Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Theory of Combinatorial Algorithms

Prof. Emo Welzl

Activity Report 2016

Theory of Combinatorial Algorithms
Teaching and Research Group Emo Welzl

Institut für Theoretische Informatik
Departement Informatik
ETH Zürich
CH-8092 Zürich

phone +41-44-632 73 92
fax +41-44-632 10 63

Personnel

Guests

Grants

Publications

Lectures

C. ANNAMALAI
Finding Perfect Matchings in Bipartite Hypergraphs. 27th ACM-SIAM Symposium on Discrete Algorithms (SODA), Arlington VA, USA (Jan 12, 2016).

L. BARBA
Incremental Voronoi diagrams. 32nd International Symposium on Computational Geometry (SoCG), Boston, USA (Jun 15, 2016).

B. GÄRTNER
Smallest Enclosing Balls In and Out of CGAL. Perspectives on Geometric Software Design – 20 Years of CGAL, Stels, Switzerland (Sep 10, 2016).

M. HOFFMANN
Orthogeodesic Point Set Embeddings of Trees. 32nd European Workshop on Computational Geometry (EuroCG), Lugano, Switzerland (Mar 30, 2016).
The Planar Tree Packing Theorem. 32nd International Symposium on Computational Geometry (SoCG), Boston, USA (Jun 14, 2016).

M. MILATZ
Deterministic Algorithms for Unique Sink Orientations of Grids. 22nd International Computing and Combinatorics Conference (COCOON), Ho Chi Minh City, Vietnam (Aug 3, 2016).

A. N. ZEHMAKAN
Cellular Automata with Majority Rule. Computer Engineering Seminars, Amirkabir University of Technology, Tehran, Iran (August 1, 2016).

A. PILZ
Deciding monotonicity of complete topological graphs. Discrete Mathematics Seminar, Technische Universität Berlin, Germany (Nov 30, 2016).

P. SCHNIDER
Packing Plane Spanning Double Stars into Complete Geometric Graphs. 32nd European Workshop on Computational Geometry (EuroCG), Lugano, Switzerland (Mar 29, 2016).

A. THOMAS
The Niceness of Unique Sink Orientations. 20th International Workshop on Randomization and Computation (APPROX-RANDOM), Paris, France (Sep 09, 2016).
The Niceness of Unique Sink Orientations. MADALGO Theory Seminar, Aarhus University, Aarhus, Denmark (Sep 20, 2016)

H. TYAGI
Learning Sparse Additive Models with Interactions in High Dimensions. 19th International Conference on Artificial Intelligence and Statistics (AISTATS), Cadiz, Spain (May 11, 2016).

E. WELZL
A Short History of SAT Algorithms. Symposium on Theoretical Computer Science on the Occasion of Uwe Schöning's 60th Birthday, Univ. Ulm, Villa Eberhardt, Ulm, Germany (Jan 22, 2016).
From Crossing-Free Graphs on Wheel Sets to Polytopes with Few Vertices. Department of Computer Science, Tokyo University, Japan (Mar 24, 2016).
From Crossing-Free Graphs on Wheel Sets to Polytopes with Few Vertices. 32nd European Workshop on Computational Geometry (EuroCG), Lugano, Switzerland (Apr 1, 2016; invited talk).
Embracing Simplices (Simplicial Depth) in a Point Set. Mittagsseminar Theoretical Computer Science, Berlin Free University, Berlin, Germany (May 4, 2016).
Three Lectures on Counting in Geometry – Combinatorics and Algorithms. Fall School on Discrete Geometry and Topology, Graz University of Technology, Austria (Oct 5–6, 2016, 7 hours).

M. WETTSTEIN
Trapezoidal Diagrams, Upward Triangulations, and Prime Catalan Numbers. A New Era of Discrete and Computational Geometry, Ascona, Switzerland (Jun 28, 2016).
Trapezoidal Diagrams, Upward Triangulations, and Prime Catalan Numbers. Université Paris-Est Marne-la-Vallée, Paris, France (Dec 6, 2016).
Trapezoidal Diagrams, Upward Triangulations, and Prime Catalan Numbers. École Polytechnique, Paris, France (Dec 7, 2016).

Courses and Seminars

See also the Course Catalogue.

Fall 16

Spring 16

Organization of Workshops etc.

Dissertations

Master Theses

Bachelor and Semester Theses / Internship Projects

Miscellaneous

C. ANNAMALAI
Contact assistant Satisfiability of Boolean Formulas - Combinatorics and Algorithms (D-INFK) (Spring 16).
Teaching assistance Algorithms, Probability, and Computing (D-INFK) (Fall 16).

L. BARBA
Teaching assistance Diskrete Mathematik (D-INFK) (Fall 16).

K. FUKUDA
Editorial Board Member of European J. Combinatorics, Computational Geometry: Theory and Applications, Applied Mathematics Research eXpress.

B. GÄRTNER
Mitglied im Ausbildungs- und Beratungszentrum für Informatikunterricht ABZ und im Kinderlabor.
Mobilitätsberater des Departements Informatik.
Program committee member of

M. HOFFMANN
Informatik Koordinator.
Member of the CGAL Editorial Board.
Program committee member of

Contact assistant Algorithms Lab (Fall 16).

M. MILATZ
Webmaster www-gremo (since Jul 1).
Teaching assistance Datenstukturen und Algorithmen (D-INFK) (Spring 16).
Contact assistant Algorithms, Probability, and Computing (D-INFK) (Fall 16).

A. N. ZEHMAKAN
Teaching assistance Datenstruktruren und Algorithmen (D-INFK) (Spring 16).
Teaching assistance Algorithmen und Datenstrukturen (D-INFK) (Fall 16).
Teaching assistance Diskrete Mathematik (D-INFK) (Fall 16).

J. NUMMENPALO
Teaching assistance Anwendungsnahes Programmieren mit Matlab (Spring 16).
Teaching assistance Algorithms, Probability, and Computing (D-INFK) (Fall 16).

A. PILZ
Teaching assistance Parallele Programmierung (D-INFK) (Spring 16).

P. SCHNIDER
Contact assistant Geometry: Combinatorics and Algorithms (D-INFK) (Fall 16).

M. SZEDLÁK
Coordinator Mittagsseminar.
Contact assistant Polyhedral Computation (D-MATH) (Spring 16).
Teaching assistance Algorithms, Probability, and Computing (D-INFK) (Fall 16).

A. THOMAS
Topic Coordinator (since Oct 1).
Teaching assistance Datenstruktruren und Algorithmen (D-INFK) (Spring 16).
Teaching assistance Algorithms Lab (D-INFK) (Fall 16).

H. TYAGI
Webmaster www-gremo (until Jun 30).

E. WELZL
Head of department and member of the board of the Department of Computer Science, ETH Zurich (since August 1).
Member of the board (deputy head) of the Department of Computer Science, ETH Zurich (until July 31).
Delegierter für Professorenwahlen an der ETH Zürich.

Coreferee for dissertations of

Editorial/Advisory Board member of

Member (chair, contact person) of selection committees for

Member of the

Program committee member of

M. WETTSTEIN
Teaching assistance coordinator.
Teaching assistance Algorithms, Probability, and Computing (D-INFK) (Fall 16).
Teaching assistance Algorithms Lab (D-INFK) (Fall 16).

Software