Current position

Name: Anders Yeo
Position: Reader in Computer Science
Employment: The computer Science department at Royal Holloway, University of London.

A. Yeo's Research Interests

I was a Ph.D. student at Odense University until the spring of 1998. I now have a lecture position at Royal Holloway, University of London. My main area's of interest are graph theory, algorithms, computational complexity, combinatorics, combinatorial optimization, operational research and probability.

In graph theory I have mostly been looking at directed graphs, especially semicomplete multipartite digraphs, and edge coloured graphs. Recently I have also been looking at the Traveling Salesman Problem (TSP). Combinatorics I find both very interesting and useful in many cases. Unfortunately I haven't had much time to study this area in depth. I have one publication on the secretary problem, which uses combinatorics and probability theory. My father Geoffrey Yeo was a co-author to this paper.

I have quite a few algorithmic results on digraphs. Some of these give polynomial algorithms for finding certain cycles in semicomplete multipartite digraphs and semicomplete bipartite digraphs. Others are related to the TSP. I have also had several results showing the NP-completeness of problems.

Recently I have done a lot of work in the area of fixed parameter tractibilty.

A very short CV for A. Yeo

	Sep 1989	Started at Odense University
	Jul 1992	Obtained Bachelor degree
	Sep 1993	Started on PhD degree
	Sep 1994	Leave (in order to play Squash), for half a year
	Mar 1996	Obtained Masters degree
	Mar 1998	Handed in Ph.D. thesis
	Mar 1998	Research assistent at Odense University (half a year)
	Jun 1998	Defended Ph.D. thesis
	Sep 1998	Post.Doc. at University of Victoria
	Sep 1999	Post.Doc. at Aarhus University
	Sep 2001	Lecture position at Royal Holloway, London
	Mar 2003	Promoted to Reader at Royal Holloway, London

* Comprehensive CV (pdf-format) and Short CV (pdf-format).

A. Yeo's projects

PROJECT	TITLE	DOWNLOAD
Bachelor Project	Optimalt Spil i Black-Jack (in danish)	ps-file html-page pdf-file
Qualifying Exam (i.e. for masters degree)	Cycles in Semicomplete Multipartite Digraphs	ps-file
Ph.D. Thesis	Semicomplete Multipartite Digraphs The first 45 pages (the thesis, without appendix D) Pages 46 to 291 (appendix D)	ps-file ps-file

Anders Yeo <yeo@daimi.au.dk>