{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:29:46Z","timestamp":1759638586707},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540648277"},{"type":"electronic","value":"9783540685326"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0055793","type":"book-chapter","created":{"date-parts":[[2006,8,17]],"date-time":"2006-08-17T13:36:31Z","timestamp":1155821791000},"page":"437-445","source":"Crossref","is-referenced-by-count":4,"title":["Locality of order-invariant first-order formulas"],"prefix":"10.1007","author":[{"given":"Martin","family":"Grohe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Schwentick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,28]]},"reference":[{"key":"40_CR1","unstructured":"S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995."},{"key":"40_CR2","unstructured":"O. Belegradek, A. Stolboushkin, and M. Taitslin. Extended order-generic queries, 1997. Submitted for publication."},{"key":"40_CR3","doi-asserted-by":"crossref","unstructured":"G. Dong, L. Libkin, and L. Wong. Local properties of query languages. In Proceedings of the 6th International Conference on Database Theory, volume 1186 of Lecture Notes in Computer Science, pages 140\u2013154. Springer-Verlag, 1997.","DOI":"10.1007\/3-540-62222-5_42"},{"key":"40_CR4","doi-asserted-by":"crossref","unstructured":"H.-D. Ebbinghaus and J. Flum. Finite Model Theory. Springer-Verlag, 1995.","DOI":"10.1007\/3-540-28788-4"},{"key":"40_CR5","doi-asserted-by":"crossref","unstructured":"H. Gaifman. On local and non-local properties. In Proceedings of the Herbrand Symposium, Logic Colloquium '81. North Holland, 1982.","DOI":"10.1016\/S0049-237X(08)71879-2"},{"key":"40_CR6","unstructured":"Y. Gurevich. Private communication."},{"key":"40_CR7","unstructured":"L. Hella. Private communication."},{"key":"40_CR8","doi-asserted-by":"crossref","unstructured":"L. Hella, L. Libkin, and Y. Nurmonen. Notions of locality and their logical characterizations over finite models, 1998. unpublished.","DOI":"10.2307\/2586810"},{"key":"40_CR9","doi-asserted-by":"crossref","unstructured":"L. Libkin. On forms of locality over finite models. In Proceedings of the 12th IEEE Symposium on Logic in Computer Science, pages 204\u2013215, 1997.","DOI":"10.1109\/LICS.1997.614948"},{"key":"40_CR10","unstructured":"L. Libkin. On counting and local properties. To appear in Proceedings of the 13th IEEE Symposium on Logic in Computer Science, 1998."},{"key":"40_CR11","doi-asserted-by":"crossref","unstructured":"T. Schwentick. Graph connectivity and monadic NP. In Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science, pages 614\u2013622, 1994.","DOI":"10.1109\/SFCS.1994.365730"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1998"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0055793","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T14:44:46Z","timestamp":1555771486000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0055793"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540648277","9783540685326"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/bfb0055793","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}