Rohit Khandekar

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Fast approximation algorithms for fractional Steiner forest and related problems	2026-05-29	Paper
scientific article; zbMATH DE number 7051239 (Why is no real title available?)	2019-05-06	Paper
A simple and efficient algorithm for computing market equilibria ACM Transactions on Algorithms	2018-11-05	Paper
All-or-nothing generalized assignment with application to scheduling advertising campaigns 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
Prize-collecting steiner network problems ACM Transactions on Algorithms	2014-12-05	Paper
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework 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
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 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
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
Additive guarantees for degree-bounded directed network design SIAM Journal on Computing	2010-09-06	Paper
Budgeted red-blue median and its generalizations Algorithms – ESA 2010	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 5485583 (Why is no real title available?)	2009-01-05	Paper
scientific article; zbMATH DE number 5485591 (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 <i>k</i>-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

Research outcomes over time

This page was built for person: Rohit Khandekar