Kin-Shing Liu

Publication Activity (10 Years)

Years Active: 2005-2008
Publications (10 Years): 0

Publications

Ho-Leung Chan, Tak Wah Lam, Kin-Shing Liu
Extra Unit-Speed Machines Are Almost as Powerful as Speedy Machines for Flow Time Scheduling. SIAM J. Comput. 37 (5) (2008)
Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong
New resource augmentation analysis of the total stretch of SRPT and SJF in multiprocessor scheduling. Theor. Comput. Sci. 359 (1-3) (2006)
Ho-Leung Chan, Tak Wah Lam, Kin-Shing Liu
Extra unit-speed machines are almost as powerful as speedy machines for competitive flow time scheduling. SODA (2006)
Wun-Tat Chan, Tak Wah Lam, Kin-Shing Liu, Prudence W. H. Wong
New Resource Augmentation Analysis of the Total Stretch of SRPT and SJF in Multiprocessor Scheduling. MFCS (2005)