#
Parameterized reductions and algorithms for a graph editing problem that generalizes vertex cover
Journal article, 2012

vertex cover

graph editing

parameterized complexity

error correction

hitting set

problem kernel

## Author

### Peter Damaschke

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

### Leonid Molokov

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

#### Theoretical Computer Science

0304-3975 (ISSN)

Vol. 452 39-46### Roots

Basic sciences

### Subject Categories

Bioinformatics (Computational Biology)

Computer Science

Discrete Mathematics

### DOI

10.1016/j.tcs.2012.05.031