On problems equivalent to (min,+)-convolution M Cygan, M Mucha, K Węgrzycki, M Włodarczyk ACM Transactions on Algorithms (TALG) 15 (1), 1-25, 2019 | 98 | 2019 |
Random order contention resolution schemes M Adamczyk, M Włodarczyk 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018 | 41 | 2018 |
A subquadratic approximation scheme for partition M Mucha, K Węgrzycki, M Włodarczyk Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 39 | 2019 |
Evacuation from a disc in the presence of a faulty robot J Czyzowicz, K Georgiou, M Godon, E Kranakis, D Krizanc, W Rytter, ... International Colloquium on Structural Information and Communication …, 2017 | 38 | 2017 |
Vertex deletion parameterized by elimination distance and even less BMP Jansen, JJH De Kroon, M Włodarczyk Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 37 | 2021 |
Constant factor FPT approximation for capacitated k-median M Adamczyk, J Byrka, J Marcinkowski, SM Meesum, M Włodarczyk 27th Annual European Symposium on Algorithms (ESA 2019), 2018 | 37 | 2018 |
Losing treewidth by separating subsets A Gupta, E Lee, J Li, P Manurangsi, M Włodarczyk Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 29 | 2019 |
Connected components at scale via local contractions J Łącki, V Mirrokni, M Włodarczyk arXiv preprint arXiv:1807.10727, 2018 | 21 | 2018 |
Clustering reveals limits of parameter identifiability in multi-parameter models of biochemical dynamics K Nienałtowski, M Włodarczyk, T Lipniacki, M Komorowski BMC systems biology 9, 1-9, 2015 | 19 | 2015 |
Clifford algebras meet tree decompositions M Włodarczyk Algorithmica 81, 497-518, 2019 | 18 | 2019 |
Parameterized inapproximability for steiner orientation by gap amplification M Włodarczyk 47th International Colloquium on Automata, Languages, and Programming (ICALP …, 2019 | 9* | 2019 |
When the Optimum is also Blind: a New Perspective on Universal Optimization M Adamczyk, F Grandoni, S Leonardi, M Wlodarczyk 44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017 | 9 | 2017 |
Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion BMP Jansen, M Włodarczyk Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 6 | 2022 |
Long directed detours: Reduction to 2-disjoint paths A Jacob, M Włodarczyk, M Zehavi Information Processing Letters 186, 106491, 2024 | 4 | 2024 |
Preprocessing for outerplanar vertex deletion: An elementary kernel of quartic size H Donkers, BMP Jansen, M Włodarczyk Algorithmica 84 (11), 3407-3458, 2022 | 4 | 2022 |
Planar disjoint paths, treewidth, and kernels M Włodarczyk, M Zehavi 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 3 | 2023 |
5-approximation for ℋ-treewidth essentially as fast as ℋ-deletion parameterized by solution size BMP Jansen, JJH de Kroon, M Włodarczyk 31st Annual European Symposium on Algorithms (ESA 2023), 2023 | 3 | 2023 |
On the hardness of compressing weights BMP Jansen, SK Roy, M Włodarczyk arXiv preprint arXiv:2107.02554, 2021 | 2 | 2021 |
To Close Is Easier Than To Open: Dual Parameterization To k-Median J Byrka, S Dudycz, P Manurangsi, J Marcinkowski, M Włodarczyk Approximation and Online Algorithms: 18th International Workshop, WAOA 2020 …, 2021 | 2 | 2021 |
Optimal polynomial-time compression for Boolean Max CSP BMP Jansen, M Włodarczyk 28th Annual European Symposium on Algorithms (ESA 2020), 2020 | 2* | 2020 |