Clique cover and graph separation: New incompressibility results

Marek Cygan, Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Magnus Wahlström

Research output: Contribution to journal › Article › peer-review

Original language	English
Journal	ACM Transactions on Computation Theory (TOCT)
Volume	6
Issue number	2
DOIs	https://doi.org/http://doi.acm.org/10.1145/2594439
Publication status	Accepted/In press - 2014

Access to Document

@article{3f30798c1fe34ca7a9e4994e82892a74,

title = "Clique cover and graph separation: New incompressibility results",

author = "Marek Cygan and Stefan Kratsch and Marcin Pilipczuk and Michal Pilipczuk and Magnus Wahlstr{\"o}m",

year = "2014",

doi = "http://doi.acm.org/10.1145/2594439",

language = "English",

volume = "6",

journal = "ACM Transactions on Computation Theory (TOCT)",

issn = "1942-3454",

publisher = "Association for Computing Machinery (ACM)",

number = "2",

}

TY - JOUR

T1 - Clique cover and graph separation: New incompressibility results

AU - Cygan, Marek

AU - Kratsch, Stefan

AU - Pilipczuk, Marcin

AU - Pilipczuk, Michal

AU - Wahlström, Magnus

PY - 2014

Y1 - 2014

U2 - http://doi.acm.org/10.1145/2594439

DO - http://doi.acm.org/10.1145/2594439

M3 - Article

SN - 1942-3454

VL - 6

JO - ACM Transactions on Computation Theory (TOCT)

JF - ACM Transactions on Computation Theory (TOCT)

IS - 2

ER -