Publications

Adam Karczmarz

Number of publications: 30

2024

• Adam Karczmarz , Wojciech Nadara , Marek Sokołowski , Exact Shortest Paths with Rational Weights on the Word RAM, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 January 2024 - 10 January 2024. See in PBN
• Adam Karczmarz , Marcin Smulewicz, Fully Dynamic Strongly Connected Components in Planar Digraphs, 51st International Colloquium on Automata, Languages and Programming, Tallinn, Estonia, 8 July 2024 - 12 July 2024. See in PBN
• Adam Karczmarz , Max s, t-Flow Oracles and Negative Cycle Detection in Planar Digraphs, 35th 2024 Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, the United States of America, 7 January 2024 - 10 January 2024. See in PBN

2023

• Jan van den Brand, Adam Karczmarz , Deterministic Fully Dynamic SSSP and More, 64th IEEE Annual Symposium on Foundations of Computer Science, Santa Cruz, the United States of America, 6 November 2023 - 9 November 2023. See in PBN
• Adam Karczmarz , Piotr Sankowski , Fully Dynamic Shortest Paths and Reachability in Sparse Digraphs, 50th EATCS International Colloquium on Automata, Languages and Programming, Padeborn, Germany, 10 July 2023 - 14 July 2023. See in PBN
• Adam Karczmarz , Marcin Smulewicz, On Fully Dynamic Strongly Connected Components, 31st Annual European Symposium on Algorithms, Amsterdam, the Netherlands, 4 September 2023 - 8 September 2023, 274 2023, p. 68:1--68:15. See in PBN
• Anders Aamand, Adam Karczmarz , Jakub Łącki, Nikos Parotsidis, Peter Rasmussen, Mikkel Thorup, Optimal Decremental Connectivity in Non-Sparse Graphs, 50th EATCS International Colloquium on Automata, Languages and Programming, Padeborn, Germany, 10 July 2023 - 14 July 2023, 261 2023, p. 6:1--6:17. See in PBN
• Adam Karczmarz , Piotr Sankowski , Sensitivity and Dynamic Distance Oracles via Generic Matrices and Frobenius Form, 64th IEEE Annual Symposium on Foundations of Computer Science, Santa Cruz, the United States of America, 6 November 2023 - 9 November 2023. See in PBN

2022

• Adam Karczmarz , Tomasz Michalak , Anish Mukherjee, Piotr Sankowski , Piotr Wygocki , Improved feature importance computation for tree models based on the Banzhaf value, Thirty-Eighth Conference on Uncertainty in Artificial Intelligence, Eindhoven, the Netherlands, 2 August 2022 - 4 August 2022, 180 2022. See in PBN
• Adam Karczmarz , Improved Strongly Polynomial Algorithms for Deterministic MDPs, 2VPI Feasibility, and Discounted All-Pairs Shortest Paths, 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, Alexandria, VA, the United States of America, 9 January 2022 - 12 January 2022. See in PBN
• Panagiotis Charalampopoulos, Adam Karczmarz , Single-source shortest paths and strong connectivity in dynamic planar graphs, Journal of Computer and System Sciences, 124 2022, p. 97-111. See in PBN
• Adam Karczmarz , Anish Mukherjee, Piotr Sankowski , Subquadratic dynamic path reporting in directed graphs against an adaptive adversary, SYMPOSIUM ON THEORY OF COMPUTING, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 June 2022 - 24 June 2022. See in PBN

2021

