61 citations · 137 across the 29 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
Approximate Deadline-Scheduling with Precedence Constraints
Hossein Efsandiari, MohammadTaghi Hajiaghyi, Jochen Koenemann +3
We consider the classic problem of scheduling a set of n jobs non-preemptively on a single machine. Each job j has non-negative processing time, weight, and deadline, and a feasibl…
cs.DS2015★ 13 cited
Kernelization via Sampling with Applications to Dynamic Graph Streams
Rajesh Chitnis, Graham Cormode, Hossein Esfandiari +4
In this paper we present a simple but powerful subgraph sampling primitive that is applicable in a variety of computational models including dynamic graph streams (where the input…