{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:39:09Z","timestamp":1787323149310,"version":"build-2736575974"},"reference-count":25,"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"],"award-info":[{"award-number":["57391132"]}],"id":[{"id":"10.13039\/501100001655","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001655","name":"Deutscher Akademischer Austauschdienst","doi-asserted-by":"publisher","award":["57518130"],"award-info":[{"award-number":["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"],"award-info":[{"award-number":["57391132"]}],"id":[{"id":"10.13039\/501100001655","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001655","name":"Deutscher Akademischer Austauschdienst","doi-asserted-by":"publisher","award":["57518130"],"award-info":[{"award-number":["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"],"award-info":[{"award-number":["2015\/15986-4"]}],"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":["2017\/02263-0"],"award-info":[{"award-number":["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"],"award-info":[{"award-number":["311412\/2018-1"]}],"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":["423833\/2018-9"],"award-info":[{"award-number":["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]]},"abstract":"<jats:p>Given a family of graphs $\\mathcal{F}$, we prove that the normalized edit distance of any given graph $\\Gamma$ to being induced $\\mathcal{F}$-free is estimable with a query complexity that depends only on the bounds of the Frieze--Kannan regularity lemma and on a removal lemma for $\\mathcal{F}$.<\/jats:p>","DOI":"10.1137\/19m1283951","type":"journal-article","created":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T09:40:12Z","timestamp":1623231612000},"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":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7841-157X","authenticated-orcid":true,"given":"Yoshiharu","family":"Kohayakawa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Richard","family":"Lang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hanno","family":"Lefmann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3649-0481","authenticated-orcid":true,"given":"Henrique","family":"Stagni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"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":"atypb10","unstructured":"R. de Joannis de Verclos,\n                      Chordal Graphs are Easily Testable\n                      , preprint,https:\/\/arxiv.org\/abs\/1902.06135v1, 2019."},{"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":"atypb17","doi-asserted-by":"crossref","unstructured":"O. Goldreich,\n                      Introduction to Property Testing\n                      , Cambridge University Press, 2017,https:\/\/doi.org\/10.1017\/9781108135252.","DOI":"10.1017\/9781108135252"},{"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":"atypb22","unstructured":"F. Joos, J. Kim, D. K\u00fchn, and D. Osthus,\n                      A Characterization of Testable Hypergraph Properties\n                      , preprint,https:\/\/arxiv.org\/abs\/1707.03303, 2017."},{"key":"atypb23","doi-asserted-by":"crossref","unstructured":"L. Lov\u00e1sz,\n                      Large networks and graph limits\n                      , Amer. Math. Soc. Colloq. Publ. 60, American Mathematical Society, Providence, RI, 2012,https:\/\/doi.org\/10.1090\/coll\/060.","DOI":"10.1090\/coll\/060"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-007-0599-6"},{"key":"atypb25","unstructured":"H. Stagni,\n                      Property Testing and Parameter Estimation\n                      , Ph.D. thesis, Universidade de Sa\u0342o Paulo, 2020,https:\/\/www.teses.usp.br\/teses\/disponiveis\/45\/45134\/tde-11022021-194125\/en.php."}],"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":[[2026,8,21]],"date-time":"2026-08-21T13:44:42Z","timestamp":1787319882000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1283951"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":25,"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":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]}}}