×
Author ID: adamaszek.anna Recent zbMATH articles by "Adamaszek, Anna"
Published as: Adamaszek, Anna
Documents Indexed: 36 Publications since 2009
Co-Authors: 33 Co-Authors with 36 Joint Publications
1,359 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

30 Publications have been cited 160 times in 137 Documents Cited by Year
The art gallery problem is \(\exists \mathbb{R}\)-complete. Zbl 1427.68324
Abrahamsen, Mikkel; Adamaszek, Anna; Miltzow, Tillmann
19
2018
A quasi-PTAS for the two-dimensional geometric knapsack problem. Zbl 1371.90115
Adamaszek, Anna; Wiese, Andreas
14
2015
A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices. Zbl 1422.68229
Adamaszek, Anna; Wiese, Andreas
13
2014
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k^*\). Zbl 1207.90013
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
10
2010
Uniqueness of graph square roots of girth six. Zbl 1222.05038
Adamaszek, Anna; Adamaszek, Michał
9
2011
Almost all trees are almost graceful. Zbl 1456.05134
Adamaszek, Anna; Allen, Peter; Grosu, Codruţ; Hladký, Jan
7
2020
Almost tight bounds for reordering buffer management. Zbl 1288.68031
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
7
2011
The Art Gallery Problem is \(\exists\mathbb{R}\)-complete. Zbl 07500710
Abrahamsen, Mikkel; Adamaszek, Anna; Miltzow, Tillmann
7
2022
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k\). Zbl 1273.68404
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
6
2009
Hardness of approximation for strip packing. Zbl 1427.68100
Adamaszek, Anna; Kociumaka, Tomasz; Pilipczuk, Marcin; Pilipczuk, Michał
6
2017
Irrational guards are sometimes needed. Zbl 1432.68476
Abrahamsen, Mikkel; Adamaszek, Anna; Miltzow, Tillmann
6
2017
Combinatorics of the change-making problem. Zbl 1178.90281
Adamaszek, Anna; Adamaszek, Michal
5
2010
Large-girth roots of graphs. Zbl 1221.05101
Adamaszek, Anna; Adamaszek, Michał
4
2010
Reordering buffer management with advice. Zbl 1416.68209
Adamaszek, Anna; Renault, Marc P.; Rosén, Adi; van Stee, Rob
4
2014
Algorithmic and hardness results for the colorful components problems. Zbl 1330.68087
Adamaszek, Anna; Popa, Alexandru
4
2015
Approximation and hardness results for the maximum edge \(q\)-coloring problem. Zbl 1355.68103
Adamaszek, Anna; Popa, Alexandru
4
2016
How to tame rectangles: solving independent set and coloring of rectangles via shrinking. Zbl 1375.68117
Adamaszek, Anna; Chalermsook, Parinya; Wiese, Andreas
4
2015
Submodular unsplittable flow on trees. Zbl 1419.90108
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
4
2016
Fast fencing. Zbl 1427.68323
Abrahamsen, Mikkel; Adamaszek, Anna; Bringmann, Karl; Cohen-Addad, Vincent; Mehr, Mehran; Rotenberg, Eva; Roytman, Alan; Thorup, Mikkel
4
2018
An \(O(\log k)\)-competitive algorithm for generalized caching. Zbl 1422.68268
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
3
2012
Approximation and hardness results for the maximum edge \(q\)-coloring problem. Zbl 1310.68087
Adamaszek, Anna; Popa, Alexandru
3
2010
New approximation algorithms for \((1,2)\)-TSP. Zbl 1499.68394
Adamaszek, Anna; Mnich, Matthias; Paluch, Katarzyna
3
2018
Optimal online buffer scheduling for block devices. Zbl 1286.68026
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
3
2012
Approximation schemes for independent set and sparse subsets of polygons. Zbl 1473.68215
Adamaszek, Anna; Har-Peled, Sariel; Wiese, Andreas
3
2019
Lower bounds for locally highly connected graphs. Zbl 1349.05192
Adamaszek, Anna; Adamaszek, Michal; Mnich, Matthias; Schmidt, Jens M.
2
2016
Approximation and hardness results for the maximum edges in transitive closure problem. Zbl 1396.68051
Adamaszek, Anna; Blin, Guillaume; Popa, Alexandru
2
2015
Reordering buffer management with advice. Zbl 1391.90232
Adamaszek, Anna; Renault, Marc P.; Rosén, Adi; van Stee, Rob
1
2017
Approximating airports and railways. Zbl 1487.68254
Adamaszek, Anna; Antoniadis, Antonios; Kumar, Amit; Mömke, Tobias
1
2018
Algorithmic and hardness results for the colorful components problems. Zbl 1321.68277
Adamaszek, Anna; Popa, Alexandru
1
2014
Submodular unsplittable flow on trees. Zbl 1411.90285
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
1
2018
The Art Gallery Problem is \(\exists\mathbb{R}\)-complete. Zbl 07500710
Abrahamsen, Mikkel; Adamaszek, Anna; Miltzow, Tillmann
7
2022
Almost all trees are almost graceful. Zbl 1456.05134
Adamaszek, Anna; Allen, Peter; Grosu, Codruţ; Hladký, Jan
7
2020
Approximation schemes for independent set and sparse subsets of polygons. Zbl 1473.68215
Adamaszek, Anna; Har-Peled, Sariel; Wiese, Andreas
3
2019
The art gallery problem is \(\exists \mathbb{R}\)-complete. Zbl 1427.68324
Abrahamsen, Mikkel; Adamaszek, Anna; Miltzow, Tillmann
19
2018
Fast fencing. Zbl 1427.68323
Abrahamsen, Mikkel; Adamaszek, Anna; Bringmann, Karl; Cohen-Addad, Vincent; Mehr, Mehran; Rotenberg, Eva; Roytman, Alan; Thorup, Mikkel
4
2018
New approximation algorithms for \((1,2)\)-TSP. Zbl 1499.68394
Adamaszek, Anna; Mnich, Matthias; Paluch, Katarzyna
3
2018
Approximating airports and railways. Zbl 1487.68254
Adamaszek, Anna; Antoniadis, Antonios; Kumar, Amit; Mömke, Tobias
1
2018
Submodular unsplittable flow on trees. Zbl 1411.90285
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
1
2018
Hardness of approximation for strip packing. Zbl 1427.68100
Adamaszek, Anna; Kociumaka, Tomasz; Pilipczuk, Marcin; Pilipczuk, Michał
6
2017
Irrational guards are sometimes needed. Zbl 1432.68476
Abrahamsen, Mikkel; Adamaszek, Anna; Miltzow, Tillmann
6
2017
Reordering buffer management with advice. Zbl 1391.90232
Adamaszek, Anna; Renault, Marc P.; Rosén, Adi; van Stee, Rob
1
2017
Approximation and hardness results for the maximum edge \(q\)-coloring problem. Zbl 1355.68103
Adamaszek, Anna; Popa, Alexandru
4
2016
Submodular unsplittable flow on trees. Zbl 1419.90108
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
4
2016
Lower bounds for locally highly connected graphs. Zbl 1349.05192
Adamaszek, Anna; Adamaszek, Michal; Mnich, Matthias; Schmidt, Jens M.
2
2016
A quasi-PTAS for the two-dimensional geometric knapsack problem. Zbl 1371.90115
Adamaszek, Anna; Wiese, Andreas
14
2015
Algorithmic and hardness results for the colorful components problems. Zbl 1330.68087
Adamaszek, Anna; Popa, Alexandru
4
2015
How to tame rectangles: solving independent set and coloring of rectangles via shrinking. Zbl 1375.68117
Adamaszek, Anna; Chalermsook, Parinya; Wiese, Andreas
4
2015
Approximation and hardness results for the maximum edges in transitive closure problem. Zbl 1396.68051
Adamaszek, Anna; Blin, Guillaume; Popa, Alexandru
2
2015
A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices. Zbl 1422.68229
Adamaszek, Anna; Wiese, Andreas
13
2014
Reordering buffer management with advice. Zbl 1416.68209
Adamaszek, Anna; Renault, Marc P.; Rosén, Adi; van Stee, Rob
4
2014
Algorithmic and hardness results for the colorful components problems. Zbl 1321.68277
Adamaszek, Anna; Popa, Alexandru
1
2014
An \(O(\log k)\)-competitive algorithm for generalized caching. Zbl 1422.68268
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
3
2012
Optimal online buffer scheduling for block devices. Zbl 1286.68026
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
3
2012
Uniqueness of graph square roots of girth six. Zbl 1222.05038
Adamaszek, Anna; Adamaszek, Michał
9
2011
Almost tight bounds for reordering buffer management. Zbl 1288.68031
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
7
2011
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k^*\). Zbl 1207.90013
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
10
2010
Combinatorics of the change-making problem. Zbl 1178.90281
Adamaszek, Anna; Adamaszek, Michal
5
2010
Large-girth roots of graphs. Zbl 1221.05101
Adamaszek, Anna; Adamaszek, Michał
4
2010
Approximation and hardness results for the maximum edge \(q\)-coloring problem. Zbl 1310.68087
Adamaszek, Anna; Popa, Alexandru
3
2010
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k\). Zbl 1273.68404
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
6
2009
all top 5

