Statistics
Publications
66
Citations
2.1K
H-Index
24
Active since
2011
Michał Pilipczuk is an author at University of Warsaw specializing in computing, algorithms, and computer science.
Publications per year
2011–2022
66
66
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
Marek Cygan, Jesper Nederlof, Marcin Pilipczuk et al. · 2011 · 235 citations · Full text
A $c^k n$ 5-Approximation Algorithm for Treewidth
Hans L. Bodlaender, Pål Grønås Drange, Markus Sortland Dregi et al. · SIAM Journal on Computing · 2016 · 202 citations · Full text
On multiway cut parameterized above lower bounds
Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk et al. · ACM Transactions on Computation Theory · 2013 · 92 citations
1–5 of 66