| Publication | Date of Publication | Type |
|---|
Incentive compatible and globally efficient position based routing for selfish reverse multicast in wireless sensor networks
Algorithms | 2018-08-20 | Paper |
| Streaming \(k\)-means on well-clusterable data | 2017-09-29 | Paper |
Coupled and \(k\)-sided placements: generalizing generalized assignment
Mathematical Programming. Series A. Series B | 2015-12-09 | Paper |
Approximate majorization and fair online load balancing
ACM Transactions on Algorithms | 2015-09-02 | Paper |
Local search heuristic for k-median and facility location problems
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
A constant factor approximation for the single sink edge installation problems
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
Profit-earning facility location
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
Simultaneous source location
ACM Transactions on Algorithms | 2014-11-18 | Paper |
Combining fairness with throughput: online routing with multiple objectives
Proceedings of the thirty-second annual ACM symposium on Theory of computing | 2014-09-26 | Paper |
Coupled and k-Sided Placements: Generalizing Generalized Assignment
Integer Programming and Combinatorial Optimization | 2014-06-02 | Paper |
| The price of mediation | 2014-05-02 | Paper |
Bandwidth and low dimensional embedding
Theoretical Computer Science | 2013-12-19 | Paper |
Online multidimensional load balancing
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2013-10-04 | Paper |
Bandwidth and low dimensional embedding
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
Randomized online algorithms for minimum metric bipartite matching
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
Reducing truth-telling online mechanisms to online optimization
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Approximation algorithms for deadline-TSP and vehicle routing with time-windows
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing | 2010-08-15 | Paper |
A constant factor approximation for the single sink edge installation problem
SIAM Journal on Computing | 2010-01-06 | Paper |
Minimizing Average Shortest Path Distances via Shortcut Edge Addition
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-10-28 | Paper |
Approximations for Aligned Coloring and Spillage Minimization in Interval and Chordal Graphs
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-10-28 | Paper |
Fair welfare maximization
Economic Theory | 2009-10-23 | Paper |
Cost-Distance: Two Metric Network Design
SIAM Journal on Computing | 2009-08-20 | Paper |
Embedding Bounded Bandwidth Graphs into ℓ1
Automata, Languages and Programming | 2009-03-12 | Paper |
| scientific article; zbMATH DE number 5485534 (Why is no real title available?) | 2009-01-05 | Paper |
Frugal Routing on Wireless Ad-Hoc Networks
Algorithmic Game Theory | 2008-05-02 | Paper |
Approximation Algorithms for Orienteering and Discounted-Reward TSP
SIAM Journal on Computing | 2008-04-22 | Paper |
Minimum failure explanations for path vector routing changes
Journal of Combinatorial Optimization | 2007-01-05 | Paper |
Simultaneous optimization via approximate majorization for concave profits or convex costs
Algorithmica | 2006-08-16 | Paper |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science | 2005-08-25 | Paper |
Local Search Heuristics for k-Median and Facility Location Problems
SIAM Journal on Computing | 2005-02-21 | Paper |
A \(k\)-median algorithm with running time independent of data size
Machine Learning | 2005-01-19 | Paper |
A constant factor approximation algorithm for the fault-tolerant facility location problem
Journal of Algorithms | 2004-03-14 | Paper |
| scientific article; zbMATH DE number 1962827 (Why is no real title available?) | 2003-08-11 | Paper |
| Approximate majorization and fair online load balancing | 2002-07-22 | Paper |
Combining fairness with throughput: Online routing with multiple objectives
Journal of Computer and System Sciences | 2002-05-14 | Paper |
| Web caching using access statistics | 2002-03-24 | Paper |
| Distributed admission control, scheduling, and routing with stale information | 2002-03-24 | Paper |
| Improved algorithms for fault tolerant facility location | 2002-01-30 | Paper |
