Constant Congestion Brambles
Hatzel, Meike, Komosa, Pawel, Pilipczuk, Marcin, Sorge, Manuel
Published in Discrete mathematics and theoretical computer science (01.01.2022)
Published in Discrete mathematics and theoretical computer science (01.01.2022)
Get full text
Journal Article
Kernelization lower bound for Permutation Pattern Matching
Bliznets, Ivan, Cygan, Marek, Komosa, Paweł, Mach, Lukáš
Published in Information processing letters (01.05.2015)
Published in Information processing letters (01.05.2015)
Get full text
Journal Article
Lower bounds for the parameterized complexity of Minimum Fill-in and other completion problems
Bliznets, Ivan, Cygan, Marek, Komosa, Pawel, Mach, Lukas, Pilipczuk, Michal
Year of Publication 21.08.2015
Year of Publication 21.08.2015
Get full text
Journal Article
Randomized contractions meet lean decompositions
Cygan, Marek, Komosa, Paweł, Lokshtanov, Daniel, Pilipczuk, Michał, Pilipczuk, Marcin, Saurabh, Saket, Wahlström, Magnus
Year of Publication 16.10.2018
Year of Publication 16.10.2018
Get full text
Journal Article
Randomized contractions meet lean decompositions
Cygan, Marek, Komosa, Paweł, Lokshtanov, Daniel, Pilipczuk, Michał, Pilipczuk, Marcin, Saket Saurabh, Wahlström, Magnus
Published in arXiv.org (26.09.2020)
Get full text
Published in arXiv.org (26.09.2020)
Paper