collaborators

1 paper

cs.DS2011

On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal

Bart M. P. Jansen, Stefan Kratsch

The Odd Cycle Transversal problem (OCT) asks whether a given graph can be made bipartite (i.e., 2-colorable) by deleting at most l vertices. We study structural parameterizations o…