Ernst Althaus
I moved to the Johannes Gutenberg-Universität Mainz.
Please visit my new
homepage
Ernst Althaus
Max-Planck-Institut für Informatik (MPII)
Algorithms and Complexity Group (AG1)
Stuhlsatzenhausweg 85
D-66123 Saarbrücken
Germany
Office: Building 46.1, room 308
Phone: +49 681 9325 108 (92 108 on campus)
E-mail: althaus@mpi-sb.mpg.de
Research Interests
Combinatorial Optimization, Graph algorithms, Bioinformatics,
Curve/Surface Reconstruction.
Education
- April 2007 -
-
- Researcher at the MPI
- October 2005 - March 2007:
-
- Visiting Professor at the Johannes-Gutenberg-Universität, Mainz
- April 2004 - September 2005
- Head of an independent research group on "Optimization in Bioinformatics"
at the Laboratoire lorrain de recherche en informatique et ses applications
(LORIA), Nancy
- September 2002 - March 2004:
-
- Postdoc at the MPI
- September 2001 - August 2002:
- Postdoc at the International
Computer Science Institute, Berkeley, CA
- May 2001 - August 2001:
- Postdoc at the MPI
- February 1999 - April 2001:
- Ph. D. candidate in
Computer Science at
University of Saarbrücken (Universität des Saarlandes) and
at MPII.
Title of thesis: Curve Reconstruction and the
Traveling Salesman Problem (supervisor: Prof. Dr. Kurt Mehlhorn).
- October 1994 - December 1998:
- Studies in
Informatik at University of
Saarbrücken (Universität des Saarlandes).
Title of Master's Thesis (Diplomarbeit):
Berechnung optimaler Steinerbäume in
der Ebene (supervisor:
Prof. Dr. Kurt Mehlhorn).
List of Publications
See this list.
Software
For the following software, you need the LEDA
software library. Furthermore you either need the ABACUS or the CPLEX branch-and-cut code.
SCIL - Symbolic Constraints in
Integer Linear programming
COSA/LASA - Combinatorial/Lagrangian Multiple Sequence Alignment: Please send me an email
dPDOP - d-place Discource Ordering Program.
Curve Reconstruction - A LEDA Extension Package (LEP) for Curve Reconstruction Algorithms.
Phylogeny with Maximum Parsimony and Recombinations: Please send me an email
Computing exchange-rate of amino-acids from fragment-data: Please send me an email
Teaching
Summer 2008: Lecture
Optimization
Winter 2007/08: Lecutre Datastructures and Algorithms
Winter 2006/07: Lecture
Lineare Optimierung
Winter 2006/07: Lecture
Theoretische Grundlagen der Informatik II
Winter 2006/07: Seminar
Bioinformatik
Summer 2006: Lecture
Graphenalgorithmen
Summer 2006: Lecture
Theoretische Grundlagen der Informatik I
Winter 2005/06: Lecture
Datenstrukturen und effiziente Algorithmen
Winter 2005/06: Seminar
Bioinformatik
Summer 2005: Lecture
Optimization
March 2005: Part of the Lecture
Pépites algorithmiques
Winter 2004/05: Lecture
Datastructures and Algorithms
Summer 2004: Lecture
Large Scale Optimization
Winter 2003/04: Seminar
Integer Programming and Combinatorial Optimization
Winter 2002/03: Lecture
Randomized Algorithms
Links
Tipliga
Frank Althaus
Fussballplan
Hobbies
Jazz music: Member of Bongo's Bigband.
Sports: Soccer, Tennis, etc.
Max-Planck-Institut für Informatik
AG1-People |
AG2-People
| AG3-People |
AG4-People
| Library | Publications | Software | Activities
Document last changed on March 02, 2009 /
althaus@mpi-sb.mpg.de