Seguir
Adam Karczmarz
Adam Karczmarz
Dirección de correo verificada de mimuw.edu.pl
Título
Citado por
Citado por
Año
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
722018
Improved bounds for shortest paths in dense distance graphs
P Gawrychowski, A Karczmarz
arXiv preprint arXiv:1602.07013, 2016
292016
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
282017
Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs
A Karczmarz, J Łącki
arXiv preprint arXiv:1907.02266, 2019
222019
A Deterministic Parallel APSP Algorithm and its Applications
A Karczmarz, P Sankowski
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
192021
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
192020
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
172018
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
122021
Contracting a Planar Graph Efficiently
A Karczmarz, E Rotenberg, GF Italiano, J Holm, J Łącki, P Sankowski
12*2017
Improved feature importance computation for tree models based on the Banzhaf value
A Karczmarz, T Michalak, A Mukherjee, P Sankowski, P Wygocki
Uncertainty in Artificial Intelligence, 969-979, 2022
112022
Fast and simple connectivity in graph timelines
A Karczmarz, J Łącki
Algorithms and Data Structures: 14th International Symposium, WADS 2015 …, 2015
102015
Subquadratic dynamic path reporting in directed graphs against an adaptive adversary
A Karczmarz, A Mukherjee, P Sankowski
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
92022
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
92022
Optimal Decremental Connectivity in Non-Sparse Graphs
A Aamand, A Karczmarz, J Łącki, N Parotsidis, PMR Rasmussen, ...
arXiv preprint arXiv:2111.09376, 2021
92021
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
92021
Min-cost flow in unit-capacity planar graphs
A Karczmarz, P Sankowski
arXiv preprint arXiv:1907.02274, 2019
92019
Decremental SPQR-trees for Planar Graphs
J Holm, GF Italiano, A Karczmarz, J Łącki, E Rotenberg
arXiv preprint arXiv:1806.10772, 2018
92018
A simple mergeable dictionary
A Karczmarz
15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016), 2016
82016
Fully Dynamic Algorithms for Minimum Weight Cycle and Related Problems
A Karczmarz
arXiv preprint arXiv:2106.11744, 2021
72021
Sensitivity and dynamic distance oracles via generic matrices and Frobenius form
A Karczmarz, P Sankowski
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
52023
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20