This is a list of project suggestions for the academic year 2010/2011. If you are interested in one or more of the projects, or would like to do something similar, then please come to see me (room B30) or send me an email to arrange an appointment.
In general, I am interested in projects that have a strong algorithmic content; I would be pleased to supervise projects of this nature in areas other than those listed below.
Currently, I am particularly interested in projects concerned with Algorithmic Problem Solving. This includes the design and implementation of new algorithms (which is often very challenging) and the development of material to assist in teaching. The first four projects listed below are relevant. Similar projects are also possible.
Wei Chen and I have recently invented a novel class of solitaire-ike games played on a one-dimensional tape. The solution of these games involves exploiting polynomial arithmetic. The project would be to develop efficient solutions for particular subclasses of the games and to implement the solutions in a way that can be used to support the teaching of the techniques.
Last modified: Thursday 27th January 2010