Twin-width I: Tractable FO Model Checking

Édouard Bonnet, Eun Jung Kim 0002, Stéphan Thomassé, Rémi Watrigant. Twin-width I: Tractable FO Model Checking. Journal of the ACM, 69(1), 2022. [doi]

@article{BonnetKTW22,
  title = {Twin-width I: Tractable FO Model Checking},
  author = {Édouard Bonnet and Eun Jung Kim 0002 and Stéphan Thomassé and Rémi Watrigant},
  year = {2022},
  doi = {10.1145/3486655},
  url = {https://doi.org/10.1145/3486655},
  researchr = {https://researchr.org/publication/BonnetKTW22},
  cites = {0},
  citedby = {0},
  journal = {Journal of the ACM},
  volume = {69},
  number = {1},
}