Dr. Jeffrey H. Kingston Email jeff@it.usyd.edu.au Room School of IT Building 223 (only intermittently) Phone +61 2 9351 8059 (only intermittently - and do not use the voice mail) Fax +61 2 9351 3838 Mail Dr. Jeffrey H. Kingston School of Information Technologies, School of IT Building The University of Sydney, NSW 2006 Australia

Research interests

Useful Links

• Lout Home Page and Lout distro directory (contains latest info and software)

• The KTS High School Timetabling System

• The HSEval High School Timetable Evaluator

• KHE Home Page (timetabling software)

• XHSTT Home Page (standard format for timetabling problems)

• Nonpareil Home Page

• KMT Module and Type System Home Page

• Why Go is not my favourite programming language

• Edval Timetables

• Kedsal: Kingston's Eiffel Data Structures and Algorithms Library (gzipped tar file).

• RTR: A program to convert between Lout and BibTex references. (C source file). I do not maintain this software.

• My bushwalking page

Selected publications - document formatting

• For Nonpareil publications see the Nonpareil Home Page.

• Jeffrey H. Kingston. A User's Guide to the Lout Document Formatting System (PostScript, 2000K) or (gzipped PostScript, 546K)

• Jeffrey H. Kingston. An Expert's Guide to the Lout Document Formatting System (PostScript)

• Jeffrey H. Kingston. The design and implementation of the Lout document formatting language, as in Software - Practice and Experience, Vol. 23 pages 1001-1041 (1993) (PostScript)

Selected publications - algorithms and complexity

• Jeffrey H. Kingston. Algorithms and Data Structures: Design, Correctness, Analysis. Second Edition, Addison Wesley, 1997

• Jeffrey H. Kingston and Nicholas Paul Sheppard. On reductions for the Steiner problem in graphs. Proceedings, Tenth Australasian Workshop on Combinatorial Algorithms (AWOCA '99), 25-27 August 1999, Perth, Western Australia (PostScript)

Selected publications - timetable construction

• Tim B. Cooper and Jeffrey H. Kingston. The Solution of Real Instances of the Timetabling Problem. The Computer Journal, Vol. 36, pages 645-653 (1993)

• Tim B. Cooper and Jeffrey H. Kingston. The complexity of timetable construction problems. As in The Practice and Theory of Automated Timetabling (selected papers from Proceedings of the First International Conference, Practice and Theory of Automated Timetabling, Edinburgh, 1995) Springer Lecture Notes in Computer Science 1153, pages 283-295 (1996) (PostScript)

• Jeffrey H. Kingston. Modelling timetabling problems with STTL. As in Proceedings of the Third International Conference on Practice and Theory of Automated Timetabling, Constanz 2000, pp. 433-445. (PostScript)

• Jeffrey H. Kingston. A tiling algorithm for high school timetabling. Draft of paper in Proceedings of the Fifth International Conference on Practice and Theory of Automated Timetabling, Pittsburgh 2004, pp. 233-249. (PostScript)

• Jeffrey H. Kingston. The KTS high school timetabling system. In Proceedings of the Sixth International Conference on Practice and Theory of Automated Timetabling, Brno, Czech Republic, 2006 (gzipped PDF).

• Jeffrey H. Kingston. Hierarchical timetable construction. In Proceedings of the Sixth International Conference on Practice and Theory of Automated Timetabling, Brno, Czech Republic, 2006 (gzipped PDF).

• Jeffrey H. Kingston. Resource assignment in high school timetabling. In Proceedings of the Seventh International Conference on Practice and Theory of Automated Timetabling, Montreal, 2008 (gzipped PDF, 111K).

• Jeffrey H. Kingston. PATAT 2012 presentations.