Publikacje

Michał Włodarczyk

Liczba publikacji: 38

2025

• Michał Włodarczyk , Going Beyond Surfaces in Diameter Approximation, The 33rd Annual European Symposium on Algorithms, Warsaw, Poland, 15 września 2025 - 17 września 2025, 351 (39) 2025, s. 1-19. Zobacz w PBN
• Michał Włodarczyk , Losing Treewidth In The Presence Of Weights, Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2025), Nowy Orlean, Luizjana, the United States of America, 12 stycznia 2025 - 15 stycznia 2025. Zobacz w PBN
• Bart M. P. Jansen, Michał Włodarczyk , Lossy Planarization: A Constant-Factor Approximate Kernelization for Planar Vertex Deletion, SIAM JOURNAL ON COMPUTING, 54 (1) 2025, s. 1-91. Zobacz w PBN
• Bart M.P. Jansen, Jari J.H. de Kroon, Michał Włodarczyk , Single-exponential FPT algorithms for enumerating secluded F-free subgraphs and deleting to scattered graph classes, Journal of Computer and System Sciences, 148 2025, s. 103597. Zobacz w PBN
• Michał Włodarczyk , Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth, Algorithmica, 87 (5) 2025, s. 621-660. Zobacz w PBN

2024

• Michał Włodarczyk , Constant Approximating Disjoint Paths on Acyclic Digraphs Is W[1]-Hard, 35th International Symposium on Algorithms and Computation, Sydney, Australia, 8 grudnia 2024 - 11 grudnia 2024. Zobacz w PBN
• Michał Włodarczyk , Does Subset Sum Admit Short Proofs?, 35th International Symposium on Algorithms and Computation, Sydney, Australia, 8 grudnia 2024 - 11 grudnia 2024. Zobacz w PBN
• Ashwin Jacob, Michał Włodarczyk , Meirav Zehavi, Long directed detours: Reduction to 2-Disjoint Paths, INFORMATION PROCESSING LETTERS, 186 2024, s. 106491. Zobacz w PBN
• Bart M. P. Jansen, Michał Włodarczyk , Optimal Polynomial-Time Compression for Boolean Max CSP, ACM Transactions on Computation Theory, 16 (1) 2024, s. 1-20. Zobacz w PBN

2023

• Michał Włodarczyk , Bart M. P. Jansen, Jari J. H. de Kroon, 5-Approximation for H-Treewidth Essentially as Fast as H-Deletion Parameterized by Solution Size, 31st Annual European Symposium on Algorithms, Amsterdam, the Netherlands, 4 września 2023 - 8 września 2023, 274 2023, s. 66:1-66:16. Zobacz w PBN
• Ashwin Jacob, Michał Włodarczyk , Meirav Zehavi, Finding Long Directed Cycles Is Hard Even When DFVS Is Small or Girth Is Large, 31st Annual European Symposium on Algorithms, Amsterdam, the Netherlands, 4 września 2023 - 8 września 2023, 274 2023, s. 65:1-65:17. Zobacz w PBN
• Michał Włodarczyk , Juhi Chaudhary, Harmender Gahlawat, Meirav Zehavi, Kernels for the Disjoint Paths Problem on Subclasses of Chordal Graphs, 18th International Symposium on Parameterized and Exact Computation, IPEC 2023, Amsterdam, the Netherlands, 6 września 2023 - 8 września 2023, 285 2023, s. 10:1-10:22. Zobacz w PBN
• Meirav Zehavi, Michał Włodarczyk , Planar Disjoint Paths, Treewidth, and Kernels, 64th IEEE Annual Symposium on Foundations of Computer Science, Santa Cruz, the United States of America, 6 listopada 2023 - 9 listopada 2023. Zobacz w PBN
• Michał Włodarczyk , Meirav Zehavi, Ioannis Koutis, Sidestepping Barriers for Dominating Set in Parameterized Complexity, 18th International Symposium on Parameterized and Exact Computation, IPEC 2023, Amsterdam, the Netherlands, 6 września 2023 - 8 września 2023, 285 2023, s. 31:1-31:17. Zobacz w PBN
• Michał Włodarczyk , Bart M. P. Jansen, Jari J. H. de Kroon, Single-Exponential FPT Algorithms for Enumerating Secluded F-Free Subgraphs and Deleting to Scattered Graph Classes, The 34th International Symposium on Algorithms and Computation (ISAAC 2023), Kyoto, Japan, 4 grudnia 2023 - 6 grudnia 2023, 283 2023, s. 42:1-42:18. Zobacz w PBN
• Michał Włodarczyk , Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth, 50th EATCS International Colloquium on Automata, Languages and Programming, Padeborn, Germany, 10 lipca 2023 - 14 lipca 2023, 261 2023, s. 106:1-20. Zobacz w PBN

2022

• Bart M. P. Jansen, Michał Włodarczyk , Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 czerwca 2022 - 24 czerwca 2022. Zobacz w PBN
• Huib Donkers, Bart M. P. Jansen, Michał Włodarczyk , Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size, Algorithmica, 84 (11) 2022, s. 3407-3458. Zobacz w PBN

