English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Conference Paper

Compression Via Matroids: A Randomized Polynomial Kernel for Odd Cycle Transversal

MPS-Authors
/persons/resource/persons44840

Kratsch,  Stefan
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons45687

Wahlström,  Magnus
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

External Ressource
No external resources are shared
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available
Citation

Kratsch, S., & Wahlström, M. (2012). Compression Via Matroids: A Randomized Polynomial Kernel for Odd Cycle Transversal. In Y. Rabani (Ed.), Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-12) (pp. 94-103). Philadelphia, PA: SIAM.


Cite as: http://hdl.handle.net/11858/00-001M-0000-0014-BE8C-F
Abstract
There is no abstract available