Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems

Till Fluschnik, Danny Hermelin, André Nichterlein, Rolf Niedermeier. Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems. In Ioannis Chatzigiannakis, Michael Mitzenmacher, Yuval Rabani, Davide Sangiorgi, editors, 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy. Volume 55 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

@inproceedings{FluschnikHNN16,
  title = {Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems},
  author = {Till Fluschnik and Danny Hermelin and André Nichterlein and Rolf Niedermeier},
  year = {2016},
  doi = {10.4230/LIPIcs.ICALP.2016.25},
  url = {http://dx.doi.org/10.4230/LIPIcs.ICALP.2016.25},
  researchr = {https://researchr.org/publication/FluschnikHNN16},
  cites = {0},
  citedby = {0},
  booktitle = {43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy},
  editor = {Ioannis Chatzigiannakis and Michael Mitzenmacher and Yuval Rabani and Davide Sangiorgi},
  volume = {55},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-013-2},
}