2021

• Bart M.P. Jansen, Shivesh K. Roy, Michał Włodarczyk , On the Hardness of Compressing Weights, 46th International Symposium on Mathematical Foundations of Computer Science, Tallinn, Estonia, 23 sierpnia 2021 - 27 sierpnia 2021. Zobacz w PBN
• Huib Donkers, Bart M.P. Jansen, Michał Włodarczyk , Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size, 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), Lisbon, Portugal, 8 września 2021 - 10 września 2021. Zobacz w PBN
• Jarosław Byrka, Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Michał Włodarczyk , To Close Is Easier Than To Open: Dual Parameterization To k-Median, 18th Workshop on Approximation and Online Algorithms, Pisa, Italy, 9 września 2020 - 10 września 2020. Zobacz w PBN
• Bart M. P. Jansen, Jari J. H. de Kroon, Michał Włodarczyk , Vertex deletion parameterized by elimination distance and even less, 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual, Italy, 21 czerwca 2021 - 25 czerwca 2021. Zobacz w PBN

2020

• Bart M.P. Jansen, Michał Włodarczyk , Optimal Polynomial-Time Compression for Boolean Max CSP, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 września 2020 - 9 września 2020. Zobacz w PBN
• Michał Włodarczyk , Parameterized Inapproximability for Steiner Orientation by Gap Amplification, 47th International Colloquium on Automata, Languages and Programming, Saarbrücken, Germany, 8 lipca 2020 - 11 lipca 2020. Zobacz w PBN

2019

• Marcin Mucha , Karol Węgrzycki, Michał Włodarczyk , A Subquadratic Approximation Scheme for Partition, 30th ACM-SIAM Symposium on Discrete Algorithms, San Diego, the United States of America, 6 stycznia 2019 - 9 stycznia 2019. Zobacz w PBN
• Michał Włodarczyk , Clifford Algebras Meet Tree Decompositions, Algorithmica, 81 (2) 2019, s. 497-518. Zobacz w PBN
• Marek Adamczyk, Jarosław Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michał Włodarczyk , Constant-factor FPT approximation for capacitated k-median, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 września 2019 - 13 września 2019. Zobacz w PBN
• Anupam Gupta, Euiwoong Lee, Jason Li, Pasin Manurangsi, Michał Włodarczyk , Losing Treewidth by Separating Subsets, 30th ACM-SIAM Symposium on Discrete Algorithms, San Diego, the United States of America, 6 stycznia 2019 - 9 stycznia 2019. Zobacz w PBN
• Marek Adamczyk, Michał Włodarczyk , Multi-dimensional mechanism design via random order contention resolution schemes, ACM SIGecom Exchanges, 17 2019, s. 46--53. Zobacz w PBN
• Marek Cygan , Marcin Mucha , Karol Węgrzycki, Michał Włodarczyk , On Problems Equivalent to (min,+)-Convolution, ACM Transactions on Algorithms, 15 (1) 2019, s. 1-25. Zobacz w PBN

2018

• Michał Włodarczyk , Marek Adamczyk, Random Order Contention Resolution Schemes, 59th Annual IEEE Symposium on Foundations of Computer Science, Paris, France, 7 października 2018 - 9 października 2018. Zobacz w PBN

2017

• Marek Cygan , Marcin Mucha , Karol Węgrzycki, Michał Włodarczyk , On Problems Equivalent to (min, +)-Convolution, 44th International Colloquium on Automata, Languages, and Programming, Warszawa, Poland, 10 lipca 2017 - 14 lipca 2017. Zobacz w PBN
• Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, Michał Włodarczyk , When the Optimum is also Blind: a New Perspective on Universal Optimization, 44th International Colloquium on Automata, Languages, and Programming, Warszawa, Poland, 10 lipca 2017 - 14 lipca 2017. Zobacz w PBN
• Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, Michał Włodarczyk , When the Optimum is also Blind: a New Perspective on Universal Optimization, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland, 2017. Zobacz w PBN

2015

• Fabrizio Grandoni, Tomasz Kociumaka, Michał Włodarczyk , An LP-rounding 2\sqrt{2}-approximation for restricted maximum acyclic subgraph, INFORMATION PROCESSING LETTERS, 2015. Zobacz w PBN
• Michał Komorowski, Tomasz Lipniacki, Karol Nienałtowski, Michał Włodarczyk , Clustering reveals limits of parameter identifiability in multi-parameter models of biochemical dynamics, BMC Systems Biology, 2015. Zobacz w PBN

Inne

• Michał Włodarczyk , Clifford Algebras Meet Tree Decompositions, 11th International Symposium on Parameterized and Exact Computation (IPEC 2016), , s. 497–518. Zobacz w PBN
• Jerzy Czyżowicz, Wojciech Rytter , Michał Włodarczyk , Evacuation from a Disc in the Presence of a Faulty Robot., Lecture Notes in Computer Science. Zobacz w PBN