Sixth Haifa Workshop on Interdisciplinary Applications of

Graph Theory, Combinatorics, and Algorithms

May 28-31, 2006

The main topic of this year's workshop is

Combinatorial Optimization

The workshop is co-sponsored by IBM-Research

Invited Speakers:

• Michel Goemans - Rothschild Lecture (MIT, USA)
  • Talk: Bounded-Degree Minimum Spanning Trees
  • Tutorial: Stochastic Combinatorial Optimization and the Benefit of Adaptivity
• Maria Chudnovsky (Princeton, USA)
• Talk: Testing for a Theta
• Thomas Erlebach (University of Leicester, UK)
  • Talk: Approximation Algorithms for Geometric Intersection Graphs
  • Tutorial: Algorithmic Problems Related to Internet Graphs
• Martin Groetschel (ZIB, Germany)
  • Talk: Designing Telecommunication Networks
  • Tutorial: How to Solve Large-scale Integer Programs
• Gil Kalai (Hebrew University of Jerusalem, Israel)
  • Talk: Combinatorial Aspects of Linear Programming
• Shmuel Onn (Technion, Israel)
  • Talk: Convex Discrete Optimization
• Uri N. Peled (University of Illinois at Chicago, USA)
  • Talk: Alternating Reachability
• David Peleg (Weizmann Institute, Israel)
  • Talk: Approximation Algorithms for Minimum Energy Range Assignment Problems
• Micha Perles (Hebrew University of Jerusalem, Israel)
  • Talk: Locally Symmetric Connected Graphs of Girth Four
• András Sebö (CNRS Grenoble, France)
  • Talk: Some Joint Occurrences of Integer Rounding and Total Dual Integrality
  • Tutorial: Revisiting Integer Rounding, Integer Decomposition and Total Dual Integrality
• Paul Seymour (Princeton, USA)
  • Talk: Hadwiger's Conjecture
• David Shmoys (Cornell, USA)
  • Talk: Approximation Algorithms for Stochastic Inventory Control Models
  • Tutorial: Approximation Algorithms for 2-stage Stochastic Optimization Problems
• Stéphan Thomassé (University of Lyon, France)
  • Talk: Dense Triangle-free Graphs in the Sphere
• Uri Zwick (Tel-Aviv University, Israel)
  • Talk: Overhang

Related Workshop:

Organized by the IBM Haifa Research Lab (HRL) and the Caesarea Rothschild Institute.

• Business Optimization and Operations Research (May 28, 2006)
  Organizing Committee: Dagan Gilat (IBM), Irith Hartman (CRI), Shai Fine (IBM), Gad Landau (CRI),
  Yehuda Naveh (IBM), Baruch Schieber (IBM), and Segev Wasserkrug (IBM). 
  .

Contributed Talks and Poster Session:

Because of space and time constraints, the contributed talks this year are limited to selected students only (including post docs). Proposals of contributed talks should be made on the registration form and an extended abstract (about 1-2 pages) should be submitted by April 3, 2006 to . Poster sessions will be organized to accommodate others wishing to present their work.

Registration:

Registration for the workshop is required for everyone at the registration page

To be added to the CRI mailing list, please click here

Program Chair:

Program Committee:

For any question or further information please contact: .