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,
}











