Kin-Shing Liu

According to our database, Kin-Shing Liu authored at least 3 papers between 2006 and 2008.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2008

Extra Unit-Speed Machines Are Almost as Powerful as Speedy Machines for Flow Time Scheduling.

Ho-Leung Chan, Tak Wah Lam, Kin-Shing Liu

SIAM J. Comput., 2008

2006

New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling.

Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong

Theor. Comput. Sci., 2006

Extra unit-speed machines are almost as powerful as speedy machines for competitive flow time scheduling.

Ho-Leung Chan, Tak Wah Lam, Kin-Shing Liu

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006