Randomized contractions meet lean decompositions. / Cygan, Marek; Komosa, Paweł; Lokshtanov, Daniel; Pilipczuk, Marcin; Pilipczuk, Michal; Saurabh, Saket; Wahlström, Magnus.

In: ACM Transactions on Algorithms (TALG), Vol. 17, No. 1, 6, 12.2020.

Research output: Contribution to journalArticlepeer-review

Published

Standard

Randomized contractions meet lean decompositions. / Cygan, Marek; Komosa, Paweł; Lokshtanov, Daniel; Pilipczuk, Marcin; Pilipczuk, Michal; Saurabh, Saket; Wahlström, Magnus.

In: ACM Transactions on Algorithms (TALG), Vol. 17, No. 1, 6, 12.2020.

Research output: Contribution to journalArticlepeer-review

Harvard

Cygan, M, Komosa, P, Lokshtanov, D, Pilipczuk, M, Pilipczuk, M, Saurabh, S & Wahlström, M 2020, 'Randomized contractions meet lean decompositions', ACM Transactions on Algorithms (TALG), vol. 17, no. 1, 6. https://doi.org/10.1145/3426738

APA

Cygan, M., Komosa, P., Lokshtanov, D., Pilipczuk, M., Pilipczuk, M., Saurabh, S., & Wahlström, M. (2020). Randomized contractions meet lean decompositions. ACM Transactions on Algorithms (TALG), 17(1), [6]. https://doi.org/10.1145/3426738

Vancouver

Cygan M, Komosa P, Lokshtanov D, Pilipczuk M, Pilipczuk M, Saurabh S et al. Randomized contractions meet lean decompositions. ACM Transactions on Algorithms (TALG). 2020 Dec;17(1). 6. https://doi.org/10.1145/3426738

Author

Cygan, Marek ; Komosa, Paweł ; Lokshtanov, Daniel ; Pilipczuk, Marcin ; Pilipczuk, Michal ; Saurabh, Saket ; Wahlström, Magnus. / Randomized contractions meet lean decompositions. In: ACM Transactions on Algorithms (TALG). 2020 ; Vol. 17, No. 1.

BibTeX

@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",

}

RIS

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

VL - 17

JO - ACM Transactions on Algorithms (TALG)

JF - ACM Transactions on Algorithms (TALG)

SN - 1549-6325

IS - 1

M1 - 6

ER -