{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T07:23:13Z","timestamp":1771485793050,"version":"3.50.1"},"publisher-location":"Philadelphia, PA","reference-count":0,"publisher":"Society for Industrial and Applied Mathematics","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1137\/1.9781611974782.141","type":"proceedings-article","created":{"date-parts":[[2017,1,4]],"date-time":"2017-01-04T18:08:18Z","timestamp":1483553298000},"page":"2162-2181","source":"Crossref","is-referenced-by-count":7,"title":["Completeness for First-Order Properties on Sparse Structures with Algorithmic Applications"],"prefix":"10.1137","author":[{"given":"Jiawei","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Russell","family":"Impagliazzo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonina","family":"Kolokolova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryan","family":"Williams","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2017,1,4]]},"event":{"name":"Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms"},"container-title":["Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/1.9781611974782.141","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T17:10:27Z","timestamp":1485709827000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/1.9781611974782.141"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":0,"alternative-id":["10.1137\/1.9781611974782.141","10.1137\/1.9781611974782"],"URL":"https:\/\/doi.org\/10.1137\/1.9781611974782.141","relation":{},"subject":[],"published":{"date-parts":[[2017,1]]}}}