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

Research output: Contribution to journal › Article › peer-review

Original language	English
Number of pages	20
Journal	ACM Transactions on Algorithms (TALG)
Volume	10
Issue number	4
DOIs	https://doi.org/10.1145/2635810
Publication status	Accepted/In press - 2014

Access to Document

@article{ac3ced3223d844cebb042070c36f7860,

title = "Compression via Matroids: A Randomized Polynomial Kernel for Odd Cycle Transversal",

author = "Stefan Kratsch and Magnus Wahlstr{\"o}m",

year = "2014",

doi = "10.1145/2635810",

language = "English",

volume = "10",

journal = "ACM Transactions on Algorithms (TALG)",

issn = "1549-6325",

publisher = "Association for Computing Machinery (ACM)",

number = "4",

}