Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
On approximating the maximum diameter ratio of graphs
Jože Marinček, Bojan Mohar
Ni določena
Oznake: matematika;teorija grafov;maksimalni premer;lokalna gostota;zahtevnost;mathematics;graph theory;maximal diameter;local density;complexity;
It is proved that computing the maximum diameter ratio (also known as the local density) of a graph is APX-complete. The related problem of finding a maximum subgraph of a fixed diameter ▫$d \ge 1$▫ is proved to be even harder to approximate.
Leto: 2000 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: