Dr. H.L. Chan

Assistant Professor

Tel: (+852) 2219 4800
Fax: (+852) 2559 8447
Email: hlchan<at>

Ho-Leung Chan is currently an assistant professor in the University of Hong Kong (HKU). He studied Computer Engineering in HKU and graduated with a bachelor degree in 2002. Then he continued his PhD study in Computer Science there and graduated in 2007. He worked as a postdoc in University of Pittsburgh and Max-Planck-Institut fuer Informatik from 2007 to 2009, and returned to HKU afterwards. Ho-Leung is thankful to his PhD advisor Tak-Wah Lam, his summer intern advisor Nikhil Bansal, and his postdoc advisor Kirk Pruhs for their guidance and help throughout the years.

Research Interests

Online algorithms, data structures, mathematical analysis, theory of computation.

Selected Publications

  • V. Bonifaci, H. L. Chan, A. Marchetti-Spaccamela, N. Megow, Algorithms and Complexity for Periodic Real-Time Scheduling, SODA, 2010
  • N. Bansal, and H. L. Chan, Weighted flow time does not admit O(1)-competitive algorithms, SODA, 2009
  • N. Bansal, H. L. Chan, and K. Pruhs, Speed scaling with an arbitrary power function, SODA 2009
  • H. L. Chan, W. T. Chan, T. W. Lam, L. K. Lee, K. S. Mak and P. W. H. Wong, Energy efficient online deadline scheduling, SODA, 2007
  • N. Bansal, H. L. Chan, R. Khandekar, K. Pruhs, B. Schieber and C. Stein, Non-preemptive min-sum scheduling with resource augmentation, FOCS, 2007
  • H. L. Chan. T. W. Lam, and K. S. Liu, Extra unit-speed machines are almost as powerful as speedy machines for flow time scheduling, SODA, 2006
  • H. L. Chan, W. K. Hon, T. W. Lam, K. Sadakane, Dynamic dictionary matching and compressed suffix trees, SODA 2005
  • H. L. Chan, T. W. Lam, K. K. To, Non-migratory online deadline scheduling on multiprocessors, SODA, 2004

Recent Research Grants

  • RGC grant, Co-I: Nikhil Bansal, "Competitive on-line scheduling algorithms for minimizing weighted flow time", 2010 - 13, HKD 792,000.