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

Dreier, Jan; Mock, Daniel; Rossmanith, Peter

doi:10.4230/LIPIcs.ESA.2023.43

by Jan Dreier, Daniel Mock, Peter Rossmanith

Reference:

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

Bibtex Entry:

@InProceedings{dreier_et_al:LIPIcs.ESA.2023.43,
  author ={Dreier, Jan and Mock, Daniel and Rossmanith, Peter},
  title ={{Evaluating Restricted First-Order Counting Properties on Nowhere Dense Classes and Beyond}},
  booktitle ={31st Annual European Symposium on Algorithms (ESA 2023)},
  pages ={43:1--43:17},
  series ={Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN ={978-3-95977-295-2},
  ISSN ={1868-8969},
  year ={2023},
  volume ={274},
  editor ={G{\o}rtz, Inge Li and Farach-Colton, Martin and Puglisi, Simon J. and Herman, Grzegorz},
  publisher ={Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address ={Dagstuhl, Germany},
  URL ={https://drops.dagstuhl.de/opus/volltexte/2023/18696},
  URN ={urn:nbn:de:0030-drops-186961},
  doi ={10.4230/LIPIcs.ESA.2023.43},
}