Evaluating Restricted First-Order Counting Properties on Nowhere Dense Classes and Beyond

Abstract

Full Citation:

Dreier, Jan, Mock, Daniel, Rossmanith, Peter. Evaluating Restricted First-Order Counting Properties on Nowhere Dense Classes and Beyond. 31st Annual European Symposium on Algorithms (ESA 2023) (G\ortz, Inge Li and Farach-Colton, Martin and Puglisi, Simon J. and Herman, Grzegorz), volume 274 of Leibniz International Proceedings in Informatics (LIPIcs), pages 43:1-43:17, 2023, Schloss Dagstuhl – Leibniz-Zentrum für Informatik.

Jan Niclas Dreier

Jan Niclas Dreier is a Postdoctoral Researcher at the Algorithms and Complexity Group.