Denis Thérien, Thomas Wilke
Over Words, Two Variables Are as Powerful as One Quantifier Alternation
STOC, 1998.
@inproceedings{STOC-1998-TherienW, author = "Denis Thérien and Thomas Wilke", booktitle = "{Proceedings of the 30th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/276698.276749", isbn = "0-89791-962-9", pages = "234--240", publisher = "{ACM}", title = "{Over Words, Two Variables Are as Powerful as One Quantifier Alternation}", year = 1998, }