| Publication | Date of Publication | Type |
|---|
scientific article; zbMATH DE number 7051239 (Why is no real title available?)
| 2019-05-06 | Paper |
All-or-nothing generalized assignment with application to scheduling advertising campaigns
ACM Transactions on Algorithms | 2018-11-05 | Paper |
A simple and efficient algorithm for computing market equilibria
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Approximation algorithms for movement repairmen
ACM Transactions on Algorithms | 2018-11-05 | Paper |
Bicovering: covering edges with two small subsets of vertices
| 2017-12-19 | Paper |
Bi-covering: covering edges with two small subsets of vertices
SIAM Journal on Discrete Mathematics | 2017-12-11 | Paper |
A tight algorithm for strongly connected Steiner subgraph on two terminals with demands
Algorithmica | 2017-05-02 | Paper |
scientific article; zbMATH DE number 6678450 (Why is no real title available?)
| 2017-01-26 | Paper |
On fixed cost \(k\)-flow problems
Theory of Computing Systems | 2016-03-21 | Paper |
Real-time scheduling to minimize machine busy times
Journal of Scheduling | 2016-01-22 | Paper |
Graph partitioning using single commodity flows
Journal of the ACM | 2015-11-11 | Paper |
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands (Extended Abstract)
Parameterized and Exact Computation | 2015-09-15 | Paper |
A logarithmic approximation for unsplittable flow on line graphs
ACM Transactions on Algorithms | 2015-08-14 | 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 |
On a local protocol for concurrent file transfers
Theory of Computing Systems | 2015-01-19 | Paper |
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework
| 2014-12-18 | Paper |
Stateless distributed algorithms for near optimal maximum multicommodity flows
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing | 2014-12-12 | Paper |
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework
ACM Transactions on Algorithms | 2014-12-05 | Paper |
Prize-collecting steiner network problems
ACM Transactions on Algorithms | 2014-12-05 | Paper |
Graph partitioning using single commodity flows
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
On the advantage of overlapping clusters for minimizing conductance
Algorithmica | 2014-11-19 | Paper |
Improved approximation for universal facility location
| 2014-10-13 | Paper |
On fixed cost \(k\)-flow problems
Approximation and Online Algorithms | 2014-09-02 | Paper |
On cost sharing mechanisms in the network design game
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing | 2014-03-13 | Paper |
Greedy distributed optimization of multi-commodity flows
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing | 2014-03-13 | Paper |
Distributed network monitoring and multicommodity flows, a primal-dual approach
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing | 2014-03-13 | Paper |
Minimizing the total cost of network measurements in a distributed manner, a primal-dual approach
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing | 2014-03-13 | Paper |
On generalizations of network design problems with degree bounds
Mathematical Programming. Series A. Series B | 2013-11-11 | Paper |
Approximation algorithms for movement repairmen
Lecture Notes in Computer Science | 2013-10-04 | Paper |
On some network design problems with degree constraints
Journal of Computer and System Sciences | 2013-07-24 | Paper |
Greedy distributed optimization of multi-commodity flows
Distributed Computing | 2013-06-28 | Paper |
All-or-nothing generalized assignment with application to scheduling advertising campaigns
Integer Programming and Combinatorial Optimization | 2013-03-19 | Paper |
Two-stage robust network design with exponential scenarios
Algorithmica | 2013-03-05 | Paper |
Local search algorithms for the red-blue median problem
Algorithmica | 2012-12-06 | Paper |
Approximating fault-tolerant group-Steiner problems
| 2012-10-24 | Paper |
Bounded size graph clustering with applications to stream processing
| 2012-10-24 | Paper |
The checkpoint problem
Theoretical Computer Science | 2012-10-11 | Paper |
Minimizing busy time in multiple machine real-time scheduling
| 2012-08-29 | Paper |
Advantage of Overlapping Clusters for Minimizing Conductance
LATIN 2012: Theoretical Informatics | 2012-06-29 | Paper |
Approximating fault-tolerant group-Steiner problems
Theoretical Computer Science | 2012-03-13 | Paper |
Network-design with degree constraints
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2011-08-17 | Paper |
The checkpoint problem
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2010-09-10 | Paper |
Budgeted red-blue median and its generalizations
Algorithms – ESA 2010 | 2010-09-06 | Paper |
Additive guarantees for degree-bounded directed network design
SIAM Journal on Computing | 2010-09-06 | Paper |
scientific article; zbMATH DE number 5764886 (Why is no real title available?)
| 2010-08-06 | Paper |
Prize-collecting Steiner network problems
Integer Programming and Combinatorial Optimization | 2010-06-22 | Paper |
On generalizations of network design problems with degree bounds
Lecture Notes in Computer Science | 2010-06-22 | Paper |
Bandwidth maximization in multicasting
Lecture Notes in Computer Science | 2010-03-03 | Paper |
Online and offline algorithms for the sorting buffers problem on the line metric
Journal of Discrete Algorithms | 2010-02-26 | Paper |
Stateless distributed gradient descent for positive linear programs
SIAM Journal on Computing | 2010-01-06 | Paper |
On Hardness of Pricing Items for Single-Minded Bidders
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-10-28 | Paper |
On the integrality ratio for tree augmentation
Operations Research Letters | 2009-03-04 | Paper |
scientific article; zbMATH DE number 5485591 (Why is no real title available?)
| 2009-01-05 | Paper |
scientific article; zbMATH DE number 5485583 (Why is no real title available?)
| 2009-01-05 | Paper |
Two-Stage Robust Network Design with Exponential Scenarios
Algorithms - ESA 2008 | 2008-11-25 | Paper |
Offline Sorting Buffers on Line
Algorithms and Computation | 2008-04-24 | Paper |
Stateless Near Optimal Flow Control with Poly-logarithmic Convergence
Lecture Notes in Computer Science | 2008-04-15 | Paper |
Online Sorting Buffers on Line
STACS 2006 | 2008-03-19 | Paper |
Algorithms – ESA 2004
Lecture Notes in Computer Science | 2005-08-18 | Paper |
Local Search Heuristics for k-Median and Facility Location Problems
SIAM Journal on Computing | 2005-02-21 | Paper |
scientific article; zbMATH DE number 1757956 (Why is no real title available?)
| 2002-06-20 | Paper |
