GRAPH THEORY, COMBINATORICS AND ALGORITHMS

The Haifa Workshops on Interdisciplinary Applications of Graph Theory, Combinatorics
and Algorithms have been held at the Caesarea Rothschild Institute (C.R.I.),
University of Haifa, every year since 2001. This volume consists of survey chapters
based on presentations given at the 2001 and 2002 Workshops, as well as other colloquia
given at C.R.I. The Rothschild Lectures of Richard Karp (Berkeley) and Robert
Tarjan (Princeton), both Turing award winners, were the highlights of the Workshops.
Two chapters based on these talks are included. Other chapters were submitted by
selected authors and were peer reviewed and edited. This volume, written by various
experts in the field, focuses on discrete mathematics and combinatorial algorithms and
their applications to real world problems in computer science and engineering. A brief
summary of each chapter is given below.