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

Wolfson Building, Parks Road, Oxford OX1 3QD

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

The Expressive Power of Binary Submodular Functions

Stanislav Živný, David A. Cohen and Peter G. Jeavons

Technical Report, 2008.

arXiv:0811.1885 [cs.DM].

The expressive power of valued constraints: Hierarchies and collapses

David A. Cohen, Peter G. Jeavons and Stanislav Živný

Theoretical Computer Science, Vol. 409, No. 1, pages 137—153. 2008.

Which submodular functions are expressible using binary submodular functions?

Stanislav Živný, Peter G. Jeavons

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

View all

info

themes

activities

projects

students

Random Image
Random Image
Random Image