Pawel Komosa

Publication Activity (10 Years)

Years Active: 2014-2022
Publications (10 Years): 9

Top Topics

Parameterized Complexity

Top Venues

ACM Trans. Algorithms

ACM Trans. Comput. Theory

Publications

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