| Publication | Date of Publication | Type |
|---|
| Online facility location with linear delay | 2024-08-22 | Paper |
| Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree | 2023-06-09 | Paper |
| PTAS for Steiner tree on map graphs | 2022-10-13 | Paper |
| Better Bounds for Online Line Chasing | 2022-07-21 | Paper |
| Constant-Factor FPT Approximation for Capacitated k-Median | 2022-05-11 | Paper |
| To close is easier than to open: dual parameterization to \(k\)-median | 2022-03-22 | Paper |
| Concave connection cost facility location and the star inventory routing problem | 2022-03-22 | Paper |
| Proportional approval voting, harmonic \(k\)-median, and negative association | 2021-07-28 | Paper |
| New results on multi-level aggregation | 2021-03-09 | Paper |
| Unbounded lower bound for k-server against weak adversaries | 2021-01-19 | Paper |
| Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree | 2021-01-19 | Paper |
| Online Algorithms for Multilevel Aggregation | 2020-11-04 | Paper |
| Approximating node-weighted \(k\)-MST on planar graphs | 2020-06-02 | Paper |
| Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration | 2020-05-27 | Paper |
| Dynamic Beats Fixed | 2019-12-02 | Paper |
| Constant-factor approximation for ordered \(k\)-median | 2019-08-22 | Paper |
| Better Approximation Bounds for the Joint Replenishment Problem | 2019-06-20 | Paper |
| Approximating node-weighted \(k\)-MST on planar graphs | 2019-01-15 | Paper |
| An Improved Approximation for k -Median and Positive Correlation in Budgeted Optimization | 2018-11-05 | Paper |
| An improved approximation algorithm for knapsack median using sparsification | 2018-05-23 | Paper |
| Online algorithms for multi-level aggregation | 2018-03-02 | Paper |
| Approximation algorithms for stochastic and risk-averse optimization | 2018-01-12 | Paper |
| Approximation algorithms for node-weighted prize-collecting Steiner tree problems on planar graphs | 2017-10-17 | Paper |
| An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization | 2017-10-05 | Paper |
| Bi-factor approximation algorithms for hard capacitated \(k\)-median problems | 2017-10-05 | Paper |
| An approximation algorithm for uniform capacitated \(k\)-median problem with \(1+\epsilon\) capacity violation | 2016-08-10 | Paper |
| Improved approximation algorithm for \(k\)-level uncapacitated facility location problem (with penalties) | 2016-03-21 | Paper |
| Improved approximation algorithm for fault-tolerant facility placement | 2015-11-20 | Paper |
| An improved approximation algorithm for knapsack median using sparsification | 2015-11-19 | Paper |
| The interval constrained 3-coloring problem | 2015-10-08 | Paper |
| PTAS for minimax approval voting | 2015-01-07 | Paper |
| Improved approximation algorithm for \(k\)-level UFL with penalties, a simplistic view on randomizing the scaling parameter | 2014-09-02 | Paper |
| An improved LP-based approximation for Steiner tree | 2014-08-13 | Paper |
| Steiner tree approximation via iterative randomized rounding | 2014-02-17 | Paper |
| Improved LP-rounding approximation algorithm for \(k\)-level uncapacitated facility location | 2013-08-12 | Paper |
| Online control message aggregation in chain networks | 2013-08-12 | Paper |
| Drawing (complete) binary tanglegrams | 2012-04-26 | Paper |
| An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem | 2011-01-17 | Paper |
| New results on optimizing rooted triplets consistency | 2010-10-11 | Paper |
| Fault-tolerant facility location: a randomized dependent LP-rounding algorithm | 2010-06-22 | Paper |
| The interval constrained 3-coloring problem | 2010-04-27 | Paper |
| Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks | 2010-02-26 | Paper |
| Optimal algorithms for page migration in dynamic networks | 2009-12-10 | Paper |
| New algorithms for approximate Nash equilibria in bimatrix games | 2009-12-01 | Paper |
| Drawing (Complete) Binary Tanglegrams | 2009-03-03 | Paper |
| An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem | 2009-02-17 | Paper |
| New Results on Optimizing Rooted Triplets Consistency | 2009-01-29 | Paper |
| The approximation gap for the metric facility location problem is not yet closed | 2008-01-21 | Paper |
| Efficient user removal in broadcast channel with symmetric encryption | 2007-02-13 | Paper |
| Algorithms – ESA 2005 | 2006-06-27 | Paper |
