{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T19:49:14Z","timestamp":1725652154364},"reference-count":54,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["DMAP 680153"],"award-info":[{"award-number":["DMAP 680153"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003407","name":"Ministero dell'Istruzione, dell'Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,8,31]]},"DOI":"10.1137\/19m1266976","type":"journal-article","created":{"date-parts":[[2023,8,10]],"date-time":"2023-08-10T08:00:48Z","timestamp":1691654448000},"page":"968-1008","source":"Crossref","is-referenced-by-count":3,"title":["Sublinear Algorithms for Local Graph-Centrality Estimation"],"prefix":"10.1137","volume":"52","author":[{"given":"Marco","family":"Bressan","sequence":"first","affiliation":[{"name":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, via Celoria 18, 20133, Milano, Italy."}]},{"given":"Enoch","family":"Peserico","sequence":"additional","affiliation":[{"name":"Dipartimento di Ingegneria dell\u2019Informazione, Universit\u00e0 degli Studi di Padova, via Gradenigo 6, 35131, Padova, Italy."}]},{"given":"Luca","family":"Pretto","sequence":"additional","affiliation":[{"name":"Dipartimento di Ingegneria dell\u2019Informazione, Universit\u00e0 degli Studi di Padova, via Gradenigo 6, 35131, Padova, Italy."}]}],"member":"351","published-online":{"date-parts":[[2023,8,10]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/100788860"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2008.10129302"},{"key":"ref3","first-page":"150","author":"Andersen R.","year":"2007","journal-title":"Proc. WAW"},{"key":"ref4","first-page":"475","author":"Andersen R.","year":"2006","journal-title":"Proc. IEEE FOCS"},{"key":"ref5","first-page":"3:1","author":"Andoni A.","year":"2019","journal-title":"Proc. ITCS"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/050643799"},{"key":"ref7","first-page":"24","author":"Bahmani B.","year":"2012","journal-title":"Proc. ACM KDD"},{"key":"ref8","first-page":"1423","author":"Banerjee S.","year":"2015","journal-title":"Proc. NIPS"},{"key":"ref9","first-page":"279","author":"Bar-Yossef Z.","year":"2008","journal-title":"Proc. ACM CIKM"},{"key":"ref10","first-page":"865","author":"Bar-Yossef Z.","year":"2008","journal-title":"Proc. ACM SIGIR"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2013.802752"},{"key":"ref13","first-page":"41","author":"Borgs C.","year":"2012","journal-title":"Proc. WAW"},{"key":"ref15","first-page":"188","author":"Brautbar M.","year":"2010","journal-title":"Proc. ICS"},{"key":"ref16","first-page":"179","author":"Bressan M.","year":"2013","journal-title":"Proc. WWW (Companion Volume)"},{"key":"ref20","first-page":"87","author":"Bressan M.","year":"2018","journal-title":"Proc. ACM SPAA"},{"key":"ref21","first-page":"18:1","author":"Bressan M.","year":"2018","journal-title":"Proc. STACS"},{"key":"ref22","first-page":"709","author":"Bressan M.","year":"2018","journal-title":"Proc. IEEE FOCS"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-019-09921-3"},{"key":"ref24","first-page":"631","author":"Bressan M.","year":"2011","journal-title":"Proc. ACM CIKM"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"ref26","first-page":"381","author":"Chen Y.-Y.","year":"2004","journal-title":"Proc. ACM CIKM"},{"key":"ref27","first-page":"471","author":"Chierichetti F.","year":"2016","journal-title":"Proc. WWW"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0708838104"},{"key":"ref29","first-page":"62","author":"Chung F.","year":"2009","journal-title":"Proc. WAW"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10390643"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2014.2380315"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2015.1009522"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2017.07.013"},{"key":"ref34","first-page":"795","author":"Dasgupta A.","year":"2014","journal-title":"Proc. WWW"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1142\/9789814282673_0001"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/090761070"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.71.056103"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129104"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2016.2637349"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2006.10129128"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/140976649"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2014.971203"},{"key":"ref43","first-page":"505","author":"Gupta P.","year":"2013","journal-title":"Proc. WWW"},{"key":"ref44","first-page":"576","author":"Gy\u00f6ngyi Z.","year":"2004","journal-title":"Proc. VLDB"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289026"},{"key":"ref46","first-page":"68","author":"Kloster K.","year":"2013","journal-title":"Proc. WAW"},{"key":"ref47","first-page":"1386","author":"Kloster K.","year":"2014","journal-title":"Proc. ACM KDD"},{"key":"ref48","first-page":"1376","author":"Lee C. E.","year":"2013","journal-title":"Proc. NIPS"},{"key":"ref50","first-page":"164","author":"Lofgren P.","year":"2015","journal-title":"Proc. WAW"},{"key":"ref51","first-page":"163","author":"Lofgren P.","year":"2016","journal-title":"Proc. ACM WSDM"},{"key":"ref52","first-page":"1436","author":"Lofgren P. A.","year":"2014","journal-title":"Proc. ACM KDD"},{"key":"ref53","first-page":"735","author":"Lucier B.","year":"2015","journal-title":"Proc. ACM KDD"},{"key":"ref54","first-page":"1141","author":"Orecchia L.","year":"2012","journal-title":"Proc. ACM STOC"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793250767"},{"key":"ref56","first-page":"85","author":"Parnas M.","year":"1999","journal-title":"Proc. RANDOM-APPROX"},{"key":"ref57","first-page":"1014","author":"Saez-Trumper D.","year":"2012","journal-title":"Proc. ACM KDD"},{"key":"ref58","first-page":"856","author":"Shyamkumar N.","year":"2016","journal-title":"Proc. Allerton Conference"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1137\/080744888"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0114-2"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,8,31]],"date-time":"2023-08-31T18:16:26Z","timestamp":1693505786000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/19M1266976"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,10]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8,31]]}},"alternative-id":["10.1137\/19M1266976"],"URL":"https:\/\/doi.org\/10.1137\/19m1266976","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,10]]}}}