|
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
Humboldt research award winner Michael Fellows in Jena
Professor Michael Fellows (University of Newcastle,
Australia) is recognized for his foundational research in
theoretical computer science that created the subject of
parameterized complexity and algorithmics. This approach
to the design of algorithms and the analysis of problem
complexity has had significant impact in diverse
application areas including databases, artificial
intelligence and bioinformatics. At the Humboldt Award
host institution, University of Jena, Professor Fellows
will work with the group of Rolf Niedermeier on new
systematic approaches to parameterized algorithm design
for problems arising in various fields.
Michael Fellows will be in Jena from mid-August to the end of September 2007, and from April to November 2008. He is accompanied by his research partner and wife Dr. Frances Rosamond.
Upcoming Events with special interests of our group
- 2008-08-21–2008-08-24 COCOA'08: 2nd Annual International Conference on Combinatorial Optimization and Applications, St. John's, Canada. Nadja Betzler and Hannes Moser giving talks.
- 2008-08-24–2008-09-06 Rolf Niedermeier travelling in Taiwan, giving talks at National Chung Cheng University, National Tsing Hua University, National Dong Hwa University, and Academia Sinica, Taipei (Additional Information).
- 2008-09-03–2008-09-05 COMSOC'08: 2nd International Workshop on Computational Social Choice, Liverpool, England. Nadja Betzler giving a talk.
- 2008-09-09–2008-09-12 GCB'08: German Conference on Bioinformatics. Christian Komusiewicz and Johannes Uhlmann participating.