Logic List Mailing Archive

PhD student position in algorithms engineering, Munich (Germany), Deadline: 5 March 2009

TU Mnchen: PhD Position in Theoretical Computer Science / Algorithms 
Engineering

Modern computers have faster and faster CPUs, such that it is getting more
 
and more difficult to supply them with the data bandwidth to leverage this
 
speed.  This works reasonably well if data is accessed linearly, and 
basically impossible if memory accesses are random. Hence, to help the 
design of fast algorithms, it is useful to consider the so called 
I/O-model, that captures the data transfer between different types of 
memory like cache and main memory. In this setting the project is 
concerned with the multiplication of a dense vector with a sparse matrix.
 
This is not only an important building block of many applications, but 
also an abstract formulation of a data-flow problem. The focus is to 
understand the influence of the structure in the non-zero entries of the 
matrix on the I/O-complexity of the problem. The concrete research topic 
will range between intriguing theoretical questions and the engineering of
 
an implementation of the theoretically analyzed algorithms.

The research group at the Computer Science Department at Technische 
Universitt Mnchen consists of the group leader Riko Jacob, PhD, and t
wo 
PhD students. It is located at the Chair for Efficient Algorithms (Prof. 
Ernst W. Mayr). The group has excellent infrastructure and is 
internationally well connected.

The position is paid according to the german TVL E13 (similar to the 
former BAT IIa).  There are no teaching obligations.

Candidates for the position must hold an excellent master degree or 
equivalent. Expertise in Theoretical Computer Science (algorithms, 
complexity) is expected, ideally the ability to perform research is 
already documented, for example in an excellent masters thesis.

Applications of women are strongly encouraged. Handicapped candidates with
 
equivalent qualifications will be given preference.


Your application should include a CV and copies of academic degrees
showing your grades.  Please send your application by March 5 either
electronically to jacob@in.tum.de or to
Riko Jacob,
Lehrstuhl fr Effiziente Algorithmen,
Institut fr Informatik,
Technische Universitt Mnchen,
Boltzmannstr. 3,
D-85748 Garching,
Germany


Further information is available at
http://www14.in.tum.de/personen/jacob/group.html.en
or directly from Riko Jacob, jacob@in.tum.de