Logic List Mailing Archive

2y postdoctoral position in Algorithms, Bristol (U.K.)

Applicants sought for a two year postdoctoral position in the
Algorithms Group at the University of Bristol.

Based in the Department of Computer Science in Algorithms Group, you
will work on an EPSRC funded project related to string algorithms.
This project will directly address the algorithmic and theoretical
underpinnings of online and approximate matching. We will consider
both problems where fast polynomial time solutions can be expected to
be found and also look for approximation algorithms for more general
NP-Hard problems. We will also consider extensions and improvements to
data structures such as suffix trees and arrays to provide fast and
small indexes. An interesting feature of research in string algorithms
is the connections that are made to related fields in Computer
Science. Those particularly relevant to this research project include
algebraic coding theory, approximation algorithms, complexity theory,
metric embeddings, external memory algorithms, Fourier transforms,
streaming and sketching and group testing.


The research project therefore provides opportunities to greatly
broaden one's research knowledge as well as to solve specific
problems. The position is available both to candidates who have (or
are about to obtain) a PhD and those who are interested in studying
for a PhD during their time as Research Assistant. You should show
evidence of a strong track record in Computer Science, or a related
discipline with expertise in algorithms, data structures, discrete
mathematics, and/or probability theory. Existing expertise in
combinatorial pattern matching would be advantageous but is not
required.



  Grade : Level a in Pathway 2

  Salary : 29,704 - 33,432



  Contact: ( Department of Computer Science )

          Dr R Clifford

  E-mail: clifford@cs.bris.ac.uk
  Tel: 0117  933 15147



  Further details and an application form can be found at
https://www.bris.ac.uk/boris/jobs/ads?ID=78406

  Alternatively you can telephone (0117) 954 6947, minicom (0117) 928 8894 
or
  E-Mail Recruitment@bris.ac.uk (stating postal address ONLY), quoting
reference number 14650.


  The closing date for applications is 9.00am, 15 April 2009

  An Equal Opportunities Employer.