Pawel Komosa

12 papers A* 1Journal 10Unranked 1
YearRankTypeTitle / Venue / Authors
2022 J jnl
Constant Congestion Brambles.
Discret. Math. Theor. Comput. Sci.
Meike Hatzel, Pawel Komosa, Marcin Pilipczuk, Manuel Sorge
2021 J jnl
Randomized Contractions Meet Lean Decompositions.
ACM Trans. Algorithms
Marek Cygan, Pawel Komosa, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh, Magnus Wahlström
2020 J jnl
Constant Congestion Brambles.
CoRR
Meike Hatzel, Pawel Komosa, Marcin Pilipczuk, Manuel Sorge
2020 J jnl
Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems.
ACM Trans. Algorithms
Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk, Lukás Mach
2018 J jnl
Hardness of Approximation for
ACM Trans. Comput. Theory
Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk
2018 J jnl
Randomized contractions meet lean decompositions.
CoRR
Marek Cygan, Pawel Komosa, Daniel Lokshtanov, Michal Pilipczuk, Marcin Pilipczuk, Saket Saurabh
2016 — conf
Hardness of Approximation for H-Free Edge Modification Problems.
APPROX-RANDOM
Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk
2016 J jnl
Hardness of approximation for H-free edge modification problems.
CoRR
Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk
2016 A* conf
Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems.
SODA
Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach, Michal Pilipczuk
2015 J jnl
Kernelization lower bound for Permutation Pattern Matching.
Inf. Process. Lett.
Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach
2015 J jnl
Lower bounds for the parameterized complexity of Minimum Fill-in and other completion problems.
CoRR
Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach, Michal Pilipczuk
2014 J jnl
Kernelization lower bound for Permutation Pattern Matching.
CoRR
Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach