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)

SPEAKERS AND DATES

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
Program

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

INFORMATION

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

http://www.ifor.math.ethz.ch/staff/fukuda/colloq/program.html

Please contact Emo Welzl (emo@inf.ethz.ch) or Komei Fukuda (fukuda@ifor.math.ethz.ch) for further information.

PAST PROGRAMS

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

Last modified

Back to IFOR homepage