11 citations · 26 across the 13 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.AI2015★ 4 cited
Further Connections Between Contract-Scheduling and Ray-Searching Problems
Spyros Angelopoulos
This paper addresses two classes of different, yet interrelated optimization problems. The first class of problems involves a robot that must locate a hidden target in an environme…
cs.DS2015★ 11 cited
Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems
Spyros Angelopoulos, Giorgio Lucarelli, Nguyen Kim Thang
We study online scheduling problems on a single processor that can be viewed as extensions of the well-studied problem of minimizing total weighted flow time. In particular, we pro…