Tuesday, September 24, 2013

[DMANET] Postdoctoral Positions in Algorithms and Lower Bounds (Bristol University, UK)

Two three-year postdoctoral positions available in Algorithms and
Lower bounds at
the University of Bristol, UK.

This is a "rolling advert" with a nominal advert close date of 31
December 2013. Applications are welcome at any time and the timing of
the selection process will be dependent on the applications received.
Start date is dependent on the circumstances of the successful

Based in the Department of Computer Science at the University of
Bristol you will carry out research within a project concerned with
the development of new algorithms as well as provable time and space
lower bounds. This is part of an EPSRC funded research project on
pattern matching in dynamically changing as well as streaming data.

The role will require a high level of expertise in areas which may include
but not be limited to data structures, algorithms, probability,
discrete mathematics and combinatorics. Candidates with a strong
mathematical background are particularly encouraged to apply.

Post 1
The emphasis will be new pattern matching algorithms with provable
performance bounds such as appear in the conferences
ICALP/SODA/STOC/FOCS. You will also at times implement and test
algorithms related to the proposal.

Post 2
This role will have as its main focus the development of time and
space lower bounds for pattern matching problems. You will ideally
already be familiar with lower bound techniques such as the chronogram
method and Mihai Patrascu's information transfer method.

For both posts you will have Ph.D. in theoretical computer science or
closely related area together with a strong track record of
international publications in algorithms/theoretical computer science

In addition you will have excellent written and spoken communication
skills including the ability to explain and share deep concepts. You
should have a strong mathematical background and ideally excellent
programming skills.

Appointments will be made at Research Assistant or Research Associate
depending on skills and experience.

More details are available by following the link in the News section
of http://www.cs.bris.ac.uk/Research/Algorithms/ .

Informal enquires can be made by email to Raphael.Clifford@bristol.ac.uk .

* Contributions to be spread via DMANET are submitted to
* DMANET@zpr.uni-koeln.de
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/