Rohit Khandekar

From MaRDI portal
Person:260245

Available identifiers

zbMath Open khandekar.rohitMaRDI QIDQ260245

List of research outcomes





PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q46338822019-05-06Paper
All-or-nothing generalized assignment with application to scheduling advertising campaigns2018-11-05Paper
A simple and efficient algorithm for computing market equilibria2018-11-05Paper
Approximation algorithms for movement repairmen2018-11-05Paper
Bicovering: covering edges with two small subsets of vertices2017-12-19Paper
Bi-covering: covering edges with two small subsets of vertices2017-12-11Paper
A tight algorithm for strongly connected Steiner subgraph on two terminals with demands2017-05-02Paper
https://portal.mardi4nfdi.de/entity/Q29574912017-01-26Paper
On fixed cost \(k\)-flow problems2016-03-21Paper
Real-time scheduling to minimize machine busy times2016-01-22Paper
Graph partitioning using single commodity flows2015-11-11Paper
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands (Extended Abstract)2015-09-15Paper
A logarithmic approximation for unsplittable flow on line graphs2015-08-14Paper
Local search heuristic for k-median and facility location problems2015-02-27Paper
On a local protocol for concurrent file transfers2015-01-19Paper
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework2014-12-18Paper
Stateless distributed algorithms for near optimal maximum multicommodity flows2014-12-12Paper
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework2014-12-05Paper
Prize-collecting steiner network problems2014-12-05Paper
Graph partitioning using single commodity flows2014-11-25Paper
On the advantage of overlapping clusters for minimizing conductance2014-11-19Paper
Improved approximation for universal facility location2014-10-13Paper
On fixed cost \(k\)-flow problems2014-09-02Paper
On cost sharing mechanisms in the network design game2014-03-13Paper
Greedy distributed optimization of multi-commodity flows2014-03-13Paper
Distributed network monitoring and multicommodity flows, a primal-dual approach2014-03-13Paper
Minimizing the total cost of network measurements in a distributed manner, a primal-dual approach2014-03-13Paper
On generalizations of network design problems with degree bounds2013-11-11Paper
Approximation algorithms for movement repairmen2013-10-04Paper
On some network design problems with degree constraints2013-07-24Paper
Greedy distributed optimization of multi-commodity flows2013-06-28Paper
All-or-nothing generalized assignment with application to scheduling advertising campaigns2013-03-19Paper
Two-stage robust network design with exponential scenarios2013-03-05Paper
Local search algorithms for the red-blue median problem2012-12-06Paper
Approximating fault-tolerant group-Steiner problems2012-10-24Paper
Bounded size graph clustering with applications to stream processing2012-10-24Paper
The checkpoint problem2012-10-11Paper
Minimizing busy time in multiple machine real-time scheduling2012-08-29Paper
Advantage of Overlapping Clusters for Minimizing Conductance2012-06-29Paper
Approximating fault-tolerant group-Steiner problems2012-03-13Paper
Network-design with degree constraints2011-08-17Paper
The checkpoint problem2010-09-10Paper
Budgeted red-blue median and its generalizations2010-09-06Paper
Additive guarantees for degree-bounded directed network design2010-09-06Paper
https://portal.mardi4nfdi.de/entity/Q35794792010-08-06Paper
On generalizations of network design problems with degree bounds2010-06-22Paper
Prize-collecting Steiner network problems2010-06-22Paper
Bandwidth maximization in multicasting2010-03-03Paper
Online and offline algorithms for the sorting buffers problem on the line metric2010-02-26Paper
Stateless distributed gradient descent for positive linear programs2010-01-06Paper
On Hardness of Pricing Items for Single-Minded Bidders2009-10-28Paper
On the integrality ratio for tree augmentation2009-03-04Paper
https://portal.mardi4nfdi.de/entity/Q53021022009-01-05Paper
https://portal.mardi4nfdi.de/entity/Q53020942009-01-05Paper
Two-Stage Robust Network Design with Exponential Scenarios2008-11-25Paper
Offline Sorting Buffers on Line2008-04-24Paper
Stateless Near Optimal Flow Control with Poly-logarithmic Convergence2008-04-15Paper
Online Sorting Buffers on Line2008-03-19Paper
Algorithms – ESA 20042005-08-18Paper
Local Search Heuristics for k-Median and Facility Location Problems2005-02-21Paper
https://portal.mardi4nfdi.de/entity/Q45377442002-06-20Paper

Research outcomes over time

This page was built for person: Rohit Khandekar