Improved approximations for maximum independent set via approximation chains
Date
1997Dewey
Recherche opérationnelleSujet
Independent set; Approximation algorithm; Complexity; NP-complete problem; GraphJournal issue
Applied Mathematics LettersVolume
10Number
3Publication date
1997Article pages
105-110Publisher
ElsevierCollections
Metadata
Show full item recordAuthor
Demange, Marc
Paschos, Vangelis