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

Theory of Combinatorial Algorithms

Prof. Emo Welzl

Activity Report 2015

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


top

Guests


top

Grants


top

Publications


top

Lectures


top

C. ANNAMALAI
"Finding Perfect Matchings in Bipartite Hypergraphs", Relaxation Workshop as part of Trimester Program on Combinatorial Optimization, Hausdorff Institute of Mathematics, Bonn, Germany (Nov 16-20, 2015).

K. FUKUDA
“Pivoting for fitness", Paths, Pivots, and Practice: The Power of Optimization in Honor of Tamas Terlaky's 60th Birthday, GERAD, Montreal, Canada (Jun 11-13, 2015).

B. GÄRTNER
"The Many Facets of Smallest Enclosing Balls", Cross Border Meeting on Discrete and Computational Geometry and Applications, Université Savoie Mont Blanc, Chambéry, France (Nov 9, 2015).

M. HOFFMANN
"Arc Diagrams, Flip distances, and Hamiltonian triangulations", Algebra, Number Theory, and Discrete Mathematics Seminar, CSUN, Los Angeles, USA (Mar 18, 2015).
"Arc Diagrams, Flip distances, and Hamiltonian triangulations", Graph Drawing Seminar, Università Roma Tre, Rome, Italy (May 19, 2015).

V. KUSTERS
"Arc diagrams, flip distances, and Hamiltonian triangulations", 32nd Symposium on Theoretical Aspects of Computer Science (STACS), TU Munich, Germany (Mar 5, 2015).
"Column Planarity and Partial Simultaneous Geometric Embedding for Outerplanar Graphs", European Workshop on Computational Geometry (EuroCG), University of Ljubljana, Slovenia (Mar 16, 2015).
"Simultaneous embeddings with few bends and crossings", Graph Drawing (GD), Los Angeles, United States (Sep 25, 2015).
"Towards characterizing graphs with a sliceable rectangular dual", Graph Drawing (GD), Los Angeles, United States (Sep 26, 2015).

H. TYAGI
"Tangent space estimation for smooth embeddings of Riemannian manifolds", Information and Inference Best Paper Prize Meeting, University of Oxford, UK (Aug 24, 2015).

E. WELZL
"Order on Order Types", HA65, A Symposium in Honor of Helmut Alt's 65th Birthday, Berlin Free University, Germany (Jun 20, 2015).
“Resolving Conflicting Constraints: The Satisfiability Problem”, Austrian Computer Science Day (ACSD 1015), Vienna Technical University (Oct 15, 2015; invited talk).
“Crossing-Free Perfect Matchings (et al.) on Wheel Point Sets“, Doctoral Program Discrete Mathematics, Opening of the Second Phase, Graz Technical University, Austria (Oct 27, 2015; invited talk).
"Crossing-Free Perfect Matchings, etc., on Wheel Point Sets”, BMS Friday Colloquium (Berlin Mathematical School), Urania, Berlin, Germany (Nov 17, 2015).

Courses and Seminars


top

Fall 15

See also the Course Catalogue

Spring 15

See also the Course Catalogue

Organization of Workshops etc.


top

Dissertations


top

Master Theses


top

Bachelor and Semester Theses / Internship Projects


top

Miscellaneous


top

C. ANNAMALAI
Teach. Assistance Seminar SAT (D-INFK) (Fall 15).

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

T. HERTLI
Teach. Assistance Coordinator (until Feb 27, 2015).

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

V. KUSTERS
Coordinator Mittagsseminar.
Teach. Assistance Modelling and Simulation (D-INFK) (Spring 15).
Teach. Assistance Algorithms, Probability, and Computing (D-INFK) (Fall 15).

J. MATOUŠEK
Elected member of the

Editorial Board member of

M. MILATZ
Teach. Assistance Algorithms, Probability, and Computing (D-INFK) (Fall 15).

J. NUMMENPALO
Contact Assistant Satisfiability of Boolean Formulas - Combinatorics and Algorithms (D-INFK) (Spring 15).
Teach. Assistance Informatik (D-MATH, D-PHYS) (Fall 15)

P. SCHNIDER
Teach. Assistance Diskrete Mathematik (D-INFK) (Fall 15).

M. SZEDLÁK
Contact Assistant Algorithms, Probability, and Computing (D-INFK) (Fall 15).

A. THOMAS
Teach. Assistance Algorithms Lab (D-INFK) (Fall 15).

H. TYAGI
Webmaster www-gremo.
Teach. Assistance Modelling and Simulation (D-INFK) (Spring 15).
Teach. Assistance Informatik (D-MATH, D-PHYS) (Fall 15).
Contact Assistant Geometry: Combinatorics and Algorithms (D-INFK) (Fall 15)

E. WELZL
Member of the board (deputy head) of the Department of Computer Science, ETH Zurich.

Editorial/Advisory Board member of

Member (chair, contact person) of selection committees for

Member of the

Delegierter für Professorenwahlen an der ETH Zürich.
Elected as a corresponding member to the Austrian Academy of Sciences (OeAW).

M. WETTSTEIN
Teach. Assistance Coordinator (since Feb 28, 2015).
Teach. Assistance Algorithms, Probability, and Computing (D-INFK) (Fall 15).


Software


top