×

zbMATH — the first resource for mathematics

Adamaszek, Anna

Compute Distance To:
Author ID: adamaszek.anna Recent zbMATH articles by "Adamaszek, Anna"
Published as: Adamaszek, Anna
Documents Indexed: 33 Publications since 2009

Publications by Year

Citations contained in zbMATH Open

21 Publications have been cited 62 times in 57 Documents Cited by Year
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
A quasi-PTAS for the two-dimensional geometric knapsack problem. Zbl 1371.90115
Adamaszek, Anna; Wiese, Andreas
6
2015
The art gallery problem is \(\exists \mathbb{R}\)-complete. Zbl 1427.68324
Abrahamsen, Mikkel; Adamaszek, Anna; Miltzow, Tillmann
5
2018
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k\). Zbl 1273.68404
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
4
2009
Almost all trees are almost graceful. Zbl 1456.05134
Adamaszek, Anna; Allen, Peter; Grosu, Codruţ; Hladký, Jan
3
2020
A QPTAS for maximum weight independent set of polygons with polylogarithmically many vertices. Zbl 1422.68229
Adamaszek, Anna; Wiese, Andreas
3
2014
Large-girth roots of graphs. Zbl 1221.05101
Adamaszek, Anna; Adamaszek, Michał
3
2010
Fast fencing. Zbl 1427.68323
Abrahamsen, Mikkel; Adamaszek, Anna; Bringmann, Karl; Cohen-Addad, Vincent; Mehr, Mehran; Rotenberg, Eva; Roytman, Alan; Thorup, Mikkel
2
2018
Lower bounds for locally highly connected graphs. Zbl 1349.05192
Adamaszek, Anna; Adamaszek, Michal; Mnich, Matthias; Schmidt, Jens M.
2
2016
Submodular unsplittable flow on trees. Zbl 1419.90108
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
2
2016
How to tame rectangles: solving independent set and coloring of rectangles via shrinking. Zbl 1375.68117
Adamaszek, Anna; Chalermsook, Parinya; Wiese, Andreas
2
2015
Algorithmic and hardness results for the colorful components problems. Zbl 1330.68087
Adamaszek, Anna; Popa, Alexandru
2
2015
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 1416.68209
Adamaszek, Anna; Renault, Marc P.; Rosén, Adi; van Stee, Rob
2
2014
Optimal online buffer scheduling for block devices. Zbl 1286.68026
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
2
2012
Combinatorics of the change-making problem. Zbl 1178.90281
Adamaszek, Anna; Adamaszek, Michal
2
2010
Hardness of approximation for strip packing. Zbl 1427.68100
Adamaszek, Anna; Kociumaka, Tomasz; Pilipczuk, Marcin; Pilipczuk, Michał
1
2017
An \(O(\log k)\)-competitive algorithm for generalized caching. Zbl 1422.68268
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
1
2012
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k^*\). Zbl 1207.90013
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
1
2010
Approximation and hardness results for the maximum edge \(q\)-coloring problem. Zbl 1310.68087
Adamaszek, Anna; Popa, Alexandru
1
2010
Almost all trees are almost graceful. Zbl 1456.05134
Adamaszek, Anna; Allen, Peter; Grosu, Codruţ; Hladký, Jan
3
2020
The art gallery problem is \(\exists \mathbb{R}\)-complete. Zbl 1427.68324
Abrahamsen, Mikkel; Adamaszek, Anna; Miltzow, Tillmann
5
2018
Fast fencing. Zbl 1427.68323
Abrahamsen, Mikkel; Adamaszek, Anna; Bringmann, Karl; Cohen-Addad, Vincent; Mehr, Mehran; Rotenberg, Eva; Roytman, Alan; Thorup, Mikkel
2
2018
Hardness of approximation for strip packing. Zbl 1427.68100
Adamaszek, Anna; Kociumaka, Tomasz; Pilipczuk, Marcin; Pilipczuk, Michał
1
2017
Lower bounds for locally highly connected graphs. Zbl 1349.05192
Adamaszek, Anna; Adamaszek, Michal; Mnich, Matthias; Schmidt, Jens M.
2
2016
Submodular unsplittable flow on trees. Zbl 1419.90108
Adamaszek, Anna; Chalermsook, Parinya; Ene, Alina; Wiese, Andreas
2
2016
A quasi-PTAS for the two-dimensional geometric knapsack problem. Zbl 1371.90115
Adamaszek, Anna; Wiese, Andreas
6
2015
How to tame rectangles: solving independent set and coloring of rectangles via shrinking. Zbl 1375.68117
Adamaszek, Anna; Chalermsook, Parinya; Wiese, Andreas
2
2015
Algorithmic and hardness results for the colorful components problems. Zbl 1330.68087
Adamaszek, Anna; Popa, Alexandru
2
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
3
2014
Reordering buffer management with advice. Zbl 1416.68209
Adamaszek, Anna; Renault, Marc P.; Rosén, Adi; van Stee, Rob
2
2014
Optimal online buffer scheduling for block devices. Zbl 1286.68026
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
2
2012
An \(O(\log k)\)-competitive algorithm for generalized caching. Zbl 1422.68268
Adamaszek, Anna; Czumaj, Artur; Englert, Matthias; Räcke, Harald
1
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
Large-girth roots of graphs. Zbl 1221.05101
Adamaszek, Anna; Adamaszek, Michał
3
2010
Combinatorics of the change-making problem. Zbl 1178.90281
Adamaszek, Anna; Adamaszek, Michal
2
2010
PTAS for \(k\)-tour cover problem on the plane for moderately large values of \(k^*\). Zbl 1207.90013
Adamaszek, Anna; Czumaj, Artur; Lingas, Andrzej
1
2010
Approximation and hardness results for the maximum edge \(q\)-coloring problem. Zbl 1310.68087
Adamaszek, Anna; Popa, Alexandru
1
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
4
2009
all top 5

