Cross-Composition: A New Technique for Kernelization Lower Bounds

H.L. Bodlaender, B.M.P. Jansen, S. Kratsch

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

Original language	English
Title of host publication	Proceedings 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011
Editors	C. Dürr, T. Schwentick
Publisher	Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
Pages	165-176
Number of pages	12
Publication status	Published - 2011

Cite this

@inproceedings{6a45ecd8b7bf4c1abe564cf06368e5ab,

title = "Cross-Composition: A New Technique for Kernelization Lower Bounds",

author = "H.L. Bodlaender and B.M.P. Jansen and S. Kratsch",

note = "28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011",

year = "2011",

language = "English",

pages = "165--176",

editor = "C. D{\"u}rr and T. Schwentick",

booktitle = "Proceedings 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik",

}

Cross-Composition: A New Technique for Kernelization Lower Bounds. / Bodlaender, H.L.; Jansen, B.M.P.; Kratsch, S.
Proceedings 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011. ed. / C. Dürr; T. Schwentick. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2011. p. 165-176.

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

TY - GEN

T1 - Cross-Composition: A New Technique for Kernelization Lower Bounds

AU - Bodlaender, H.L.

AU - Jansen, B.M.P.

AU - Kratsch, S.

N1 - 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011

PY - 2011

Y1 - 2011

M3 - Conference contribution

SP - 165

EP - 176

BT - Proceedings 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011

A2 - Dürr, C.

A2 - Schwentick, T.

PB - Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik

ER -