7k citations
- University of California, Santa BarbaraUS109 papers
- Microsoft Research (United Kingdom)GB51 papers
- ETH ZurichCH48 papers
- University of California, BerkeleyUS45 papers
- University of Maryland, College ParkUS44 papers
- Carnegie Mellon UniversityUS42 papers
- Stanford UniversityUS39 papers
- University of WashingtonUS38 papers
- Cornell UniversityUS33 papers
- Princeton UniversityUS32 papers
- California Institute of TechnologyUS28 papers
- Microsoft Research New York City (United States)25 papers
Showing 2015 · cs.DSShow all
2 papers · 2 filters
cs.DS2015★ 32 cited
Truthful Online Scheduling with Commitments
Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier +4
We study online mechanisms for preemptive scheduling with deadlines, with the goal of maximizing the total value of completed jobs. This problem is fundamental to deadline-aware cl…
cs.DS2015★ 6 cited
Public Transit Labeling
Daniel Delling, Julian Dibbelt, Thomas Pajor +1
We study the journey planning problem in public transit networks. Developing efficient preprocessing-based speedup techniques for this problem has been challenging: current approac…