You are not logged in | log in

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

Back to the list of the institutes

Publications

Anna Zych-Pawlewicz

2017

Nikolai Karpov, Marcin Pilipczuk and Anna Katarzyna Zych, An Exponential Lower Bound for Cut Sparsifiers in Planar Graphs, in: 12th International Symposium on Parameterized and Exact Computation, IPEC 2017, 2017, p. 24:1–24:11.see in PBN

2015

Jakub Włodzimierz Łącki, Jakub Oćwieja, Marcin Pilipczuk, Piotr Sankowski and Anna Katarzyna Zych, The Power of Dynamic Distance Oracles: Efficient Dynamic Algorithms for the Steiner Tree, in: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, ACM, 2015, p. 11–20.see in PBN

2014

Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski and Anna Katarzyna Zych, Online Bipartite Matching in Offline Time, in: 55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, IEEE Computer Society, 2014, p. 384–393.see in PBN