Clique Cover and Graph Separation: New Incompressibility Results

Marek Cygan, Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Magnus Wahlström. Clique Cover and Graph Separation: New Incompressibility Results. TOCT, 6(2):6, 2014. [doi]

@article{CyganKPPW14,
  title = {Clique Cover and Graph Separation: New Incompressibility Results},
  author = {Marek Cygan and Stefan Kratsch and Marcin Pilipczuk and Michal Pilipczuk and Magnus Wahlström},
  year = {2014},
  doi = {10.1145/2594439},
  url = {http://doi.acm.org/10.1145/2594439},
  researchr = {https://researchr.org/publication/CyganKPPW14},
  cites = {0},
  citedby = {0},
  journal = {TOCT},
  volume = {6},
  number = {2},
  pages = {6},
}