I am a Lecturer in Algorithms in the Department of Informatics, 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.
(Semester 2) Thursday 13:00 - 14:00, Friday 10:00 - 11: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 also supervise BSc third year projects and MSc projects.
I am the department's BSc examinations officer. I am also part of the Teaching Committee.
Past administrative roles in 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.