Kernelization hardness of connectivity problems in d-degenerate graphs

Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry WojtaszczykDiscret. Appl. Math 2012 · DOI

BibTeX
@article{cygan2012kernelization,
  author = {Marek Cygan and Marcin Pilipczuk and Michal Pilipczuk and Jakub Onufry Wojtaszczyk},
  title = {{Kernelization hardness of connectivity problems in d-degenerate graphs}},
  journal = {Discret. Appl. Math.},
  year = {2012},
  doi = {10.1016/j.dam.2012.05.016},
}

Loading related content...

Figure