Clique Cover and Graph Separation: New Incompressibility Results

S. Kratsch; M. Cygan; M. Pilipczuk; M. Wahlström; Michal Pilipczuk

Clique Cover and Graph Separation: New Incompressibility Results

S. Kratsch, M. Cygan, M. Pilipczuk, M. Wahlström, Michal Pilipczuk

extern

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

Original language	Undefined/Unknown
Title of host publication	Proceedings 39th International Colloquium on Automata, Languages, and Programming (Part I)
Editors	A. Czumaj, K. Mehlhorn, A.M. Pitts, R. Wattenhofer
Publisher	Springer
Pages	254-265
Number of pages	12
Publication status	Published - 2012

Cite this

@inproceedings{c0792cb4501947dc82410ea53e273209,

title = "Clique Cover and Graph Separation: New Incompressibility Results",

author = "S. Kratsch and M. Cygan and M. Pilipczuk and M. Wahlstr{\"o}m and Michal Pilipczuk",

note = "39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012",

year = "2012",

language = "Undefined/Unknown",

pages = "254--265",

editor = "A. Czumaj and K. Mehlhorn and A.M. Pitts and R. Wattenhofer",

booktitle = "Proceedings 39th International Colloquium on Automata, Languages, and Programming (Part I)",

publisher = "Springer",

address = "Germany",

}

Clique Cover and Graph Separation: New Incompressibility Results. / Kratsch, S.; Cygan, M.; Pilipczuk, M. et al.
Proceedings 39th International Colloquium on Automata, Languages, and Programming (Part I). ed. / A. Czumaj; K. Mehlhorn; A.M. Pitts; R. Wattenhofer. Springer, 2012. p. 254-265.

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

TY - GEN

T1 - Clique Cover and Graph Separation: New Incompressibility Results

AU - Kratsch, S.

AU - Cygan, M.

AU - Pilipczuk, M.

AU - Wahlström, M.

AU - Pilipczuk, Michal

N1 - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012

PY - 2012

Y1 - 2012

M3 - Conference contribution

SP - 254

EP - 265

BT - Proceedings 39th International Colloquium on Automata, Languages, and Programming (Part I)

A2 - Czumaj, A.

A2 - Mehlhorn, K.

A2 - Pitts, A.M.

A2 - Wattenhofer, R.

PB - Springer

ER -