Sciweavers

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