On Existential MSO and Its Relation to ETH

Ganian, Robert; Haan, Ronald de; Kanj, Iyad; Szeider, Stefan

doi:10.1145/3417759

by Robert Ganian, Ronald de Haan, Iyad Kanj, Stefan Szeider

Reference:

On Existential MSO and Its Relation to ETHRobert Ganian, Ronald de Haan, Iyad Kanj, Stefan SzeiderACM Trans. Comput. Theory, volume 12, number 4, pages 22:1–22:32, 2020.

Bibtex Entry:

@article{DeHaanGanianKanjSzeider20,
  author    = {Robert Ganian and
               Ronald de Haan and
               Iyad Kanj and
               Stefan Szeider},
  title     = {On Existential {MSO} and Its Relation to {ETH}},
  journal   = {{ACM} Trans. Comput. Theory},
  volume    = {12},
  number    = {4},
  pages     = {22:1--22:32},
  year      = {2020},
  url       = {10.1145/3417759">https://doi.org/10.1145/3417759},
  doi       = {10.1145/3417759},
keywords  = {nfpc,reveal,slim}
}