Randomized contractions meet lean decompositions

Marek Cygan; Paweł Komosa; Daniel Lokshtanov; Marcin Pilipczuk; Michal Pilipczuk; Saket Saurabh; Magnus Wahlström

doi:10.1145/3426738

Randomized contractions meet lean decompositions

Marek Cygan, Paweł Komosa, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh, Magnus Wahlström

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

50 Downloads (Pure)

Original language	English
Article number	6
Number of pages	30
Journal	ACM Transactions on Algorithms (TALG)
Volume	17
Issue number	1
DOIs	https://doi.org/10.1145/3426738
Publication status	Published - Dec 2020

Access to Document

10.1145/3426738

Accepted ManuscriptAccepted author manuscript, 833 KB

Cite this

@article{ac6e557586eb42f789423db3e2f38e7b,

title = "Randomized contractions meet lean decompositions",

author = "Marek Cygan and Pawe{\l} Komosa and Daniel Lokshtanov and Marcin Pilipczuk and Michal Pilipczuk and Saket Saurabh and Magnus Wahlstr{\"o}m",

year = "2020",

month = dec,

doi = "10.1145/3426738",

language = "English",

volume = "17",

journal = "ACM Transactions on Algorithms (TALG)",

issn = "1549-6325",

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

number = "1",

}

TY - JOUR

T1 - Randomized contractions meet lean decompositions

AU - Cygan, Marek

AU - Komosa, Paweł

AU - Lokshtanov, Daniel

AU - Pilipczuk, Marcin

AU - Pilipczuk, Michal

AU - Saurabh, Saket

AU - Wahlström, Magnus

PY - 2020/12

Y1 - 2020/12

U2 - 10.1145/3426738

DO - 10.1145/3426738

M3 - Article

SN - 1549-6325

VL - 17

JO - ACM Transactions on Algorithms (TALG)

JF - ACM Transactions on Algorithms (TALG)

IS - 1

M1 - 6

ER -