OXFORD UNIVERSITY COMPUTING LABORATORY

Peter Jeavons

Personal photo - Peter Jeavons

Professor Peter Jeavons

Professor of Computer Science
Fellow, St Anne's College

Peter.Jeavons@comlab.ox.ac.uk

interests

I'm interested in algorithms and computational complexity. Most of my own research has focused on constraint satisfaction problems.

I'm also interested in computational biology, especially bioinformatics. I used to be on the Management Committee of Oxford's Doctoral Training Centre for the Life Science Interface. I recently collaborated with the Bacterial Pathogenesis and Functional Genomics Group led by Dr Nigel Saunders in the Dunn School of Pathology, on computational approaches to gene regulation in bacteria. This work was initially supported by a Discipline-Hopping grant from the MRC

I was on the Advisory Board for a project based at Harvard University involving computerisation of medieval music manuscripts (The NEUMES Project) and I worked with Louis Barton and Professor John Caldwell to develop this further, with the help of a grant from the Eduserv Foundation.

publications

Which submodular functions are expressible using binary submodular functions?

Stanislav Živný, Peter G. Jeavons

No. RR-08-08, Technical Report, OUCLOxford, UK. June 2008.

Generalising submodularity and Horn clauses: tractable optimization problems defined by tournament pair multimorphisms

David Cohen, Martin Cooper, Peter Jeavons

Theoretical Computer Science, Vol. 401, pages 36-51. 2008.

Classes of submodular constraints expressible by graph cuts

Stanislav Živný, Peter G. Jeavons

In Proceedings of the 14th International Conference on Principles and Practice of Contraint Programming (CP'08) Vol. 5202 of Lecture Notes in Computer Science, pages 112-197. 2008.

View all

info

themes

activities

projects

students

location

Wolfson Building, Parks Road, Oxford OX1 3QD

Random Image
Random Image
Random Image