Graph Decompositions: Small Width, Big Challenges

24 - 28 October 2022

Venue: Lorentz Center@Oort

If you are invited or already registered for this workshop, you have received login details by email.

Computational problems on networks can often be solved by efficient algorithms on graph models of such networks. Many graph algorithms first decompose the graph into parts and stitch problem solutions for the parts back to a solution for the whole. This requires the interface between different parts of the decomposition to be highly structured and sufficiently small, as measured by the width of the decomposition.

The workshop aims to identify open problems within fundamental and computational challenges for decomposition width measures. By bringing together researchers from both the fundamental and computational side of the spectrum, the workshop will investigate the bottlenecks to solve these open problems.

The workshop focuses on the computation of width measures, connections to combinatorial optimization, and applications in algorithms for various width measures including treewidth, cliquewidth, and booleanwidth.


Follow us on:

Niels Bohrweg 1 & 2

2333 CA Leiden

The Netherlands

+31 71 527 5400