Parameterized reductions and algorithms for another vertex cover generalization
Paper i proceeding, 2011
vertex cover
error correction
problem kernel
graph editing
parameterized complexity
hitting set
Författare
Peter Damaschke
Chalmers, Data- och informationsteknik, Datavetenskap
Leonid Molokov
Chalmers, Data- och informationsteknik, Datavetenskap
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
03029743 (ISSN) 16113349 (eISSN)
Vol. 6844 279-289978-3-642-22299-3 (ISBN)
Fundament
Grundläggande vetenskaper
Ämneskategorier
Datavetenskap (datalogi)
DOI
10.1007/978-3-642-22300-6_24
ISBN
978-3-642-22299-3