Bernd Borchert, Dietrich Kuske, Frank Stephan
On Existentially First-Order Definable Languages and Their Relation to NP
ICALP, 1998.
@inproceedings{ICALP-1998-BorchertKS, author = "Bernd Borchert and Dietrich Kuske and Frank Stephan", booktitle = "{Proceedings of the 25th International Colloquium on Automata, Languages and Programming}", doi = "10.1007/BFb0055037", isbn = "3-540-64781-3", pages = "17--28", publisher = "{Springer-Verlag}", series = "{Lecture Notes in Computer Science}", title = "{On Existentially First-Order Definable Languages and Their Relation to NP}", volume = 1443, year = 1998, }