Sciweavers

2 search results - page 1 / 1
» Transversal and Cotransversal Matroids via their Representat...
Sort
View
76
Voted
COMBINATORICS
2007
88views more  COMBINATORICS 2007»
14 years 9 months ago
Transversal and Cotransversal Matroids via their Representations
Federico Ardila
SODA
2012
ACM
170views Algorithms» more  SODA 2012»
12 years 12 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