POSTDOCTORAL POSITION IN ALGORITHMS RESEARCH AND/OR LOWER BOUNDS
Application deadline October 13, 2014. Start date negotiable but
ideally by January 2015.
The Algorithms Team in the Department of Computer Science at Bristol
University is looking to hire a postdoctoral researcher in the areas
of algorithms research and/or lower bounds. The post will require a
high level of expertise in areas which may include but not be limited
to data structures/algorithms, discrete probability, discrete
mathematics and combinatorics.
A PhD in mathematics, computer science, operations research or a
related field is required.
Please see
http://www.cs.bris.ac.uk/Research/Algorithms/ for full
details both of the post and the application process. For informal
enquiries, please contact Raphael Clifford (
clifford@cs.bris.ac.uk).
Open PostDoc position at the research group Theoretical Computer Science at University of Siegen, Germany (Payment German TV-L 13)
The research group for Theoretical Computer Science is offering a position as a postdoctoral researcher, starting at January 1, 2015 or earlier.
The job is part of the research project QUANT-KOMP (quantitative aspects of grammar-based compression) and is funded by the DFG
(German Research Foundation). The salary is based on 13 TV-L (salary class 13 in the German federal state employees salary scheme TV-L),
and the duration is three years.* Short description of the project QUANT-KOMP:
Grammar-based compression is an important subject that has been well-studied from both theoretical and practical point of views.
The main idea is to represent large objects like texts or trees by grammars that generate the input object only. Except for the
compressors from the Lempel-Ziv family only few quantitative aspects about the quality of grammar-based compressors are
known. The main object of the project is to develop new techniques that can provide precise quantitative information about
the compression rate of grammar-based text or tree compression. Both the approximation rate and the classical entropies
(Shannon-entropy, empirical entropy, topological entropy) shall be analyzed for grammar-based compression. For trees the
compression via DAGs (directed acyclic graphs) is of special interest, as it is ubiquitous in Computer Science.
* Your tasks:
- Scientific studies
- Publication of the results in international journals and conference proceedings
- Presentation at conferences
- Supervising students assisting the project
The position does not demand teaching.
* Your profile:
- University degree (diploma, master or bachelor) in Computer Science or Mathematics
- Ph.D. in Theoretical Computer Science or in a similar area
- Knowledge of one or more of the following subjects is favorable: formal languages and automata, algorithms on words and trees,
data compression, information theory, analytic combinatorics.
* University of Siegen:
The University of Siegen has about 18,500 students and 1,700 employees (of which 1,100 are scientific staff). Its scientific focus
is on innovative and interdisciplinary research. It offers a wide spectra of interesting subjects like humanities, economics, engineering
and natural sciences and is a excellent place to teach and do research with many interdisciplinary projects. The University of Siegen
also offers many different ways to combine your career- and family plans; it has been certified as a family-friendly university and offers
a dual career service.
You can find information about the University of Siegen at our Homepage
www.uni-siegen.de,
and about the department of Theoretical Computer Science at
http://www.eti.uni-siegen.de/ti/.
The university of Siegen is trying to enlarge the number of women in teaching and research. We motivate women to hand in their
application.
Applications of disabled persons are welcome.
For further information, contact Prof. Dr. Markus Lohrey, Email:
lohrey@eti.uni-siegen.dePlease send your application with the usual documents (CV, diploma, etc) by November 1, 2014 to
Prof. Dr. Markus Lohrey, Department Elektrotechnik und Informatik, Fakultät IV, Universität Siegen, Hölderlinstrasse 3, 57076 Siegen
or electronically to
lohrey@eti.uni-siegen.de