Martin Grohe, Nicole Schweikardt
The Succinctness of First-Order Logic on Linear Orders
LICS, 2004.
@inproceedings{LICS-2004-GroheS, author = "Martin Grohe and Nicole Schweikardt", booktitle = "{Proceedings of the 19th IEEE Symposium on Logic in Computer Science}", doi = "10.1109/LICS.2004.1319638", isbn = "0-7695-2192-4", pages = "438--447", publisher = "{IEEE Computer Society}", title = "{The Succinctness of First-Order Logic on Linear Orders}", year = 2004, }