Professor David Cohen

Personal profile

Prof. David Cohen does research on the theroy of constraint satisfaction.  More generally he is interested in the  development and analysis of algorithms for improving the effectiveness of industrial
processes, for example, access control, frequency assignment, workflow, and
vehicle routing.

He would welcome applications from prospective PhD students on any aspect of the theory of constraints or valued constraints.  In work in any of the following domains:

1) How representation affects efficiency.

2) Which conservative languages are FPT (WSP)

3) Characterising small tractable forbidden patterns

4) Studying the multiclone lattice and fractional polymorphisms in general

4) Proving the exact complexity of specific CSP languages

5) Considering well know algorithms and how they are affected by particulr common changes of representation

Please feel free to contact Prof. Cohen to discuss these toipics.  Funding is always available for good candidates.

View all (69) »

  • CP2010

    Activity: Participating in or organising an eventParticipation in conference

View all (1) »

View all (4) »

ID: 5473