Rossmanith, Peter

Recent Publications

Evaluating Restricted First-Order Counting Properties on Nowhere Dense Classes and Beyond
31st Annual European Symposium on Algorithms (ESA 2023) (Gørtz, 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.
Approximate Evaluation of First-Order Counting Queries
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), 2021, SIAM.