Sciweavers

2 search results - page 1 / 1
» Transversal and Cotransversal Matroids via their Representat...
Sort
View
SODA
2012
ACM
170views Algorithms» more  SODA 2012»
11 years 7 months ago
Compression via matroids: a randomized polynomial kernel for odd cycle transversal
The Odd Cycle Transversal problem (OCT) asks whether a given graph can be made bipartite by deleting at most k of its vertices. In a breakthrough result Reed, Smith, and Vetta (Op...
Stefan Kratsch, Magnus Wahlström