Cited by 295 Authors

6 Wiese, Andreas
5 Jansen, Klaus
5 Khachay, Mikhail Yur’evich
5 Khan, Arindam
5 Miltzow, Tillmann
5 Paulusma, Daniël
5 Rau, Malin
5 Renault, Marc P.
5 Tóth, Csaba D.
4 Adamaszek, Anna
4 Golovach, Petr A.
4 Kratsch, Dieter
4 Rosén, Adi
4 Schaudt, Oliver
3 Abrahamsen, Mikkel
3 Angelopoulos, Spyros
3 Balas, Kevin
3 Grandoni, Fabrizio
3 Lingas, Andrzej
3 Mathieu, Claire
3 Oversberg, Andrea
3 Pilipczuk, Michał
3 Spirakis, Paul G.
3 Stewart, Anthony
3 Van Leeuwen, Erik Jan
3 van Stee, Rob
2 Agrawal, Akanksha
2 Ameli, Afrouz Jabal
2 Becker, Amariah
2 Bein, Wolfgang W.
2 Blauth, Jannis
2 Chandran, L. Sunil
2 Deligkas, Argyrios
2 Dondi, Riccardo
2 Dumitrescu, Adrian
2 Dürr, Christoph
2 Fearnley, John
2 Gálvez, Waldo
2 Giannopoulos, Panos
2 Im, Sungjin
2 Joos, Felix Claudius
2 Kamali, Shahin
2 Karpinski, Marek
2 Klein, Philip N.
2 Kleist, Linda
2 Lahiri, Abhiruk
2 Larmore, Lawrence L.
2 Lê Văn Băng
2 Löffler, Maarten
2 Lubiw, Anna
2 Melissourgos, Themistoklis
2 Milanič, Martin
2 Mondal, Debajyoti
2 Mondal, Sakib A.
2 Montgomery, Richard H.
2 Moseley, Benjamin
2 Ogorodnikov, Yu. Yu.
2 Pokrovskiy, Alexey
2 Popa, Alexandru
2 Raman, Rajiv
2 Ray, Saurabh
2 Rote, Günter
2 Rzążewski, Paweł
2 Salavatipour, Mohammad R.
2 Saulpic, David
2 Schaefer, Marcus
2 Sgall, Jiří
2 Sikora, Florian
2 Singh, Nitin Raja
2 Sledneu, Dzmitry
2 Sudakov, Benny
2 Traub, Vera
2 Urrutia Galicia, Jorge L.
2 Viglietta, Giovanni
2 Vygen, Jens
2 Zehavi, Meirav
2 Zhou, Hang
1 Aichholzer, Oswin
1 Akhoondian, Amiri Saeed
1 Akrida, Eleni C.
1 Aldana-Galván, I.
1 Alegría, Carlos
1 Alpert, Hannah
1 Álvarez-Rebollar, J. L.
1 An, Hyung-Chan
1 Antoniadis, Antonios Foivos
1 Asahiro, Yuichi
1 Ashur, Stav
1 Avigdor-Elgrabli, Noa
1 Avin, Chen
1 Bandyapadhyay, Sayan
1 Bang, Lucas
1 Banik, Aritra
1 Bhowmick, Santanu
1 Bienkowski, Marcin
1 Biermeier, Felix
1 Bilò, Davide
1 Blanc, Manon
1 Blin, Guillaume
1 Bock, Adrian
...and 195 more Authors
all top 5

