|
Friedrich-Schiller-Universität Jena
Fakultät für Mathematik und Informatik |
| Theoretische Informatik I | |
Welcome
|
| Welcome |
| People |
| Research |
| Publications |
| Teaching |
| Diplomarbeiten |
| Internal |
| Contact |
Theoretical Computer Science I
Computational Complexity
- Parameterized Computational Complexity
- Structural Complexity
- NP-hard problems
- Exact Algorithms
- Graph Algorithms
- Formal Languages
New Assistant Professorship in Algorithm Engineering
Starting April 1, 2010, Dr. Markus Chimani (TU Dortmund, Chair of Algorithm Engineering) will join the Institut für Informatik in Jena as Assistant Professor (W1) for Algorithm Engineering, mainly funded by the Carl Zeiss Foundation. His research focusses on Algorithm Engineering for NP-hard Problems. In particular, he is working on finding exact solutions for hard problems in graph drawing and network optimization.Upcoming Events with special interests of our group
- 2010-03-04–2010-03-06 STACS'10: 27th International Symposium on Theoretical Aspects of Computer Science, Nancy, France. Rolf Niedermeier giving an invited talk: "Reflections on Multivariate Algorithmics and Problem Parameterization".
- 2010-03-07–2010-03-12 Dagstuhl Seminar on Computational Foundations of Social Choice, Schloss Dagstuhl, Germany. Rolf Niedermeier and Nadja Betzler participating.
- 2010-04-19–2010-04-23 LATIN'10: 9th Latin American Theoretical Informatics Symposium, Oaxaca, México. Rolf Niedermeier and René van Bevern giving talks.