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.

Document last changed on March 02, 2009 / althaus@mpi-sb.mpg.de