Clique Cover and Graph Separation: New Incompressibility Results

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

doi:10.1145/2594439

Local TagsRelease HistoryDetailsSummary

Clique Cover and Graph Separation: New Incompressibility Results

Cygan, M., Kratsch, S., Pilipczuk, M., Pilipczuk, M., & Wahlström, M. (2014). Clique Cover and Graph Separation: New Incompressibility Results. ACM Transactions on Computation Theory, 6(2): 6, pp. 1-19. doi:10.1145/2594439.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-5B7F-1 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-5B80-C

Genre: Journal Article

Files

show Files

Locators

show

hide

Locator:
Link (Any fulltext) Open Access status unknown

Description:
-

OA-Status:

Creators

show

hide

Creators:
Cygan, Marek¹, Author
Kratsch, Stefan¹, Author
Pilipczuk, Marcin¹, Author
Pilipczuk, Michal¹, Author
Wahlström, Magnus², Author

Affiliations:
1External Organizations, ou_persistent22
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2014Date issued: 2014

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: DOI: 10.1145/2594439
BibTex Citekey: DBLP:journals/toct/CyganKPPW14
URI: http://doi.acm.org/10.1145/2594439

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: ACM Transactions on Computation Theory

Abbreviation : TOCT

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: New York, NY : ACM

Pages: - Volume / Issue: 6 (2) Sequence Number: 6 Start / End Page: 1 - 19 Identifier: -