Homepage
LapKei Lee
I have moved back to
University of Hong Kong.
MaxPlanckInstitut für Informatik
Department 1: Algorithms & Complexity
Campus E1 4
66123 Saarbrücken
Germany
Email:
lklee 'at' mpiinf.mpg.de
 Design and analysis of algorithms
 Online scheduling
 Data streams

S. H. Chan, T. W. Lam, L. K. Lee, C. M. Liu, and H. F. Ting.
Sleep management on multiple machines for energy and flow time.
To appear in Proceedings of the 38th International Colloquium on Automata, Languages and Programming (ICALP), 2011.

S. H. Chan, T. W. Lam, and L. K. Lee.
Scheduling for weighted flow time and energy with rejection penalty.
In Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science (STACS),
pages 392403, 2011.

S. H. Chan, T. W. Lam, and L. K. Lee.
Nonclairvoyant speed scaling for weighted flow time.
In Proceedings of the 18th Annual European Symposium on Algorithms (ESA),
pages 2335, 2010.

H. L. Chan, T. W. Lam, L. K. Lee, and H. F. Ting.
Continuous monitoring of distributed data streams over a timebased sliding window.
In Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science (STACS),
pages 179190, 2010.

S. H. Chan, T. W. Lam, L. K. Lee, H. F. Ting, and P. Zhang.
Nonclairvoyant scheduling for weighted flow time and energy on speed bounded processors.
In Proceedings of the 16th Computing: the Australasian Theory Symposium (CATS),
pages 310, 2010.

H. L. Chan, T. W. Lam, L. K. Lee, and H. F. Ting.
Approximating frequent items in asynchronous data stream over a sliding window.
In Proceedings of the 7th Workshop on Approximation and Online Algorithms (WAOA),
pages 4961, 2009.

T. W. Lam, L. K. Lee, H. F. Ting, I. K. K. To, and P. W. H. Wong.
Sleep with guilt and work faster to minimize flow plus energy.
In Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP),
pages 665676, 2009.

H. L. Chan, J. Edmonds, T. W. Lam, L. K. Lee, A. MarchettiSpaccamela, and K. Pruhs.
Nonclairvoyant speed scaling for flow and energy.
In Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS),
pages 255264, 2009.

T. W. Lam, L. K. Lee, I. K. K. To, and P. W. H. Wong.
Speed scaling functions for flow time scheduling based on active job count.
In Proceedings of the 16th Annual European Symposium on Algorithms (ESA),
pages 647659, 2008.

N. Bansal, H. L. Chan, T. W. Lam, and L. K. Lee.
Scheduling for speed bounded processors.
In Proceedings of the 35th International Colloquium on Automata, Languages and Programming (ICALP),
pages 409420, 2008.

T. W. Lam, L. K. Lee, I. K. K. To, and P. W. H. Wong.
Competitive nonmigratory scheduling for flow time and energy.
In Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA),
pages 256264, 2008.

T. W. Lam, L. K. Lee, I. K. K. To, and P. W. H. Wong.
Energy efficient deadline scheduling in two processor systems.
In Proceedings of the 18th International Symposium on Algorithms and Computation (ISAAC),
pages 476487, 2007.

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.
In Proceedings of the 18th Annual ACMSIAM Symposium on Discrete Algorithms (SODA),
pages 795804, 2007.

L. K. Lee, and H. F. Ting.
A simpler and more efficient deterministic scheme for finding frequent items over sliding windows.
In Proceedings of the 25th ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems (PODS),
pages 290297, 2006.

L. K. Lee, and H. F. Ting.
Maintaining significant stream statistics over sliding windows.
In Proceedings of the 17th Annual ACMSIAM Symposium on Discrete Algorithms (SODA),
pages 724732, 2006.

S. M. Yiu, S. W. Yiu, L. K. Lee, E. K. Y. Li, and M. C. L. Yip.
Sharing and access right delegation for confidential documents: a practical solution.
In Proceedings of the 15th Australasian Conference on Information Systems (ACIS), 2004.

H. L. Chan, T. W. Lam, L. K. Lee, and H. F. Ting.
Continuous monitoring of distributed data streams over a timebased sliding window.
Accepted to Algorithmica.

S. H. Chan, T. W. Lam, L. K. Lee, H. F. Ting, and P. Zhang.
Nonclairvoyant scheduling for weighted flow time and energy on speed bounded processors.
Accepted to Chicago Journal of Theoretical Computer Science.

