Paper: Lacon- and Shrub-Decompositions: A New Characterization of First-Order Transductions of Bounded Expansion Classes (at LICS 2021)

Authors: Jan Dreier

Abstract

No Abstract Available

BibTeX

  @InProceedings{Dreier-LaconandShrubDecomp,
    author = 	 {Jan Dreier},
    title = 	 {Lacon- and Shrub-Decompositions: A New Characterization of First-Order Transductions of Bounded Expansion Classes},
    booktitle =  {Proceedings of the Thirty sixth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2021)},
    year =	 {2021},
    month =	 {June}, 
    pages =      {1--13},
    location =   {Rome, Italy}, 
    publisher =	 {ACM}
  }