Edit Profile (opens in new tab) Adamaszek, Anna Co-Author Distance Author ID: 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 all top 5 Co-Authors 0 single-authored 9 Czumaj, Artur 6 Wiese, Andreas 5 Adamaszek, Michal 5 Englert, Matthias 5 Popa, Alexandru 5 Racke, Harald 4 Abrahamsen, Mikkel 4 Lingas, Andrzej 3 Chalermsook, Parinya 3 Miltzow, Tillmann 2 Antoniadis, Antonios Foivos 2 Ene, Alina 2 Mömke, Tobias 2 Renault, Marc P. 2 Rosén, Adi 2 van Stee, Rob 2 Wojtaszczyk, Jakub Onufry 1 Blin, Guillaume 1 Bringmann, Karl 1 Cohen-Addad, Vincent 1 Grosu, Codruţ 1 Har-Peled, Sariel 1 Hladký, Jan 1 Kociumaka, Tomasz 1 Kumar, Amit 1 Mehr, Mehran 1 Paluch, Katarzyna E. 1 Pilipczuk, Marcin L. 1 Pilipczuk, Michał 1 Rotenberg, Eva 1 Roytman, Alan 1 Schmidt, Jens M. 1 Thorup, Mikkel all top 5 Serials 2 SIAM Journal on Discrete Mathematics 2 Journal of the ACM 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Graphs and Combinatorics 1 Algorithmica 1 Random Structures & Algorithms 1 International Journal of Foundations of Computer Science 1 Mathematical Programming. Series A. Series B 1 The Electronic Journal of Combinatorics 1 Journal of Scheduling 1 Journal of Discrete Algorithms 1 ACM Transactions on Algorithms 1 ACM Transactions on Computation Theory Fields 30 Computer science (68-XX) 13 Operations research, mathematical programming (90-XX) 10 Combinatorics (05-XX) 2 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 18 Fields 100 Computer science (68-XX) 54 Combinatorics (05-XX) 42 Operations research, mathematical programming (90-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Convex and discrete geometry (52-XX) 2 General and overarching topics; collections (00-XX) 2 Algebraic geometry (14-XX) 2 Geometry (51-XX) 2 Algebraic topology (55-XX) 2 Probability theory and stochastic processes (60-XX) 2 Numerical analysis (65-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Manifolds and cell complexes (57-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mathematics education (97-XX) Citations by Year