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 Dreier2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), pages 1-13, 2021.Note: distinguished paper

Bibtex Entry:

@INPROCEEDINGS{dreier2021lacon,
  author={Dreier, Jan},
  booktitle={2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)}, 
  title={Lacon- and Shrub-Decompositions: A New Characterization of First-Order Transductions of Bounded Expansion Classes}, 
  year={2021},
  volume={},
  number={},
  pages={1-13},
  doi={10.1109/LICS52264.2021.9470680},
  note="distinguished paper"
}