News from the online traveling repairman
暂无分享,去创建一个
Leen Stougie | Willem de Paepe | Sven Oliver Krumke | Diana Poensgen | S. O. Krumke | L. Stougie | W. D. Paepe | D. Poensgen | Diana Poensgen
[1] Allan Borodin,et al. Online computation and competitive analysis , 1998 .
[2] Jon M. Kleinberg,et al. An improved approximation ratio for the minimum latency problem , 1996, SODA '96.
[3] David B. Shmoys,et al. Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms , 1997, Math. Oper. Res..
[4] Sanjeev Arora,et al. Approximation schemes for minimum latency problems , 1999, STOC '99.
[5] Leen Stougie,et al. Algorithms for the On-Line Travelling Salesman1 , 2001, Algorithmica.
[6] Sven Oliver Krumke,et al. Online Dial-a-Ride Problems: Minimizing the Completion Time , 2000, STACS.
[7] Steven S. Seiden,et al. A guessing game and randomized online algorithms , 2000, STOC '00.
[8] David B. Shmoys,et al. Scheduling to minimize average completion time: off-line and on-line algorithms , 1996, SODA '96.
[9] WeinJoel,et al. Scheduling to Minimize Average Completion Time , 1997 .
[10] Leen Stougie,et al. On-line single-server dial-a-ride problems , 2001, Theor. Comput. Sci..
[11] Leen Stougie,et al. Competitive Algorithms for the On-line Traveling Salesman , 1995, WADS.
[12] Cynthia A. Phillips,et al. Improved Scheduling Algorithms for Minsum Criteria , 1996, ICALP.
[13] Russ Bubley,et al. Randomized algorithms , 2018, CSUR.
[14] George Papageorgiou,et al. The Complexity of the Travelling Repairman Problem , 1986, RAIRO Theor. Informatics Appl..
[15] Madhu Sudan,et al. The minimum latency problem , 1994, STOC '94.