{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T22:57:30Z","timestamp":1754261850945,"version":"3.40.5"},"reference-count":25,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["62272431"],"award-info":[{"award-number":["62272431"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,8,31]]},"DOI":"10.1137\/23m1556253","type":"journal-article","created":{"date-parts":[[2024,7,4]],"date-time":"2024-07-04T08:01:57Z","timestamp":1720080117000},"page":"825-883","source":"Crossref","is-referenced-by-count":1,"title":["On Testability of First-Order Properties in Bounded-Degree Graphs and Connections to Proximity-Oblivious Testing"],"prefix":"10.1137","volume":"53","author":[{"given":"Isolde","family":"Adler","sequence":"first","affiliation":[{"name":"University of Bamberg, Bamberg, Germany."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1023-6530","authenticated-orcid":true,"given":"Noleen","family":"K\u00f6hler","sequence":"additional","affiliation":[{"name":"University of Leeds, Leeds, UK."}]},{"given":"Pan","family":"Peng","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China."}]}],"member":"351","published-online":{"date-parts":[[2024,7,4]]},"reference":[{"key":"ref2","first-page":"34","volume-title":"36th Computational Complexity Conference, CCC 2021, Toronto, ON, Canada (Virtual Conference), LIPIcs 200","author":"Adler I.","year":"2021"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s004930070001"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/060667177"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(85)90092-9"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2009.10.018"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(93)90044-W"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jal.2012.01.002"},{"key":"ref12","series-title":"Grad. Texts in Math. 173","volume-title":"Graph Theory","author":"Diestel R.","year":"2012","edition":"4"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1984-0743744-X"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-28788-4_12"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/9781108135252"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285060"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22670-0_19"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0078-7"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/100789646"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20582"},{"key":"ref24","first-page":"132","volume-title":"The Theory of Models, North-Holland","author":"Hanf W.","year":"1965"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-019-00191-6"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1090\/coll\/060"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/120890946"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1100"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.2307\/3062153"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793255151"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-010-9477-y"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,7,4]],"date-time":"2024-07-04T08:02:01Z","timestamp":1720080121000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1556253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,4]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8,31]]}},"alternative-id":["10.1137\/23M1556253"],"URL":"https:\/\/doi.org\/10.1137\/23m1556253","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,7,4]]}}}