Follow
Adam Karczmarz
Adam Karczmarz
Verified email at mimuw.edu.pl
Title
Cited by
Cited by
Year
Optimal dynamic strings
P Gawrychowski, A Karczmarz, T Kociumaka, J Łącki, P Sankowski
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
492018
Improved bounds for shortest paths in dense distance graphs
P Gawrychowski, A Karczmarz
arXiv preprint arXiv:1602.07013, 2016
272016
Decremental single-source reachability in planar digraphs
GF Italiano, A Karczmarz, J Łącki, P Sankowski
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
222017
Simple Label-Correcting Algorithms for Partially Dynamic Approximate Shortest Paths in Directed Graphs
A Karczmarz, J Łącki
Symposium on Simplicity in Algorithms, 106-120, 2020
142020
Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs
A Karczmarz, J Łącki
arXiv preprint arXiv:1907.02266, 2019
142019
Decremental transitive closure and shortest paths for planar digraphs and beyond
A Karczmarz
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
132018
Contracting a Planar Graph Efficiently
A Karczmarz, E Rotenberg, GF Italiano, J Holm, J Łącki, P Sankowski
12*2017
A Deterministic Parallel APSP Algorithm and its Applications
A Karczmarz, P Sankowski
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
102021
Decomposable submodular function minimization via maximum flow
K Axiotis, A Karczmarz, A Mukherjee, P Sankowski, A Vladu
International Conference on Machine Learning, 446-456, 2021
82021
Min-cost flow in unit-capacity planar graphs
A Karczmarz, P Sankowski
arXiv preprint arXiv:1907.02274, 2019
82019
Decremental SPQR-trees for Planar Graphs
J Holm, GF Italiano, A Karczmarz, J Łącki, E Rotenberg
arXiv preprint arXiv:1806.10772, 2018
82018
Fast and simple connectivity in graph timelines
A Karczmarz, J Łącki
Workshop on Algorithms and Data Structures, 458-469, 2015
82015
Single-source shortest paths and strong connectivity in dynamic planar graphs
P Charalampopoulos, A Karczmarz
Journal of Computer and System Sciences 124, 97-111, 2022
72022
A simple mergeable dictionary
A Karczmarz
15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016), 2016
52016
Improved Feature Importance Computations for Tree Models: Shapley vs. Banzhaf
A Karczmarz, A Mukherjee, P Sankowski, P Wygocki
arXiv preprint arXiv:2108.04126, 2021
42021
Subquadratic Dynamic Path Reporting in Directed Graphs Against an Adaptive Adversary
A Karczmarz, A Mukherjee, P Sankowski
arXiv preprint arXiv:2203.16992, 2022
32022
Optimal Decremental Connectivity in Non-Sparse Graphs
A Aamand, A Karczmarz, J Łącki, N Parotsidis, PMR Rasmussen, ...
arXiv preprint arXiv:2111.09376, 2021
22021
Improved Strongly Polynomial Algorithms for Deterministic MDPs, 2VPI Feasibility, and Discounted All-Pairs Shortest Paths
A Karczmarz
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
12022
Planar Reachability Under Single Vertex or Edge Failures
GF Italiano, A Karczmarz, N Parotsidis
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
12021
Data structures and dynamic algorithms for planar graphs
A Karczmarz
12019
The system can't perform the operation now. Try again later.
Articles 1–20