Oliver Matz, Wolfgang Thomas
The Monadic Quantifier Alternation Hierarchy over Graphs is Infinite
LICS, 1997.
@inproceedings{LICS-1997-MatzT, author = "Oliver Matz and Wolfgang Thomas", booktitle = "{Proceedings of the 12th Annual IEEE Symposium on Logic in Computer Science}", doi = "10.1109/LICS.1997.614951", isbn = "0-8186-7925-5", pages = "236--244", publisher = "{IEEE Computer Society}", title = "{The Monadic Quantifier Alternation Hierarchy over Graphs is Infinite}", year = 1997, }