H. L. Chan, J. Edmonds, T. W. Lam, L. K. Lee, A. MarchettiSpaccamela, and K. Pruhs.
Nonclairvoyant speed scaling for flow and energy.
Algorithmica, 61(3):507517, 2011.

X. Han, T. W. Lam, L. K. Lee, I. K. K. To, and P. W. H. Wong.
Deadline scheduling and power management for speed bounded processors.
Theoretical Computer Science, 411(4042):35873600, 2010.

T. W. Lam, L. K. Lee, I. K. K. To, and P. W. H. Wong.
Improved multiprocessor scheduling for flow time and energy.
Accepted to Journal of Scheduling.

R. Y. S. Hung, L. K. Lee, and H. F. Ting.
Finding frequent items over sliding windows with constant update time.
Information Processing Letters,
110(7):257260, 2010.

H. L. Chan, J. W. T. Chan, T. W. Lam, L. K. Lee, K. S. Mak, and P. W. H. Wong.
Optimizing throughput and energy in online deadline scheduling.
ACM Transactions on Algorithms,
6(1):10, 2009.

T. W. Lam, L. K. Lee, I. K. K. To, and P. W. H. Wong.
Nonmigratory multiprocessor scheduling for response time and energy.
IEEE Transactions on Parallel and Distributed Systems,
19(11):15271539, 2008.

S. M. Yiu, S. W. Yiu, L. K. Lee, E. K. Y. Li, and M. C. L. Yip.
Sharing and access right delegation for confidential documents: a practical solution.
Information and Management, 43(5):607616, 2006.

X. Han, T. W. Lam, L. K. Lee, I. K. K. To, and P. W. H. Wong.
Deadline scheduling and power management for speed bounded processors.
The 9th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP),
2009.

Scheduling for weighted flow time and energy with rejection penalty
The 28th International Symposium on Theoretical Aspects of Computer Science (STACS), Dortmund, Germany, March 2011.

Nonclairvoyant speed scaling for weighted flow time.
The 18th Annual European Symposium on Algorithms (ESA), Liverpool, UK, September 2010.

Energyefficient job scheduling.
The 4th Workshop of Working Group "Great Road  Network of the Greater Region for Operational Research and Decision Support Systems",
Saarbrücken, Germany, April 2010.

Continuous monitoring of distributed data streams over a timebased sliding window.
The 27th International Symposium on Theoretical Aspects of Computer Science (STACS), Nancy, France, March 2010.

Speed scaling to manage flow time and energy.
Bristol Algorithms Days 2010 Feasibility Workshop, Bristol, UK, February 2010.

Continuous monitoring of distributed data streams over a timebased sliding window.
Noon Seminar, Max Planck Institute for Informatics, Saarbrücken, Germany, February 2010.

Sleep with guilt and work faster to minimize flow plus energy.
The 36th International Colloquium on Automata, Languages and Programming (ICALP), Rhodes, Greece, July 2009.

Deadline scheduling and power management for speed bounded processors.
The 9th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), Abbey Rolduc, The Netherlands, June 2009.

Sleep with guilt and work faster to minimize flow plus energy.
Noon Seminar, Max Planck Institute for Informatics, Saarbrücken, Germany, June 2009.

Continuous monitoring of distributed data streams over a timebased sliding window.
Theory Seminar, The Hong Kong University of Science and Technology, Hong Kong, May 2009.

Maintaining significant stream statistics over sliding windows.
The 17th Annual ACMSIAM Symposium on Discrete Algorithms (SODA), Miami, US, January 2006.

A time and spaceoptimal algorithm for Significant One's
Counting over sliding windows and its application to frequency estimation.
Departmental research seminar, The University of Hong Kong, Hong Kong, August 2005.
 Apr 2012  Present:
Postdoctoral fellow, University of Hong Kong, Hong Kong.
 Apr 2011  Mar 2012:
Postdoctoral researcher, MADALGO, Aarhus, Denmark.
 Dec 2009  Mar 2011:
Postdoctoral researcher, Max Planck Institute for Informatics, Saarbrücken, Germany.
 Jun 2009  Nov 2009:
Postdoctoral fellow, University of Hong Kong, Hong Kong.
 Feb 2006  May 2009:
Ph.D. in Computer Science, University of Hong Kong. (Advisor: Professor TakWah Lam)
 Sep 2004  Jan 2006:
M.Phil. in Computer Science (transferred to Ph.D.), University of Hong Kong. (Advisor: Dr HingFung Ting)
 Sep 2001  Aug 2004:
B.Eng. (First Class Honours) in Computer Engineering, University of Hong Kong.