15th Haifa Workshop on Interdisciplinary Applications of Graphs, Combinatorics and Algorithms

Room 570, 5th Floor,

Education Building

Monday-Thursday, June 22 - 25, 2015

Monday, June 22: Informal Talks and Workshop Excursion

Tuesday - Thursday, June 23-25: Main Program of Lectures


(alphabetically ordered)

  • Andreas Brandstadt (Institut für Informatik, Rostock, Germany)

  • Michel Habib (LIAFA, University Paris Diderot, France)

  • Asaf Shapira (Tel-Aviv University, Israel)

  • Christian Sohler (Technische Universität Dortmund, Germany)

  • Maya Stein (Universidad de Chile, Santiago, Chile)

  • Shira Zerbib (Technion, Haifa, Israel)

The 6th Uri Natan Peled Memorial Lecture will be given by:

Andreas Brandstadt

(Institut für Informatik, Rostock, Germany)

Title: TBD


The Caesarea Rothschild Institute at the University of Haifa announces its CALL FOR PAPERS for contributed talks for our 15th Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics, and Algorithms

Deadline for submission is May 1, 2015.

The workshop emphasizes the diversity of the use of combinatorial algorithms and graph theory in application areas. Examples of such areas of interest include:

  • Randomized Algorithms

  • Networking

  • Graph Algorithms

  • Internet Congestion and Patterns

  • Computational Biology

  • Applied Combinatorics

  • Web Applications

  • Geometric Graphs and Computation

  • Optimization

  • Graph Theoretic Models

The workshop is non-archival and has no proceedings; accepted abstracts will be available online. Papers that have been accepted to recent top international conferences are particularly welcome, and should be so indicated in the submission.


Please submit abstracts (1-2 pages) to HaifaGraphWorkshop2015@gmail.com

If you wish to get an early notification for your submission, for planning your travel etc., we will try our best to provide it. In this case, please make the submission of the abstract sufficiently early, along with a request for an early notification.


A Special session on "Sign matrices and patterns: theory and applications" is being planned. For information and proposals for contributed talks, please contact Felix Goldberg <felix.goldberg@gmail.com>.


The registration site will open shortly after Pesach.

Please visit: Registration Form


  • Martin Charles Golumbic, general chair (University of Haifa, Israel)

  • Gila Morgenstern, program chair (Sapir College, Israel)

  • Jasine Babu (University of Haifa, Israel)

  • Shlomi Dolev (Ben Gurion University, Israel)

  • Fedor Fomin (University of Bergen, Norway)

  • Mathew Francis (Indian Statistical Institute, Chennai, India)

  • Alain Hertz (Ecole des HEC et Ecole Polytechnique, Montréal (Qc), Canada)

  • Gil Kalai (Hebrew University, Israel)

  • Ilan Newman (University of Haifa, Israel)

  • Seffi Naor (Technion, Israel)

  • Gaia Nicosia (University Roma Tre, Italy)

  • Deepak Rajendraprasad (University of Haifa, Israel)

  • Edward Scheinerman (Johns Hopkins University, USA)

  • Gyorgy Turan (University of Illinois at Chicago, USA)

  • Shira Zucker (Sapir College, Israel)


  • Submission Deadline: May 1, 2015

  • Notification: May 11, 2015

  • Workshop: June 22-25, 2015

For further inquiries, please contact the CRI coordinator:

Mrs. Danielle Friedlander <dfridl1@univ.haifa.ac.il>; Tel: +972-4-8288337; Fax: +972-4-8288181