Extension Complexity, MSO Logic, and Treewidth

Petr Kolman, Martin Koutecký, Hans Raj Tiwary. Extension Complexity, MSO Logic, and Treewidth. Discrete Mathematics & Theoretical Computer Science, 22(4), 2020. [doi]

@article{KolmanKT20,
  title = {Extension Complexity, MSO Logic, and Treewidth},
  author = {Petr Kolman and Martin Koutecký and Hans Raj Tiwary},
  year = {2020},
  url = {http://dmtcs.episciences.org/6811},
  researchr = {https://researchr.org/publication/KolmanKT20},
  cites = {0},
  citedby = {0},
  journal = {Discrete Mathematics & Theoretical Computer Science},
  volume = {22},
  number = {4},
}