papers
Publications (5)
cs.DS2015
A Polynomial-Time Approximation Scheme for The Airplane Refueling Problem
Iftah Gamzu, Danny Segev
cs.DS2010
A Sublogarithmic Approximation for Highway and Tollbooth Pricing
Iftah Gamzu, Danny Segev
cs.DS2009
Scheduling with Outliers
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar +1
cs.DS2012
Improved Bounds for Online Preemptive Matching
Leah Epstein, Asaf Levin, Danny Segev +1
cs.DS2009
Improved approximation guarantees for weighted matching in the semi-streaming model
Leah Epstein, Asaf Levin, Julian Mestre +1