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

June 11-12, 2019, University of Haifa, Israel

Room 570, 5th Floor, Education Building

June 13, 2019, Givat Ram, Jerusalem, Israel

Joint session at the annual Israel Mathematics Union (IMU) Meeting Jerusalem, Israel

General Chair: Martin Golumbic

Program Chair: Danny Hermelin


    • Hans L. Bodlaender (Utrecht University, The Netherlands)

New Applications of Tree Decompositions

    • Leah Epstein (University of Haifa, Israel)

The benefit of preemption for scheduling problems

    • Vadim Lozin (University of Warwick, UK)

Graph functionality

    • Alex Lubotzky (Hebrew University, Israel)

Can you hear the shape of a Cayley graph?

    • Jayme Luiz Szwarcfiter (University of Rio de Janeiro and Brazilian Academy of Sciences)

Dijkstra graphs

INVITED SPEAKERS (Jerusalem, Discrete Mathematics Session)

    • Chaya Keller (Technion)

The structure of sets of vectors in the plane whose sums span a few directions

    • Michael Simkin (Hebrew University)

Combinatorial designs in random hypergraphs

    • Frank Mousset (Tel-Aviv University)

The minrank of random graphs over arbitrary fields

    • Ido Nachum (Technion)

Learning symmetric functions with neural networks

    • Shay Mozes (IDC Herzliya)

Almost optimal distance oracles for planar graphs


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

Deadline for submission is April 30, 2019. Notification: May 13, 2019

For early submissions needing "early decision" to arrange air travel, please contact the Chairs.

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 haifagraph2019@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.


Proposals to organize a Special Session can be sent to Martin Golumbic <golumbic@cs.haifa.ac.il>.


The registration site will open shortly after Pesach.

Please visit: Registration Form


  • Submission Deadline: April 30, 2019

  • Notification: May 13, 2019

  • Workshop: June 11-13, 2019

For further inquiries, please contact the CRI coordinator:

Mr. Tamir Gadot tgadot@univ.haifa.ac.il ; Tel: +972-4-8288337; Fax: +972-4-8288181