Träfflista för sökning "onr:"swepub:oai:DiVA.org:kth-19747" "

Sökning: onr:"swepub:oai:DiVA.org:kth-19747"

Sortera/gruppera träfflistan

Sortering: Träffar per sida:

Numrering	Referens	Omslagsbild	Hitta
1.	Alimonti, P., et al. (författare) Some APX-completeness results for cubic graphs 2000 Ingår i: Theoretical Computer Science. - 0304-3975 .- 1879-2294. ; 237:2-Jan, s. 123-134 Tidskriftsartikel (refereegranskat)abstract Four fundamental graph problems, Minimum vertex cover, Maximum independent set, Minimum dominating set and Maximum cut, are shown to be APX-complete even for cubic graphs. Therefore, unless P = NP, these problems do not admit any polynomial time approximation scheme on input graphs of degree bounded by three.

Skapa referenser, mejla, bekava och länka

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

Stäng

Kopiera och spara länken för att återkomma till aktuell vy