Lacon- and Shrub-Decompositions: A New Characterization of First-Order Transductions of Bounded Expansion Classes

Dreier, Jan

doi:10.1109/LICS52264.2021.9470680

by Jan Dreier

Reference:

Lacon- and Shrub-Decompositions: A New Characterization of First-Order Transductions of Bounded Expansion ClassesJan Dreier36th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2021, Rome, Italy, June 29 - July 2, 2021, pages 1–13, 2021, IEEE.Note: distinguished paper

Bibtex Entry:

@inproceedings{dreier2021lacon,
  author    = {Jan Dreier},
  title     = {Lacon- and Shrub-Decompositions: {A} New Characterization of First-Order
               Transductions of Bounded Expansion Classes},
  booktitle = {36th Annual {ACM/IEEE} Symposium on Logic in Computer Science, {LICS}
               2021, Rome, Italy, June 29 - July 2, 2021},
  pages     = {1--13},
  publisher = {{IEEE}},
  year      = {2021},
  url       = {10.1109/LICS52264.2021.9470680">https://doi.org/10.1109/LICS52264.2021.9470680},
  doi       = {10.1109/LICS52264.2021.9470680},
  timestamp = {Fri, 09 Jul 2021 14:36:19 +0200},
  biburl    = {https://dblp.org/rec/conf/lics/Dreier21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  note      = "distinguished paper"
}