The grant Algorithmic Structure Theory for Sparse Graphs - ALGSTRUCT - is supported by the National Science Centre of Poland (NCN) via POLONEZ grant agreement UMO-2015/19/P/ST6/03998, which has received funding from the European Union's Horizon 2020 research and innovation programme (Marie Skłodowska-Curie grant agreement No. 665778). It started in October 2016, and is going to conclude in September 2018. The investigators in the grant are Sebastian Siebertz (PI) and MichaƂ Pilipczuk.

We are organizing the Workshop on Algorithms and Structure for Sparse Graphs, which will take place on Friday, July 14, 2017 at University of Warsaw, Poland as a satellite event of ICALP 2017 (July 10-13, 2017).

The following list contains works supported by the grant. Preprints of all the works are available online.

S. Siebertz.
Lossy kernels for connected distance-r domination on nowhere dense graph classes
Available online.

S. Siebertz.
Reconfiguration on nowhere dense graph classes
Available online.

S. Kreutzer, P. Ossona de Mendez, R. Rabinovich, S. Siebertz.
Algorithmic Properties of Sparse Digraphs
Available online.

M. Pilipczuk, S. Siebertz, and S. Torunczyk.
On the number of types in sparse graphs
Available online.

S. Akhoondian Amiri, Stefan Schmid, and S. Siebertz.
Distributed Dominating Set Approximations beyond Planar Graphs
Available online.

S. Akhoondian Amiri, P. Ossona de Mendez, R. Rabinovich, and S. Siebertz.
Distributed Domination on Graph Classes of Bounded Expansion.
Avalable online,

O. Kwon, M. Pilipczuk, and S. Siebertz.
On Low Rank-Width Colorings
Accepted at the 43rd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2017. Available online.

J. van den Heuvel, S. Kreutzer, M. Pilipczuk, D. A. Quiroz, R. Rabinovich, and S. Siebertz.
Successor-invariant model-checking on classes of bounded expansion
Accepted at the 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2017. Available online.

K. Eickmeyer, A. Giannopoulou, S. Kreutzer, O. Kwon, M. Pilipczuk, R. Rabinovich, and S. Siebertz.
Neighborhood complexity and kernelization for nowhere dense classes of graphs.
Accepted at the 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017. Available online,