I am a Lecturer in Algorithms in the Department of Computer Science, University of Leicester. I obtained all my B.Eng., M. Phil. and Ph.D. degrees from the University of Hong Kong, in 1999, 2001 and 2005 respectively.
Tuesday 14:00 - 16:00, or by appointment
My research falls under the theme of Algorithms: Complexity and Engineering (ACE), and is mainly in the area of online algorithms and scheduling algorithms. Previously I also worked on problems in computational geometry and computational biology.
Online algorithms are algorithms that work without the full input available up front. As input arrives the algorithm has to make irrevocable decisions. This is the case in many scheduling scenarios.
My recent work include online scheduling algorithms that take into account temperature of microprocessors; those that incorporate preemption or non-completion penalties; scheduling of intervals and broadcasts; and algorithms for energy-constrained sensor networks.
PhD student: Martin Birks (graduated)
I am the department's BSc examinations officer.
Past administrative roles at the department include BSc Progression Tutor, Chair of BSc Departmental Academic Committee / Mitigating Circumstances Panel, Timetabling, and MSc Admissions.
Author: Stanley P. Y. Fung (pyfung at mcs.le.ac.uk), T: +44 (0)116 252 3807.