Improved approximations for weighted and unweighted graph problems
Date
2005Dewey
Recherche opérationnelleSujet
Minimum chromatic sum; Minimum coloring problem; Maximum clique; Maximum independant setJournal issue
Theory of Computing SystemsVolume
38Number
6Publication date
11-2005Article pages
763-787Publisher
SpringerCollections
Metadata
Show full item recordAuthor
Demange, Marc
Paschos, Vangelis