Homepage

Christian Klein

Max-Planck-Institut für Informatik
AG1: Algorithms and Complexity
Building 46.1
Stuhlsatzenhausweg 85
66123 Saarbrücken
Germany

Email: Get my email address via email
PGP Key: 898F 0CB7 60D3 5E86 9DE7 D13E B2EC BF2B 0173 EF93
Phone: +1-412-268-9338

Research Interests

Matrix Rounding
Discrete mathematics
Computational Geometry
Evolutionary Algorithms

Publications

Benjamin Doerr, Edda Happ, Christian Klein
Crossover is Provably Useful in Evolutionary Computation. [to appear]
Genetic and Evolutionary Computation Conference (GECCO) 2008 (Best Paper Award Winner)
Benjamin Doerr, Thomas Jansen, Christian Klein
Comparing Global and Local Mutations on Bit Strings. [to appear]
Genetic and Evolutionary Computation Conference (GECCO) 2008
Edda Happ, Daniel Johannsen, Christian Klein, Frank Neumann
Rigorous Analyses of Fitness-Proportional Selection for Optimizing Linear Functions. [to appear]
Genetic and Evolutionary Computation Conference (GECCO) 2008 (Nominated For Best Paper Award)
Benjamin Doerr, Edda Happ, Christian Klein
A Tight Bound for the (1+1)-EA on the Single Source Shortest Path Problem. [pdf]
IEEE Congress on Evolutionary Computation (CEC) 2007
Dimo Brockhoff, Tobias Friedrich, Nils Hebbinghaus, Christian Klein, Frank Neumann, Eckart Zitzler
Do additional objectives make a problem harder? [pdf]
Genetic and Evolutionary Computation Conference (GECCO) 2007
Benjamin Doerr, Christian Klein, Tobias Storch
Faster Evolutionary Algorithms by Superior Graph Representation. [pdf]
First IEEE Symposium on Foundations of Computational Intelligence (FOCI) 2007
Benjamin Doerr, Christian Klein
Unbiased Rounding of Rational Matrices. [pdf]
26th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2006
Stefan Funke, Christian Klein, Kurt Mehlhorn, Susanne Schmitt
Controlled Perturbation for Delaunay Triangulations. [pdf]
Algorithms for Complex Shapes with certified topology and numerics, Technical Report ACS-TR-121103-03
Benjamin Doerr, Tobias Friedrich, Christian Klein, Ralf Osbild
Unbiased Matrix Rounding. [arxiv.org] (preliminary version)
10th Scandinavian Workshop on Algorithm Theory (SWAT) 2006
Stefan Funke, Christian Klein
Hole Detection or: "How Much Geometry Hides in Connectivity". [pdf]
22nd Annual ACM Symposium on Computational Geometry (SoCG) 2006
Benjamin Doerr, Tobias Friedrich, Christian Klein, Ralf Osbild
Rounding of Sequences and Matrices, with Applications. [ps],[ps.gz]
Third Workshop on Approximation and Online Algorithms (WAOA) 2005
Stefan Funke, Christian Klein, Kurt Mehlhorn, Susanne Schmitt
Controlled Perturbation for Delaunay Triangulations. [pdf]
ACM-SIAM Symposium on Discrete Algorithms (SODA) 2005
Christian Klein
A Fast Root Checking Algorithm. [ps],[ps.gz]
Effective Computational Geometry for Curves and Surfaces, Technical Report ECG-TR-363109-02
Christian Klein
Controlled Perturbation for Voronoi Diagrams. [ps],[ps.gz],[pdf]
Universität des Saarlandes, 2004, Diplomarbeit (Masters thesis)

Teaching

Winter term 2004/2005:
Assistant for Datastructures and Algorithms (lecture), given by Ernst Althaus and Uli Meyer
Winter term 2005/2006:
Assistant for Seminar on Computational and Algebraic Geometry (seminar), given by Kurt Mehlhorn and Frank Olaf Schreyer
Summer term 2006:
Assistant for Liar Games and Noisy Channels (seminar), given by Benjamin Doerr

Education

June 2004 - present:
Ph. D. student in Computer Science at the Universität des Saarlandes, Saarbrücken, Germany and the Max-Planck-Institut für Informatik
April 2004 :
Diplom in Computer Science, Universität des Saarlandes
Thesis Title: Controlled Perturbation for Voronoi Diagrams