Germany: PhD Positions in Theoretical Computer Science / Algorithms Engineering, Technical University Munich
Technical University Munich (Germany): 2 PhD Positions 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 research group at the Computer Science Department at Technische Universität München consists of the group leader Riko Jacob, PhD, and two PhD students (the open positions). It is located at the Chair for Efficient Algorithms (Prof. Ernst W. Mayr, Prof. Christian Scheideler). The group has excellent infrastructure and is internationally well connected.
The two positions are 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 including a CV, copies of academic degrees (including grades) and preferably 2 letters of reference, should be sent electronically to jacob@in.tum.de or to:
Riko Jacob
Lehrstuhl für Effiziente Algorithmen
Institut für Informatik
Technische Universität München
Boltzmannstr. 3
D-85748 Garching
Germany
The preferred starting time for the positions is September. Applications are expected to arrive by July 22, 2007. Candidates should already be authorized to work in the EU.
Further information is available at:
http://www14.in.tum.de/personen/jacob/group.html.en
or directly from Riko Jacob, jacob@in.tum.de
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 research group at the Computer Science Department at Technische Universität München consists of the group leader Riko Jacob, PhD, and two PhD students (the open positions). It is located at the Chair for Efficient Algorithms (Prof. Ernst W. Mayr, Prof. Christian Scheideler). The group has excellent infrastructure and is internationally well connected.
The two positions are 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 including a CV, copies of academic degrees (including grades) and preferably 2 letters of reference, should be sent electronically to jacob@in.tum.de or to:
Riko Jacob
Lehrstuhl für Effiziente Algorithmen
Institut für Informatik
Technische Universität München
Boltzmannstr. 3
D-85748 Garching
Germany
The preferred starting time for the positions is September. Applications are expected to arrive by July 22, 2007. Candidates should already be authorized to work in the EU.
Further information is available at:
http://www14.in.tum.de/personen/jacob/group.html.en
or directly from Riko Jacob, jacob@in.tum.de
Comments