Cited by 137 Authors

4 Golovach, Petr A.
4 Kratsch, Dieter
4 Paulusma, Daniël
4 Renault, Marc P.
4 Wiese, Andreas
3 Rosén, Adi
3 Schaudt, Oliver
3 Stewart, Anthony
3 van Stee, Rob
2 Abrahamsen, Mikkel
2 Adamaszek, Anna
2 Angelopoulos, Spyros
2 Balas, Kevin
2 Dondi, Riccardo
2 Im, Sungjin
2 Lê Văn Băng
2 Milanič, Martin
2 Mondal, Sakib A.
2 Moseley, Benjamin
2 Oversberg, Andrea
2 Pilipczuk, Michał
2 Sikora, Florian
2 Spirakis, Paul G.
2 Tóth, Csaba D.
2 Van Leeuwen, Erik Jan
1 Akrida, Eleni C.
1 Aldana-Galván, I.
1 Alegría, Carlos
1 Alpert, Hannah
1 Álvarez-Rebollar, J. L.
1 Asahiro, Yuichi
1 Avigdor-Elgrabli, Noa
1 Avin, Chen
1 Bang, Lucas
1 Becker, Amariah
1 Bein, Wolfgang W.
1 Bienkowski, Marcin
1 Bock, Adrian
1 Böhm, Martin
1 Buchin, Kevin
1 Chakaravarthy, Venkatesan T.
1 Chan, Ho-Leung
1 Choudhury, Anamitra Roy
1 Christensen, Henrik I.
1 Cochefert, Manfred
1 Cohen, Louis
1 Couturier, Jean-Francois
1 Czyzowicz, Jurek
1 Das, Aparna
1 de Berg, Mark Theodoor
1 Deligkas, Argyrios
1 Ducoffe, Guillaume
1 Dumitrescu, Adrian
1 Dürr, Christoph
1 Ehard, Stefan
1 Fearnley, John
1 Gąsieniec, Leszek Antoni
1 Giannopoulos, Panos
1 Glock, Stefan
1 Goebbels, Steffen J.
1 Grant, Elyot
1 Gupta, Shalmoli
1 Gurski, Frank
1 Haviar, Miroslav
1 Henning, Sören
1 Jansen, Klaus
1 Jeż, Łukasz
1 Joos, Felix Claudius
1 Kamali, Shahin
1 Kawahara, Kenichi
1 Khachay, Mikhail Yur’evich
1 Khan, Arindam
1 Klein, Philip N.
1 Könemann, Jochen
1 Kotul’ová, Katarína
1 Kuszner, Łukasz
1 Larmore, Lawrence L.
1 Laskoś-Grabowski, Paweł
1 Levcopoulos, Christos
1 Levin, Asaf
1 Li, Xihe
1 Lingas, Andrzej
1 Löffler, Maarten
1 Marcinkowski, Jan
1 Marín, Nicolás
1 Mathieu, Claire
1 Mchedlidze, Tamara
1 Megow, Nicole
1 Mehr, Mehran
1 Mehrabi, Ali D.
1 Melissourgos, Themistoklis
1 Miyano, Eiji
1 Mömke, Tobias
1 Montgomery, Richard H.
1 Mustafa, Nabil Hassan
1 Nguyen, Ngoc Tuy
1 Parham, Mahmoud
1 Pisanski, Tomaž
1 Pokrovskiy, Alexey
1 Pokutta, Sebastian
...and 37 more Authors

Citations by Year