Colloquium in Combinatorics, Geometric Algorithms and Optimization

(held also as Colloquium in Operations Research)

ETH Zurich, Spring-Summer 1999

Organized by
Institute for Operations Research (contact names: K. Fukuda and H.-J. Lüthi) and
Institute for Theoretical Computer Science (contact names: E. Welzl and J. Richter-Gebert)

Time: Mondays 13:30 - 15:00 (with few exceptions, April 9, 19)

Room: IFW A32 (with few exceptions, April 9)


April 9 (Friday 13:30-15:00, Room IFW E42)
Günter Ziegler (TU-Berlin)
Cubical polytopes
April 19 (12:00-13:00)
Anders Björner (Royal Institute of Tech, Stockholm)
Combinatorics and topology of graph properties
April 26 (9:00--18:00)
Mini Workshop on Geometric Software
May 3
Johann A. Makowsky (ETHZ and Technion)
Efficient Algorithms for Optimization and Enumeration Problems on Patchable Graphs
May 10
to be announced
May 17
Michele Conforti (University of Padova)
Integrality in packing and covering problems
May 31
Christos Athanasiadis (University of Pennsylvania)
Monotone paths on polytopes
June 7
Jiri Matousek (Charles University, Prague)
Discrepancy -- A Tutorial, part I
June 14
Antoine Deza (Tokyo Institute of Technology)
Combinatorial Approach for the Solitaire Game
June 21
Jiri Matousek (Charles University, Prague)
Discrepancy -- A Tutorial, part II
June 24 (held as Mittagsseminar, Thursday 12:00--12:30, IFW B42)
David Bremner (University of Washington, Seatle)
Inner diagonals of convex polytopes
June 25 (Friday, 11:15--15:45, IFW B42)
11:15-12:00 Herbert Edelsbrunner (Duke University, USA)
Sliver Exudation
14:15-15:00 Chee Yap (Courant Institute of Mathematical Sciences, USA)
Universal Construction for the FKS Scheme
15:00-15:45 Shoshana Wodak (University Libre de Bruxelles, Belgium and EMBL-EBI, UK)
Knowledge based potentials for the prediction of protein 3D structure


The program might be modified without any notice. Please check the UPDATED PROGRAM and ABSTRACTS at WWW page:

Please contact Emo Welzl ( or Komei Fukuda ( for further information.


Spring 1997, Fall 1997, Spring 1998, Fall 1998.

Last modified

by Komei Fukuda
on June 21, 1999

Back to IFOR homepage