Parameterized reductions and algorithms for a graph editing problem that generalizes vertex cover
Artikel i vetenskaplig tidskrift, 2012
vertex cover
graph editing
parameterized complexity
error correction
hitting set
problem kernel
Författare
Peter Damaschke
Chalmers, Data- och informationsteknik, Datavetenskap
Leonid Molokov
Chalmers, Data- och informationsteknik, Datavetenskap
Theoretical Computer Science
0304-3975 (ISSN)
Vol. 452 39-46Fundament
Grundläggande vetenskaper
Ämneskategorier
Bioinformatik (beräkningsbiologi)
Datavetenskap (datalogi)
Diskret matematik
DOI
10.1016/j.tcs.2012.05.031