Emo Welzl, Doctoral Students

  1. Timon Hertli, Improved Exponential Algorithms for SAT and CISP
    Advisor: Emo Welzl (referee) / Co-referees: Kazuo Iwama, Kyoto University, Japan; Ramamohan Paturi, University of California, San Diego, USA.
    Defense (ETH Zürich, Computer Science): Dec 17, 2014
    ETH Medal

  2. Anna Gundert, On Expansion and Spectral Properties of Simplicial Complexes
    Advisors: Uli Wagner (co-referee), IST Austria, Emo Welzl (referee) / Co-referee: Michael Farber, University of Warwick, UK.
    Defense (ETH Zürich, Computer Science): Nov 22, 2013

  3. Yves Brise, Integral Methods for Quadratic Programming: Theory and Implementation
    Advisors: Bernd Gärtner (co-referee), Emo Welzl (referee) / Co-referee: Friedrich Eisenbrand, EPF Lausanne, Switzerland.
    Defense (ETH Zürich, Computer Science): Sep 13, 2012

  4. Robin Moser, Exact Algorithms for Constraint Satisfaction Problems
    Advisor: Emo Welzl (referee) / Co-referees: Uwe Schöning, Universit├Ąt Ulm, Germany; Gábor Tardos, Alfréd Rényi Institute of Mathematics, Budapest, Hungary.
    Defense (ETH Zürich, Computer Science): Sep 11, 2012
    GI-Dissertationspreis 2013, ETH Medal

  5. Heidi Gebauer, Combinatorial Games on Graphs
    Advisors: Tibor Szabó, Freie Universität Berlin, Germany, Emo Welzl (referee) / Co-referee: Tomasz Łuczak, Adam Mickiewicz University, Poland.
    Defense (ETH Zürich, Computer Science): Oct 21, 2011
    Richard-Rado Award 2012

  6. Martin Jaggi, Sparse Convex Optimization Methods for Machine Learning
    Advisors: Bernd Gärtner (co-referee), Emo Welzl (referee) / Co-referee: Joachim Buhmann, ETH; Joachim Giesen, Friedrich-Schiller-Universität Jena, Germany; Elad Hazan, Technion - Israel Institute of Technology, Haifa, Israel.
    Defense (ETH Zürich, Computer Science): Oct 4, 2011

  7. Tobias Christ, Discrete Descriptions of Geometric Objects
    Advisors: Michael Hoffmann (co-referee), Emo Welzl (referee) / Co-referee: Joseph O'Rourke, Smith College, Northampton, USA.
    Defense (ETH Zürich, Computer Science): Aug 31, 2011

  8. Marek Sulovský, Geometric Hypergraphs - k-Sets and Conflict-Free Coloring
    Advisors: Uli Wagner (co-referee), Emo Welzl (referee) / Co-referee: Boris Aronov, New York University, Polytechnic Institute, USA.
    Defense (ETH Zürich, Computer Science): Jun 23, 2011

  9. Dominik Scheder, Algorithms and Extremal Properties of SAT and CSP
    Advisor: Emo Welzl (referee) / Co-referee: Ramamohan Paturi, University of California, San Diego, USA.
    Defense (ETH Zürich, Computer Science): Mar 21, 2011

  10. Patrick Traxler, Exponential Time Complexity of SAT and Related Problems
    Advisor: Emo Welzl (referee) / Co-referee: Martin Grohe, Humboldt-Universit├Ąt Berlin, Germany.
    Defense (ETH Zürich, Computer Science): Mar 8, 2010

  11. Andreas Razen, Crossing-Free Configurations on Planar Point Sets
    Advisor: Emo Welzl (referee) / Co-referees: Jack Snoeyink, Department of Computer Science, The University of North Carolina at Chapel Hill, USA and Uli Wagner, D-INFK, ETH Zurich.
    Defense (ETH Zürich, Computer Science): Sep 16, 2009

  12. Philipp Zumstein, Extremal Colorings and Extremal Satisfiability
    Advisors: Tibor Szabó; (co-referee), Department of Mathematics, Berlin, Free University; Emo Welzl (referee)
    Defense (ETH Zürich, Computer Science): Sep 15, 2009

  13. Robert Berke, Colorings and Transversals of Graphs
    Advisors: Tibor Szabó (co-referee), D-INFK, ETH Zurich; Emo Welzl (referee) / Co-referee: Nati Linial, Hebrew University of Jerusalem, Israel
    Defense (ETH Zürich, Computer Science): May 19, 2008

  14. Eva-Maria Schuberth, Measuring the Perceived Quality of Parameterized Multimedia Algorithms
    Advisors: Joachim Giesen (co-referee), D-INFK, ETH Zurich and Max-Planck Institute für Informatik, Saarbrücken; Emo Welzl (referee) / Co-referee: Klaus Simon, EMPA Medientechnik, St. Gallen
    Defense (ETH Zürich, Computer Science): Sep 24, 2007

  15. Leo Rüst, The P-Matrix Linear Complementarity Problem: Generalizations and Specializations
    Advisors: Bernd Gärtner (co-referee), D-INFK, ETH Zurich; E. Welzl (referee) / Co-referee: Hans-Jakob Lüthi, IFOR, ETH Zurich; Walter D. Morris, George Mason University, Fairfax, VA, USA
    Defense (ETH Zürich, Computer Science): Aug 21, 2007

  16. Dieter Mitsche, Spectral Methods for Reconstruction Problems
    Advisors: Joachim Giesen (co-referee), D-INFK, ETH Zurich; Emo Welzl (referee) / Co-referee: J. Diaz, Universitat Politecnica de Catalunya, Barcelona, Spain
    Defense (ETH Zürich, Computer Science): Dec 18, 2006

  17. Milos Stojakovic, Games on Graphs
    Advisors: Tibor Szabó (co-referee), D-INFK, ETH Zurich; Emo Welzl (referee) / Co-referee: József Beck, Rutgers University, New Brunswick, NJ, USA
    Defense (ETH Zürich, Computer Science; Berlin-Zurich CGC Graduate program): Sep 23, 2005

  18. Kaspar Fischer, Smallest Enclosing Balls - Combinatorial Structure and Algorithms
    Advisors: B. Gärtner; (co-referee), D-INFK, ETH Zurich; Emo Welzl (referee) / Co-referee: Jiri Matousek, Charles University Prague, Czech Republic
    Defense (ETH Zürich, Computer Science; Berlin-Zurich CGC Graduate program): Jul 8, 2005

  19. Yoshio Okamoto, Structural Parameters in Combinatorial Objects
    Advisor: Emo Welzl (referee) / Co-referee: Komei Fukuda, D-MATH, D-INFK, ETH Zurich and EPF Lausanne
    Defense (ETH Zürich, Computer Science; Berlin-Zurich CGC Graduate program): Jan 25, 2005

  20. Michael Hoffmann, On the Existence of Paths and Cycles
    Advisor: Emo Welzl (referee) / Co-referee: Erik Demaine, Massachusetts Institute of Technology, Cambridge, MA, USA
    Defense (ETH Zürich, Computer Science): Jan 21, 2005

  21. Ingo Schurr, Unique Sink Orientations of Cubes
    Advisors: Tibor Szabó (co-referee), D-INFK, ETH Zurich; Emo Welzl (referee) / Co-referee: Günter M. Ziegler, Technical University Berlin, Germany
    Defense (ETH Zürich, Computer Science; Berlin-Zurich CGC Graduate program): Oct 4, 2004

  22. Udo Adamy, Call Admission Control and On-Line Interval Coloring
    Advisors: Thomas Erlebach (co-referee), D-ITET, ETH Zurich; Emo Welzl (referee)
    Defense (ETH Zürich, Computer Science): Dec 11, 2003

  23. Matthias John, Flow Complexes - Structure, Algorithms and Applications
    Advisors: Joachim Giesen (co-referee), D-INFK, ETH Zurich; E. Welzl (referee) / Co-referee: Nina Amenta, University of California at Davis, CA, USA
    Defense (ETH Zürich, Computer Science): Jun 27, 2003

  24. Uli Wagner, k-Sets and Applications
    Advisor: E. Welzl / Co-referee: Jiri Matousek, Charles University, Prague, Czech Republic
    Defense (ETH Zürich, Mathematics): Jun 26, 2003
    Richard-Rado Award 2004

  25. Falk Tschirschnitz, LP-Related Properties of Polytopes with Few Facets
    Advisors: Bernd Gärtner (co-referee), D-INFK, ETH Zurich; E. Welzl (referee) / Co-referee: Walter D. Morris, George Mason University, Fairfax, VA, USA
    Defense (ETH Zürich, Computer Science): Jun 25, 2003

  26. Sven Schönherr, Quadratic Programming in Geometric Optimization: Theory, Implementation, and Applications
    Advisors: Bernd Gärtner (co-referee), D-INFK, ETH Zurich; E. Welzl (referee) / Co-referee: Thomas M. Liebling, EPF Lausanne, Switzerland
    Defense (ETH Zürich, Computer Science): Jul 12, 2002

  27. Csaba D. Tóth, Planar Subdivisions
    Advisor: E. Welzl / Co-referee: Günter Rote, Berlin Free University, Germany
    Defense (ETH Zürich, Computer Science; Berlin-Zurich CGC Graduate program): May 3, 2002

  28. Christoph Ambühl, On the List Update Problem
    Advisors: Bernd Gärtner, D-INFK, ETH Zurich; Bernhard von Stengel (co-referee), London School of Economics and Political Science, Great Britain; E. Welzl (referee) / Co-referee: Susanne Albers, Albert-Ludwigs-University Freiburg, Germany
    Defense (ETH Zürich, Computer Science): Feb 8, 2002

  29. József Solymosi, Ramsey-Type Results on Planar Geometric Objects
    Advisor: E. Welzl / Co-referees: János Pach, Courant Institute, New York University, NY, USA and Günter Rote, Berlin Free University, Germany
    Defense (ETH Zürich, Computer Science; Berlin-Zurich CGC Graduate program): Mar 2, 2001

  30. Joachim Giesen, Curve Reconstruction
    Advisor: E. Welzl / Co-referee: Kurt Mehlhorn, Max-Planck-Institut für Informatik, Saarbrücken, Germany
    Defense (ETH Zürich, Computer Science): Jan 24, 2000

  31. Artur Andrzejak, On k-Sets and their Generalizations
    Advisor: E. Welzl / Co-referee: Komei Fukuda, ETH Zürich, Switzerland
    Defense (ETH Zürich, Computer Science): Dec 17, 1999

  32. Lutz Kettner, Software Design in Computational Geometry and Contour-Edge Based Polyhedron Visualization
    Advisor: E. Welzl / Co-referee: Jean-Daniel Boissonnat, INRIA Sophia-Antipolis, France
    Defense (ETH Zürich, Computer Science): Sep 24, 1999

  33. Hans-Martin Will, Computation of Additively Weighted Voronoi Cells for Applications in Molecular Biology
    Advisor: E. Welzl / Co-referees: Herbert Edelsbrunner, University of Illinois at Urbana Champaign, IL, USA, and Shoshana Wodak, European Bioinformatics Institute and Université Libre de Bruxelles, Belgium
    Defense (ETH Zürich, Computer Science): Jun 25, 1999

  34. Barbara Wolfers, Surface Reconstruction from Planar Contours via Angle Criteria
    Advisor: E. Welzl / Co-referee: Joseph O'Rourke, Smith College, Northampton, MA, USA
    Defense (FU Berlin, Mathematics and Computer Science): Nov 29, 1996 ("Entfernung verdeckter Flächen in der Computergraphik")

  35. David Alberts, Dynamic Connectivity in Graphs - Theory and Practice
    Advisor: E. Welzl / Co-referee: Stefan Näher, Universität Halle, Germany
    Defense (FU Berlin, Mathematics and Computer Science; Graduiertenkolleg Algorithmische Diskrete Mathematik): Feb 15, 1996 ("Das Telefonproblem - effizienter Austausch von Nachrichten")
  36. Torsten Thiele, Geometric Selection Problems and Hypergraphs
    Advisors: Martin Aigner and E. Welzl (referee) / Co-referees: Martin Aigner, Freie Universität Berlin, Germany, and János Pach, Courant Institute, New York University, USA
    Defense (FU Berlin, Mathematics and Computer Science): Jan 10, 1996 ("Neue Approximationsmethoden zur Lösung NP-schwerer Probleme")

  37. Bernd Gärtner, Randomized Optimization by Simplex-Type Methods
    Advisor: E. Welzl / Co-referee: Friedhelm Meyer auf der Heide, Universität Paderborn, Germany
    Defense (FU Berlin, Mathematics and Computer Science): Dec 20, 1995 ("Suchen in linearen Listen - kompetitive Analyse selbstorganisierender Strategien")
    Ernst-Reuter Award 1996

  38. Lorenz Wernisch, Dominance Relation on Planar Point Sets and Aligned Rectangles
    Advisor: E. Welzl / Co-referee: Ulrich Faigle, Universiteit Twente, Enschede, The Netherlands
    Defense (FU Berlin, Mathematics and Computer Science): Jun 22, 1994 ("Algorithmen mit wenig Zufallsentscheidungen")

  39. Pavel Valtr, Planar Point Sets with Bounded Ratios of Distances
    Advisor: E. Welzl / Co-referee: Jaroslav Nesetril, Charles University, Prague, Czech Republic
    Defense (FU Berlin, Mathematics and Computer Science; Graduiertenkolleg Algorithmische Diskrete Mathematik): Jan 28, 1994 ("New Developments in Ramsey Theory")

  40. Michael Formann, Algorithms for Geometric Packing and Scaling Problems
    Advisor: E. Welzl / Co-referee: Mark H. Overmars, Rijksuniversiteit te Utrecht, The Netherlands
    Defense (FU Berlin, Mathematics and Computer Science): Dec 16, 1992