Compression via matroids: a randomized polynomial kernel for odd cycle transversal

S. Kratsch, M. Wahlström

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	Undefined/Unknown
Title of host publication	Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012
Editors	Yuval Rabani
Publisher	SIAM
Pages	94-103
Number of pages	10
Publication status	Published - 2012

DBLP:conf/soda/KratschW12

Cite this

@inproceedings{6ce1823f71d147f6bdd4414bc92931c7,

title = "Compression via matroids: a randomized polynomial kernel for odd cycle transversal",

author = "S. Kratsch and M. Wahlstr{\"o}m",

note = "DBLP:conf/soda/KratschW12",

year = "2012",

language = "Undefined/Unknown",

pages = "94--103",

editor = "Yuval Rabani",

booktitle = "Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012",

publisher = "SIAM",

}

Compression via matroids: a randomized polynomial kernel for odd cycle transversal. / Kratsch, S.; Wahlström, M.
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012. ed. / Yuval Rabani. SIAM, 2012. p. 94-103.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Compression via matroids: a randomized polynomial kernel for odd cycle transversal

AU - Kratsch, S.

AU - Wahlström, M.

N1 - DBLP:conf/soda/KratschW12

PY - 2012

Y1 - 2012

M3 - Conference contribution

SP - 94

EP - 103

BT - Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012

A2 - Rabani, Yuval

PB - SIAM

ER -