Skip to main content Skip to navigation

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 a lunch on Thursday June 21. A detailed schedule of the workshop is available here.

Participants arriving early on Sunday are welcome to join for an informal dinner with others in the Varsity next to the campus around 6pm on Sunday June 17.

List of speakers

  • Isolde Adler (Leeds)
  • Kord Eickmeyer (Darmstadt)
  • Jakub Gajarský (Berlin)
  • Archontia Giannopoulou (Berlin)
  • Gregory Gutin (RHUL)
  • Petr Hliněný (Brno)
  • Tereza Klimošová (Prague)
  • Stephan Kreutzer (Berlin)
  • Jaroslav Nešetřil (Prague)
  • Jan Obdržálek (Brno)
  • 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)
  • Bartosz Walczak (Krakow)
  • Marcin Wrochna (Warsaw)

Registration

The registration has been closed.

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)
Registration:
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.
Contact:
Mathematics Research Centre
Zeeman Building
University of Warwick
Coventry CV4 7AL - UK
E-mail:
mrc@maths.warwick.ac.uk