Cited in 44 Serials

12 Theoretical Computer Science
12 Algorithmica
9 Discrete & Computational Geometry
5 Discrete Applied Mathematics
5 Computational Geometry
4 SIAM Journal on Computing
4 Journal of Graph Algorithms and Applications
3 Graphs and Combinatorics
3 Discussiones Mathematicae. Graph Theory
3 Theory of Computing Systems
2 Journal of Computer and System Sciences
2 Operations Research Letters
2 Computers & Operations Research
2 Journal of Combinatorial Optimization
2 Journal of Scheduling
2 Journal of the European Mathematical Society (JEMS)
2 Proceedings of the Steklov Institute of Mathematics
2 ACM Transactions on Algorithms
1 Discrete Mathematics
1 Information Processing Letters
1 The Mathematical Intelligencer
1 Advances in Mathematics
1 Computing
1 Operations Research
1 Osaka Journal of Mathematics
1 Annals of Pure and Applied Logic
1 Asia-Pacific Journal of Operational Research
1 SIAM Journal on Discrete Mathematics
1 Annals of Operations Research
1 Random Structures & Algorithms
1 Journal of Global Optimization
1 Geometric and Functional Analysis. GAFA
1 Computational Mathematics and Mathematical Physics
1 Mathematical Programming. Series A. Series B
1 SIAM Journal on Optimization
1 Acta Universitatis Matthiae Belii. Series Mathematics
1 International Transactions in Operational Research
1 Doklady Mathematics
1 RAIRO. Operations Research
1 Journal of Discrete Algorithms
1 Oberwolfach Reports
1 Discrete Optimization
1 Forum of Mathematics, Sigma
1 Computer Science Review

Citations by Year