{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T11:46:20Z","timestamp":1706787980038},"reference-count":52,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"DOI":"10.13039\/501100004794","name":"Centre National de la Recherche Scientifique","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004794","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-17-CE40-0015","ANR-17-CE22-0016"],"award-info":[{"award-number":["ANR-17-CE40-0015","ANR-17-CE22-0016"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Romanian Core Program of the Ministry of Research and Innovation","award":["PN 19 37 04 01"],"award-info":[{"award-number":["PN 19 37 04 01"]}]},{"name":"Romanian Ministry of Research and Innovation","award":["17PCCDI\/2018"],"award-info":[{"award-number":["17PCCDI\/2018"]}]},{"DOI":"10.13039\/100012950","name":"Institut national de recherche en informatique et en automatique","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100012950","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,10,31]]},"DOI":"10.1137\/20m136551x","type":"journal-article","created":{"date-parts":[[2022,10,28]],"date-time":"2022-10-28T10:47:25Z","timestamp":1666954045000},"page":"1506-1534","source":"Crossref","is-referenced-by-count":2,"title":["Diameter, Eccentricities and Distance Oracle Computations on <i>H<\/i>-Minor Free Graphs and Graphs of Bounded (Distance) Vapnik\u2013Chervonenkis Dimension"],"prefix":"10.1137","volume":"51","author":[{"given":"Guillaume","family":"Ducoffe","sequence":"first","affiliation":[{"name":"University of Bucharest, Faculty of Mathematics and Computer Science, and National Institute for Research and Development in Informatics, Bucharest, Romania ()."}]},{"given":"Michel","family":"Habib","sequence":"additional","affiliation":[{"name":"Paris University, IRIF CNRS, Paris, France ()."}]},{"given":"Laurent","family":"Viennot","sequence":"additional","affiliation":[{"name":"Inria, Paris University, CNRS, Paris, France ()."}]}],"member":"351","published-online":{"date-parts":[[2022,10,28]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch28"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-1990-1065053-0"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)00187-N"},{"key":"ref5","volume-title":"Graphs and Hypergraphs","author":"Berge C.","year":"1973"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27821-4_5"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480103431046"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-970-5"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2016.03.005"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/14097879X"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2015.05.026"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00125-X"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480193253415"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00680-z"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796260321"},{"key":"ref16","first-page":"21","volume":"15","author":"Cabello S.","year":"2018","journal-title":"ACM Trans. Algorithms"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2009.02.001"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9410-z"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187743"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006-1260-0"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00281-X"},{"key":"ref26","first-page":"2765","author":"Coudert D.","year":"2018","journal-title":"SODA\u201918"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-44543-4_29"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/168304.168311"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2018.02.032"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/15M1017569"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2018.12.007"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.10.004"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s004530010020"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(80)90039-6"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/0216064"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2004.05.002"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/18M1193402"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/3051095"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00241-7"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/16M1079336"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187876"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1493"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129077"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(96)00137-0"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1137\/0136016"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1051\/ita\/1991250201031"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2859-z"},{"key":"ref60","volume-title":"Algorithms Combin. 28","author":"Ne\u0161et\u0159il J.","year":"2012"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1070\/RM9688"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1080\/00207169008803870"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1137\/0216062"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0058"},{"key":"ref65","first-page":"462","author":"Plotkin S.","year":"1994","journal-title":"SODA"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(72)90019-2"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1972.41.247"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21852-6_3"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-55488-2_30"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,11,3]],"date-time":"2022-11-03T12:03:39Z","timestamp":1667477019000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M136551X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,28]]},"references-count":52,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10,31]]}},"alternative-id":["10.1137\/20M136551X"],"URL":"https:\/\/doi.org\/10.1137\/20m136551x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,28]]}}}