Publikacje

Conference: Symposium on Simplicity in Algorithms

2024

• C. S. Karthik, Dániel Marx, Marcin Pilipczuk , Uéverton Souza, Conditional lower bounds for sparse parameterized 2-CSP: A streamlined proof, 7th Symposium on Simplicity in Algorithms, Alexandria, the United States of America, 8 stycznia 2024 - 10 stycznia 2024. Zobacz w PBN
• Łukasz Kowalik , Alexandra Lassota, Konrad Majewski , Michał Pilipczuk , Marek Sokołowski , Detecting Points in Integer Cones of Polytopes is Double-Exponentially Hard, 7th Symposium on Simplicity in Algorithms, Alexandria, the United States of America, 8 stycznia 2024 - 10 stycznia 2024. Zobacz w PBN
• Antonio Casares, Marcin Pilipczuk , Michał Pilipczuk , Uéverton S. Souza, K. S. Thejaswini, Simple and tight complexity lower bounds for solving Rabin games, 7th Symposium on Simplicity in Algorithms, Alexandria, the United States of America, 8 stycznia 2024 - 10 stycznia 2024. Zobacz w PBN

2023

• Meike Hatzel, Konrad Majewski , Michał Pilipczuk , Marek Sokołowski , Simpler and faster algorithms for detours in planar digraphs, 2023 Symposium on Simplicity in Algorithms, Florencja, Italy, 23 stycznia 2023 - 25 stycznia 2023. Zobacz w PBN

2021

• Marcin Pilipczuk , Michał Pilipczuk , Paweł Rzążewski , Quasi-polynomial-time algorithm for Independent Set in Pt-free graphs via shrinking the space of induced paths, 4th Symposium on Simplicity in Algorithms, Alexandria, VA, the United States of America, 11 stycznia 2021 - 12 stycznia 2021. Zobacz w PBN