SIGACT news online algorithms column 21
Rob van Stee · ACM SIGACT News · 2012
For this column, I would like to report on some conferences that I attended recently, with special attention given (of course) to results in online algorithms. Most of the papers discussed below consider online scheduling, another favorite problem area of mine. Generally, for a job j we will denote its processing time by pj , its weight by wj (if applicable), its release time by rj , and its deadline by dj . In the discussion below, I have tried to point out interesting open problems wherever possible. Enjoy.