• Adam Karczmarz , Piotr Sankowski , A Deterministic Parallel {APSP} Algorithm and its Applications, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 January 2021 - 13 January 2021. See in PBN
• Kyriakos Axiotis, Adam Karczmarz , Anish Mukherjee, Piotr Sankowski , Adrian Vladu, Decomposable Submodular Function Minimization via Maximum Flow, 38th International Conference on Machine Learning, Seattle, the United States of America, 18 August 2021 - 24 August 2021, 139 2021, p. 446--456. See in PBN
• Adam Karczmarz , Fully Dynamic Algorithms for Minimum Weight Cycle and Related Problems, 48th International Colloquium on Automata, Languages and Programming, Glasgow, the United Kingdom of Great Britain and Northern Ireland, 12 July 2021 - 16 July 2021, 198 2021, p. 83:1--83:20. See in PBN
• Giuseppe F. Italiano, Adam Karczmarz , Nikos Parotsidis, Planar Reachability Under Single Vertex or Edge Failures, the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Alexandria, Virginia (Virtual Conference), the United States of America, 10 January 2021 - 13 January 2021. See in PBN
• Adam Karczmarz , Jakub Pawlewicz , Piotr Sankowski , Sublinear Average-Case Shortest Paths in Weighted Unit-Disk Graphs, 37th International Symposium on Computational Geometry, SoCG 2021, Buffalo, the United States of America, 7 July 2021 - 11 July 2021. See in PBN

2020

• Adam Karczmarz , Jakub Łącki, Simple Label-Correcting Algorithms for Partially Dynamic Approximate Shortest Paths in Directed Graphs, 3rd SIAM Symposium on Simplicity in Algorithms, Salt Lake City, the United States of America, 6 January 2020 - 7 January 2020. See in PBN
• Adam Karczmarz , Panagiotis Charalampopoulos, Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 September 2020 - 9 September 2020. See in PBN

2019

• Piotr Sankowski , Adam Karczmarz , Min-Cost Flow in Unit-Capacity Planar Graphs, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 September 2019 - 13 September 2019, 144 2019, p. 66:1--66:17. See in PBN
• Adam Karczmarz , Jakub Łącki, Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs, 27th Annual European Symposium on Algorithms (ESA 2019), Monachium, Germany, 9 September 2019 - 13 September 2019. See in PBN

2018

• Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz , Eva Rotenberg, Jakub Łącki, Decremental SPQR-trees for Planar Graphs, 26th Annual European Symposium on Algorithms, Helsinki, Finland, 20 August 2018 - 22 August 2018. See in PBN
• Adam Karczmarz , Decremental Transitive Closure and Shortest Paths for Planar Digraphs and Beyond, 29th ACM-SIAM Symposium on Discrete Algorithms, New Orleans, the United States of America, 7 January 2018 - 10 January 2018. See in PBN
• Paweł Gawrychowski, Adam Karczmarz , Improved bounds for shortest paths in dense distance graphs, 45th International Colloquium on Automata, Languages, and Programming, Praha, Czechia, 9 July 2018 - 13 July 2018. See in PBN
• Paweł Gawrychowski, Adam Karczmarz , Tomasz Kociumaka, Piotr Sankowski , Jakub Łącki, Optimal dynamic strings, 29th ACM-SIAM Symposium on Discrete Algorithms, New Orleans, the United States of America, 7 January 2018 - 10 January 2018. See in PBN

2017

• Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz , Eva Rotenberg, Piotr Sankowski , Jakub Łącki, Contracting a Planar Graph Efficiently, 25th Annual European Symposium on Algorithms, Vienna, Austria, 4 September 2017 - 6 September 2017. See in PBN
• Giuseppe F. Italiano, Adam Karczmarz , Piotr Sankowski , Jakub Łącki, Decremental Single-source Reachability in Planar Digraphs, 49th ACM Symposium on Theory of Computing, Montreal, Canada, 19 June 2017 - 23 June 2017. See in PBN

2016

• Adam Karczmarz , A Simple Mergeable Dictionary, 15th Scandinavian Symposium and Workshops on Algorithm Theory, Reykjavik, Iceland, 22 June 2016 - 24 June 2016. See in PBN
• Adam Karczmarz , Jakub Radoszewski , Adam Polak, Jakub Wojtaszczyk, Jakub Łącki, Distributed Tasks: Introducing Distributed Computing to Programming Competitions, OLYMPIADS IN INFORMATICS, 10 2016, p. 177-194. See in PBN

2015

• Adam Karczmarz , Jakub Łącki, Fast and Simple Connectivity in Graph Timelines, 14th International Symposium on Algorithms and Data Structures, Victoria, Canada, 5 August 2015 - 7 August 2015. See in PBN