Meghana Mallik Reddy,
Beyond-Planar Graphs: Simple and Maximal
Advisors: Michael Hoffmann (co-referee), Emo Welzl (referee)
/ Co-referee: Stefan Felsner, Technische Universität Berlin,
Germany;
Defense (ETH Zürich, Computer Science): Nov 20, 2023
Nicolas Grelier,
Maximum Clique in Generalisations of Disk Graphs and Plane Geometric Graphs on Degenerate Point Sets
Advisors: Michael Hoffmann (co-referee), Emo Welzl (referee)
/ Co-referees: Marthe Bonamy, Université de Bordeaux, France; Wolfgang Mulzer, Freie Universität Berlin, Germany
Defense (ETH Zürich, Computer Science): Jul 20, 2022
Patrick Schnider,
Variations on the Center Transversal Theorem
Advisor: Emo Welzl (referee)
/ Co-referees: Erin Wolf Chambers, Saint Louis University, USA; Pablo Soberon, City University of New York, USA; Uli Wagner, IST Austria, Austria
Defense (ETH Zürich, Computer Science): Jun 22, 2020
Jerri Nummenpalo,
Odd Graph Hamiltonicity and Satisfiability Sampling
Advisor: Emo Welzl (referee)
/ Co-referees: Jean Cardinal, Université libre de Bruxelles; Torsten Mütze,
Technische Universität Berlin, Germany; Angelika Steger, D-INFK, ETH Zürich
Defense (ETH Zürich, Computer Science): Dec 18, 2018
Manuel Wettstein,
On the Multiplicity of Crossing-free Geometric Graphs
Advisor: Emo Welzl (referee)
/ Co-referee: Stefan Felsner, Technische Universität Berlin, Germany
Defense (ETH Zürich, Computer Science): Jun 1, 2018
Chidambaram Annamalai,
Algorithmic Advances in Allocation and Scheduling
Advisor: Emo Welzl (referee)
/ Co-referees: Penny Haxell, University of Waterloo, Canada; Rico Zenklusen,
D-MATH, ETH Zürich; Ola Svensson, EPF Lausanne, Switzerland
Defense (ETH Zürich, Computer Science): Feb 22, 2017
Vincent Kusters,
Simultaneous Embeddings
Advisors: Michael Hoffmann (co-referee); Emo Welzl (referee)
/ Co-referee: Michael Kaufmann, Universität Tübingen, Germany
Defense (ETH Zürich, Computer Science): Dec 4, 2015
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
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
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
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
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
Martin Jaggi,
Sparse Convex Optimization Methods for Machine Learning
Advisors: Bernd Gärtner (co-referee); Emo Welzl (referee)
/ Co-referees: Joachim Buhmann, D-INFK, ETH Zürich; 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
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
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
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
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
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; Uli Wagner, D-INFK, ETH Zürich
Defense (ETH Zürich, Computer Science): Sep 16, 2009
Philipp Zumstein,
Extremal Colorings and Extremal Satisfiability
Advisors: Tibor Szabó (co-referee), Department of Mathematics, Berlin, Freie Universität Berlin; Emo Welzl (referee)
Defense (ETH Zürich, Computer Science): Sep 15, 2009
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
Eva-Maria Schuberth,
Measuring
the Perceived Quality of Parameterized Multimedia Algorithms
Advisors: Joachim Giesen (co-referee), D-INFK, ETH Zürich 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
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-referees: Hans-Jakob
Lüthi, IFOR, ETH Zürich;
Walter D.
Morris, George Mason University, Fairfax, VA, USA
Defense (ETH Zürich, Computer Science): Aug 21, 2007
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
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
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
Yoshio Okamoto,
Structural
Parameters in Combinatorial Objects
Advisor:
Emo Welzl (referee)
/
Co-referee:
Komei Fukuda, D-MATH, D-INFK, ETH Zürich and EPF Lausanne
Defense (ETH Zürich, Computer Science;
Berlin-Zurich CGC Graduate program):
Jan 25, 2005
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
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
Udo Adamy,
Call Admission Control and On-Line Interval Coloring
Advisors:
Thomas Erlebach (co-referee), D-ITET, ETH Zürich; Emo Welzl (referee)
Defense (ETH Zürich, Computer Science): Dec 11, 2003
Matthias John,
Flow Complexes - Structure, Algorithms and Applications
Advisors:
Joachim Giesen (co-referee), D-INFK, ETH Zürich;
E. Welzl (referee)
/
Co-referee: Nina
Amenta, University of California at Davis, CA, USA
Defense (ETH Zürich, Computer Science): Jun 27, 2003
Uli Wagner,
k-Sets and Applications
Advisor: E. Welzl (referee)
/
Co-referee:
Jiri Matousek,
Charles University, Prague, Czech Republic
Defense (ETH Zürich, Mathematics): Jun 26, 2003
Richard-Rado
Award 2004
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
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
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
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
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
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
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
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
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
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")
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")
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
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")
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")
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