Follow
Anna Adamaszek
Title
Cited by
Cited by
Year
The art gallery problem is∃ ℝ-complete
M Abrahamsen, A Adamaszek, T Miltzow
ACM Journal of the ACM (JACM) 69 (1), 1-70, 2021
1352021
Approximation schemes for maximum weight independent set of rectangles
A Adamaszek, A Wiese
2013 IEEE 54th annual symposium on foundations of computer science, 400-409, 2013
1132013
A quasi-PTAS for the two-dimensional geometric knapsack problem
A Adamaszek, A Wiese
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014
532014
A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices
A Adamaszek, A Wiese
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
452014
Almost tight bounds for reordering buffer management
A Adamaszek, A Czumaj, M Englert, H Räcke
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
352011
Approximation schemes for independent set and sparse subsets of polygons
A Adamaszek, S Har-Peled, A Wiese
Journal of the ACM (JACM) 66 (4), 1-40, 2019
342019
PTAS for k-tour cover problem on the plane for moderately large values of k
A Adamaszek, A Czumaj, A Lingas
International Journal of Foundations of Computer Science 21 (06), 893-904, 2010
342010
Combinatorics of the change-making problem
A Adamaszek, M Adamaszek
European Journal of Combinatorics 31 (1), 47-63, 2010
332010
An O(log k)-competitive algorithm for generalized caching
A Adamaszek, A Czumaj, M Englert, H Räcke
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012
322012
Irrational guards are sometimes needed
M Abrahamsen, A Adamaszek, T Miltzow
arXiv preprint arXiv:1701.05475, 2017
302017
Almost all trees are almost graceful
A Adamaszek, P Allen, C Grosu, J Hladký
Random Structures & Algorithms 56 (4), 948-987, 2020
22*2020
Hardness of approximation for strip packing
A Adamaszek, T Kociumaka, M Pilipczuk, M Pilipczuk
ACM Transactions on Computation Theory (TOCT) 9 (3), 1-7, 2017
222017
Uniqueness of graph square roots of girth six
A Adamaszek, M Adamaszek
arXiv preprint arXiv:0912.2291, 2009
222009
New approximation algorithms for (1, 2)-tsp
A Adamaszek, M Mnich, K Paluch
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
202018
Reordering buffer management with advice
A Adamaszek, MP Renault, A Rosén, R van Stee
Journal of Scheduling 20, 423-442, 2017
202017
PTAS for k-Tour Cover Problem on the Plane for Moderately Large Values of k
A Adamaszek, A Czumaj, A Lingas
International Symposium on Algorithms and Computation, 994-1003, 2009
182009
Approximation and Hardness Results for the Maximum Edge q-coloring Problem
A Adamaszek, A Popa
Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju …, 2010
162010
Submodular unsplittable flow on trees
A Adamaszek, P Chalermsook, A Ene, A Wiese
International conference on integer programming and combinatorial …, 2016
152016
An O(log k)-Competitive Algorithm for Generalized Caching
A Adamaszek, A Czumaj, M Englert, H Räcke
ACM Transactions on Algorithms (TALG) 15 (1), 1-18, 2018
132018
Fast fencing
M Abrahamsen, A Adamaszek, K Bringmann, V Cohen-Addad, M Mehr, ...
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
122018
The system can't perform the operation now. Try again later.
Articles 1–20