Skip to main content

Structural sparsity, logic and algorithms

18-21 June 2018, University of Warwick

Organisers: Anuj Dawar (Cambridge), Zdeněk Dvořák (Prague) and Dan Kráľ (Warwick)

Combinatorial and logical methods have become important ingredients in the design of efficient algorithms. The recent development of new robust notions of structural sparsity (classes with bounded expansion, nowhere-dense classes) opened new ways of treating classical algorithmic problems. At the same time, the recent progress on classical combinatorial topics (e.g. grid-minor theorem) resulted in stronger tools for the design and analysis of algorithms. This workshop will focus on problems from combinatorics and logic underpinning these developments and on exploring their future potential.

Schedule of the workshop

The workshop will start on Monday June 18 in the morning and conclude with lunch on Thursday June 21. We also plan to have an informal gathering in the evening on Sunday June 17 before the workshop starts. A detailed schedule of the workshop will be published in due time.

List of speakers

  • Isolde Adler (Leeds)
  • Kord Eickmeyer (Darmstadt)
  • Jakub Gajarský (Berlin)
  • Archontia Giannopoulou (Berlin)
  • Gregory Gutin (RHUL)
  • Petr Hliněný (Brno)
  • Ken-ichi Kawarabayshi (NII, Japan)
  • Tereza Klimošová (Prague)
  • Stephan Kreutzer (Berlin)
  • Daniel Marx (Budapest)
  • Bojan Mohar (SFU)
  • Jaroslav Nešetřil (Prague)
  • Patrice Ossona de Mendez (Paris)
  • Marcin Pilipczuk (Warsaw)
  • Michal Pilipczuk (Warsaw)
  • Felix Reidl (RHUL)
  • Thomas Sauerwald (Cambridge)
  • Pascal Schweitzer (Aachen)
  • Sebastian Siebertz (Warsaw)
  • Blair Sullivan (NC State)
  • Till Tantau (Luebeck)
  • Szymon Toruńczyk (Warsaw)
  • Kristina Vušković (Leeds)
  • Bartosz Walczak (Krakow)
  • Paul Wollan (Rome)
  • Marcin Wrochna (Warsaw)

Funding info

The workshop is organized by Mathematics Research Centre (MRC) of Warwick Mathematics Institute. It is supported by the Leverhulme Trust 2014 Philip Leverhulme Prize and the Centre for Discrete Mathematics and its Applications (DIMAP) with additional support from the grant LADIST of the European Research Council (ERC).

Aerial photograph of Maths Houses

See also:
Mathematics Research Centre
Mathematical Interdisciplinary Research at Warwick (MIR@W)
Past Events 
Past Symposia 

Internet Access at Warwick:
Where possible, visitors should obtain an EDUROAM account from their own university to enable internet access whilst at Warwick.
If you need WiFi whilst at Warwick, click here for instructions (upon arrival at Warwick)
You can register for any of the symposia or workshops online. To see which registrations are currently open and to submit a registration, please click here.
Mathematics Research Centre
Zeeman Building
University of Warwick
Coventry CV4 7AL - UK