Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego
Publications
Adam Karczmarz
2018
- Paweł Gawrychowski, Adam Karczmarz, Tomasz Kociumaka, Jakub Łącki and Piotr Sankowski, Optimal Dynamic Strings, in: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018, SIAM, 2018, p. 1509–1528.see in PBN
- Adam Karol Karczmarz, Decremental Transitive Closure and Shortest Paths for Planar Digraphs and Beyond, in: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018, SIAM, 2018, p. 73–92.see in PBN
- Paweł Gawrychowski and Adam Karol Karczmarz, Improved Bounds for Shortest Paths in Dense Distance Graphs, in: 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9-13, 2018, Prague, Czech Republic, 2018, r. 61, p. 61:1–61:15.see in PBN
- Jacob Holm, Giuseppe F. Italiano, Adam Karol Karczmarz, Jakub Włodzimierz Łącki and Eva Rotenberg, Decremental SPQR-trees for Planar Graphs, in: 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, 2018, r. 46, p. 46:1–46:16.see in PBN
2017
- Jacob Holm, Giuseppe F. Italiano, Adam Karol Karczmarz, Jakub Włodzimierz Łącki, Eva Rotenberg and Piotr Sankowski, Contracting a Planar Graph Efficiently, in: 25th Annual European Symposium on Algorithms, ESA 2017, September 4-6, 2017, Vienna, Austria, 2017, p. 50:1–50:15.see in PBN
- Giuseppe F. Italiano, Adam Karol Karczmarz, Jakub Włodzimierz Łącki and Piotr Sankowski, Decremental Single-source Reachability in Planar Digraphs, in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017, p. 1108–1121.see in PBN
2016
- Adam Karol Karczmarz, A Simple Mergeable Dictionary, in: 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016), Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing, 2016, p. 7:1–7:13.see in PBN
- Adam Karol Karczmarz, Jakub Włodzimierz Łącki, Adam Polak, Jakub Jan Radoszewski and Jakub Wojtaszczyk, Distributed Tasks: Introducing Distributed Computing to Programming Competitions, Olympiads In Informatics 10 2016, p. 177–194.see in PBN
2015
- Adam Karol Karczmarz and Jakub Włodzimierz Łącki, Fast and Simple Connectivity in Graph Timelines, in: Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings, Springer, 2015, p. 458–469.see in PBN