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

Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

Activity Report 2013

Theory of Combinatorial Algorithms
Teaching and Research Group Emo Welzl

Institut für Theoretische Informatik
Departement Informatik
ETH Zürichphone +41-44-632 73 92
CH-8092 Zürichfax+41-44-632 10 63


Personnel


top

Guests


top

Grants


top

Publications


top

Lectures


top

B. GÄRTNER
"Computational Geometry: Linear Programming", Mini-Course, IMPA Summer Program, Rio de Janeiro, Brazil (Jan 21-25, 2013).
"The Linear Complementarity Problem: An Advertisement", Graduiertenkolleg "Methods for Discrete Structures", FU Berlin, Germany (May 6, 2013).

A. GUNDERT
"Expansion for graphs and two ways to generalize this to simplicial complexes", Mathematical PhD Colloquium, DIAM, Delft University of Technology (Feb 26, 2013).
"Short Talk: Taking Graph Theory to Higher Dimensions", Young Women in Discrete Mathematics, Research Institute for Discrete Mathematics, Bonn (Jun 7, 2013).
"On the Subdivision Containment Problem for Random 2-Complexes", Computational Geometry Week: Young Researchers Forum 2013, Rio de Janeiro, Brazil (Jun 18, 2013).

T. HERTLI
"A Faster Algorithm For Unique 3-SAT", Exponential Algorithms: Algorithms and Complexity Beyond Polynomial Time, Schoss Dagstuhl, Wadern, Germany (Aug 13, 2013).

M. HOFFMANN
"On Universal Point Sets and Simultaneous Geometric Embeddings", CSASC 2013, Koper, Slovenia (Jun 10, 2013).
"Planar Packing of Binary Trees", EPF, Lausanne, Switzerland (Jul 16, 2013).

V. KUSTERS
"On Universal Point Sets for Planar Graphs", Noon seminar at Technische Universiteit Eindhoven, Netherlands (Jan 8, 2013).
"Convex hull alignment through translation", Canadian Conference on Computational Geometry (CCCG 2013), Waterloo, Onatrio, Canada (Aug 10, 2013).
"Planar Packing of Binary Trees", Algorithms and Data Structures Symposium (WADS 2013), London, Ontario, Canada (Aug 14, 2013).

J. MATOUŠEK
"Algorithmic aspects of embedding simplicial complexes in Rd", Dresdner Math. Seminar, TU Dresden, Germany (Nov 13, 2013).

S. STICH
"Optimization and Learning with Random Pursuit", CG Learning Review Meeting, Athens, Greece (Oct 2, 2013).

A. THOMAS
"Treewidth and Pure Nash Equilibria", International Symposium on Parameterized and Exact Computation (IPEC 2013), Sophia-Antipolis, France (Sep 4, 2013).

H. TYAGI
"Continuum armed bandit problem of few variables in high dimensions", Workshop on Approximation and Online Algorithms (WAOA 2013), Sophia-Antipolis, France (Sep 5, 2013).

E. WELZL
"The Counting of Crossing-Free Configurations in the Plane", CS-Colloquium, Fakultät für Informatik, Universität Wien, Austria (Mar 20, 2013).
"Computational Geometry - Randomized Algorithms", seven lectures at the Summer School on Random Structures and Algorithms, Vietnam Institute for Advanced Study in Mathematics (VIASM), Hanoi, Vietnam (Jul 8-11, 15-17, 2013).
"The Counting of Crossing-Free Geometric Graphs - Algorithms and Combinatorics", 21st Int. Symp. on Graph Drawing (GD 2013), Bordeaux (Talence), France (Sep 24, 2013; invited talk).

Courses and Seminars


top

Fall 13

See also the Course Catalogue

Spring 13

See also the Course Catalogue


Organization of Workshops etc.


top

Dissertations


top

Master Theses


top

Bachelor and Semester Theses / Internship Projects


top

Miscellaneous


top

A. FRANCKE
Teach. Assistance Informatics (for Biology and Pharmacy) (D-BIOL, D-PHARM) (Spring 13).

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

Program committee member of

B. GÄRTNER
Member of the CGAL Editorial Board (until May 31, 2013).
Program committee member of

Mitglied im Ausbildungs- und Beratungszentrum für Informatikunterricht ABZ und im Kinderlabor.
Mobilitätsberater des Departements Informatik
Kursleiter "Programmieren für Kinder mit Scratch", Primarschule Oetwil am See, Switzerland (Jan 7 - Apr 16, 2013).
Durchführung des Wokshops "Programmieren in der Primarschule mit Scratch" für Primarschullehrpersonen, ZKM-Tagung, Zürich, Switzerland (Aug 28, 2013).

A. GUNDERT
Contact Assistant Computational Geometry (D-INFK) (Fall 13).

T. HERTLI
Teach. Assistance Coordinator.
Teach. Assistance Satisfiability of Boolean Formulas - Combinatorics and Algorithms (D-INFK) (Spring 13).
Teach. Assistance Algorithms, Probability, and Computing (honours part) (D-INFK) (Fall 13).

M. HOFFMANN
Informatik Koordinator.
Teach. Assistance Algorithms Lab (D-INFK) (Fall 13).
Member of the CGAL Editorial Board.

Coreferee for master thesis of

Program committee member of

V. KUSTERS
Coordinator Mittagsseminar.
Research visit with Bettina Speckmann at Technische Universiteit Eindhoven, Netherlands (Jan 7-11, 2013).
Teach. Assistance Geometric Graphs: Combinatorics and Algorithms (D-INFK) (Spring 13).
Contact Assistant Algorithms, Probability, and Computing (D-INFK) (Fall 13).

J. MATOUŠEK
Elected member of the

Editorial Board member of

S. STICH
Webmaster www-gremo.
Research visit with Christian Müller and Jonathan Goodman, Courant Institute of Mathematical Sciences, New York University, USA (Apr 6 - Mai 8, 2013).
Dagstuhl Seminar "Theory of Evolutionary Algorithms", Wadern, Germany (Jul 1-5, 2013).
Contact Assistant Informatics (D-MATH, D-PHYS) (Fall 13).
Teach. Assistance Algorithms Lab (D-INFK) (Fall 13).

A. THOMAS
Teach. Assistance Informatics (D-MATH, D-PHYS) (Fall 13).

H. TYAGI
Teach. Assistance Informatics II (D-BAUG) (Spring 13).
Teach. Assistance Machine Learning (Fall 13).

E. WELZL
Head of Institute of Theoretical Computer Science, ETH Zurich, and member of the board of the Department of Computer Science, ETH Zurich.

Coreferee for dissertations of

Reviewer for the habilitation of

Editorial/Advisory Board member of

Member (chair, contact person) of selection committees for

Member of the

Program committee member of

Member of ETH Quality Audit Preparation Chapter Review Group "Personal".

Delegierter für Professorenwahlen an der ETH Zürich.
Mitglied der Unterrichtskommission des Departements Informatik der ETH Zürich (until March 2013).

M. WETTSTEIN
Teach. Assistance Algorithms, Probability, and Computing (D-INFK) (Fall 13).


Software


top