{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,26]],"date-time":"2025-08-26T07:03:13Z","timestamp":1756191793580,"version":"3.40.5"},"reference-count":20,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"ICM\/FIC","award":["RC130003"],"award-info":[{"award-number":["RC130003"]}]},{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"publisher","award":["88881.143993\/2017-01"],"award-info":[{"award-number":["88881.143993\/2017-01"]}],"id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"publisher","award":["88881.143993\/2017-01"],"award-info":[{"award-number":["88881.143993\/2017-01"]}],"id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"publisher","award":["001"],"award-info":[{"award-number":["001"]}],"id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001655","name":"Deutscher Akademischer Austauschdienst","doi-asserted-by":"publisher","award":["57391132","57518130"],"award-info":[{"award-number":["57391132","57518130"]}],"id":[{"id":"10.13039\/501100001655","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001655","name":"Deutscher Akademischer Austauschdienst","doi-asserted-by":"publisher","award":["57391132","57518130"],"award-info":[{"award-number":["57391132","57518130"]}],"id":[{"id":"10.13039\/501100001655","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2018\/04876-1"],"award-info":[{"award-number":["2018\/04876-1"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2015\/15986-4","2017\/02263-0"],"award-info":[{"award-number":["2015\/15986-4","2017\/02263-0"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["308054\/2018-0"],"award-info":[{"award-number":["308054\/2018-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["311412\/2018-1","423833\/2018-9"],"award-info":[{"award-number":["311412\/2018-1","423833\/2018-9"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["141970\/2015-4"],"award-info":[{"award-number":["141970\/2015-4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1137\/19m1283951","type":"journal-article","created":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T13:40:12Z","timestamp":1623246012000},"page":"1238-1251","source":"Crossref","is-referenced-by-count":2,"title":["On the Query Complexity of Estimating the Distance to Hereditary Graph Properties"],"prefix":"10.1137","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7581-1583","authenticated-orcid":true,"given":"Carlos","family":"Hoppen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7841-157X","authenticated-orcid":true,"given":"Yoshiharu","family":"Kohayakawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Lang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanno","family":"Lefmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3649-0481","authenticated-orcid":true,"given":"Henrique","family":"Stagni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2021,6,9]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/s004930070001"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/060667177"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548314000765"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548306007759"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/06064888X"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/050633445"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2009.170.371"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2008.07.008"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-012-0171-x"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/060652324"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2011.174.1.17"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s004930050052"},{"key":"atypb14","first-page":"510","author":"Gishboliner L.","year":"2017","journal-title":"New York"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-018-3899-6"},{"key":"atypb16","first-page":"547","author":"Goldreich O.","year":"2011","journal-title":"Heidelberg"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285060"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10078"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2017.07.014"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548320000048"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-007-0599-6"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/19M1283951","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T14:44:43Z","timestamp":1625064283000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1283951"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1137\/19M1283951"],"URL":"https:\/\/doi.org\/10.1137\/19m1283951","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2021,1]]}}}