Skip to content

Anna Adamaszek

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

10

Active years

2009–2018

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2018ICALPNew Approximation Algorithms for (1, 2)-TSP.Anna Adamaszek, Matthias Mnich, Katarzyna Paluch
2018STOCFast fencing.Mikkel Abrahamsen, Anna Adamaszek, Karl Bringmann, Vincent Cohen-Addad, Mehran Mehr, Eva Rotenberg, Alan Roytman, Mikkel Thorup
2018STOCThe art gallery problem is ∃ ℝ-complete.Mikkel Abrahamsen, Anna Adamaszek, Tillmann Miltzow
2018STACSApproximating Airports and Railways.Anna Adamaszek, Antonios Antoniadis, Amit Kumar, Tobias Mmke
2016IPCOSubmodular Unsplittable Flow on Trees.Anna Adamaszek, Parinya Chalermsook, Alina Ene, Andreas Wiese
2016STACSAirports and Railways: Facility Location Meets Network Design.Anna Adamaszek, Antonios Antoniadis, Tobias Mmke
2015SODAA quasi-PTAS for the Two-Dimensional Geometric Knapsack Problem.Anna Adamaszek, Andreas Wiese
2014IWOCAApproximation and Hardness Results for the Maximum Edges in Transitive Closure Problem.Anna Adamaszek, Guillaume Blin, Alexandru Popa
2014LATINAlgorithmic and Hardness Results for the Colorful Components Problems.Anna Adamaszek, Alexandru Popa
2014SODAA QPTAS for Maximum Weight Independent Set of Polygons with Polylogarithmically Many Vertices.Anna Adamaszek, Andreas Wiese
2013FOCSApproximation Schemes for Maximum Weight Independent Set of Rectangles.Anna Adamaszek, Andreas Wiese
2013WAOAReordering Buffer Management with Advice.Anna Adamaszek, Marc P. Renault, Adi Rosn, Rob van Stee
2012SODAAnAnna Adamaszek, Artur Czumaj, Matthias Englert, Harald Rcke
2012STOCOptimal online buffer scheduling for block devices.Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Rcke
2011ICALPApproximation Schemes for Capacitated Geometric Network Design.Anna Adamaszek, Artur Czumaj, Andrzej Lingas, Jakub Onufry Wojtaszczyk
2011STOCAlmost tight bounds for reordering buffer management.Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Rcke
2010ISAACApproximation and Hardness Results for the Maximum EdgeAnna Adamaszek, Alexandru Popa
2010STACSLarge-Girth Roots of Graphs.Anna Adamaszek, Michal Adamaszek
2009ISAACPTAS forAnna Adamaszek, Artur Czumaj, Andrzej Lingas