{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T18:25:29Z","timestamp":1770488729967,"version":"3.49.0"},"reference-count":61,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"name":"Millennium Nucleus, Chile","award":["ICM\/FIC RC130003"],"award-info":[{"award-number":["ICM\/FIC RC130003"]}]},{"DOI":"10.13039\/501100002850","name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["1-140796"],"award-info":[{"award-number":["1-140796"]}],"id":[{"id":"10.13039\/501100002850","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1137\/140998949","type":"journal-article","created":{"date-parts":[[2017,2,8]],"date-time":"2017-02-08T09:04:42Z","timestamp":1486544682000},"page":"80-113","source":"Crossref","is-referenced-by-count":16,"title":["Time-Optimal Top-$k$ Document Retrieval"],"prefix":"10.1137","volume":"46","author":[{"given":"Gonzalo","family":"Navarro","sequence":"first","affiliation":[]},{"given":"Yakov","family":"Nekrich","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2017,2,8]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/s004539900059"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80047-9"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1090"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1145\/1236457.1236460"},{"key":"atypb6","first-page":"372","author":"Anh V.","year":"2006","journal-title":"New York"},{"key":"atypb7","first-page":"85","author":"Apostolico A.","year":"1985","journal-title":"Berlin"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970240481X"},{"key":"atypb10","first-page":"427","author":"Belazzougui D.","year":"2010","journal-title":"Berlin"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/2635816"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2012.07.005"},{"key":"atypb13","first-page":"152","author":"Bender M.","year":"2002","journal-title":"Berlin"},{"key":"atypb14","first-page":"88","author":"Bender M.","year":"2000","journal-title":"Berlin"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/28869.28873"},{"key":"atypb16","first-page":"173","author":"Brodal G.","year":"2009","journal-title":"Berlin"},{"key":"atypb17","first-page":"1","author":"Chan T.","year":"2011","journal-title":"New York"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/0217026"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700370539"},{"key":"atypb21","first-page":"194","author":"Culpepper S.","year":"2010","journal-title":"Berlin"},{"key":"atypb22","first-page":"289","author":"Dietz P.","year":"1993","journal-title":"Berlin"},{"key":"atypb23","first-page":"365","author":"Dietz P.","year":"1987","journal-title":"New York"},{"key":"atypb25","first-page":"20","volume":"3","author":"Ferragina P.","year":"2007","journal-title":"Algorithms"},{"key":"atypb26","first-page":"160","author":"Fischer J.","year":"2015","journal-title":"Switzerland"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/090779759"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054196000117"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1145\/828.1884"},{"key":"atypb30","first-page":"135","author":"Gabow H. N.","year":"1984","journal-title":"New York"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.08.004"},{"key":"atypb33","first-page":"24","author":"Gog S.","year":"2015","journal-title":"Philadelphia"},{"key":"atypb34","first-page":"841","author":"Grossi R.","year":"2003","journal-title":"Philadelphia"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702402354"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2010.08.003"},{"key":"atypb38","first-page":"173","author":"Hon W.-K.","year":"2012","journal-title":"Berlin"},{"key":"atypb39","first-page":"341","author":"Hon W.-K.","year":"2013","journal-title":"NJ"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1145\/2590774"},{"key":"atypb42","first-page":"401","author":"Karpinski M.","year":"2011","journal-title":"Philadelphia"},{"key":"atypb44","first-page":"351","author":"Konow R.","year":"2013","journal-title":"NJ"},{"key":"atypb45","first-page":"242","author":"Larsen K. G.","year":"2014","journal-title":"Switzerland"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.07.013"},{"key":"atypb47","first-page":"67","author":"Matias Y.","year":"1998","journal-title":"Berlin"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1145\/321941.321946"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1137\/0214021"},{"key":"atypb51","first-page":"657","author":"Muthukrishnan S.","year":"2002","journal-title":"New York"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1145\/2535933"},{"key":"atypb53","first-page":"1066","author":"Navarro G.","year":"2012","journal-title":"New York"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.11.031"},{"key":"atypb55","first-page":"3","volume":"19","author":"Navarro G.","year":"2014","journal-title":"ACM J. Exp. Algorithmics"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.05.005"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195909002800"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(81)90093-4"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199610)47:10<749::AID-ASI3>3.0.CO;2-2"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1145\/2000807.2000821"},{"key":"atypb62","first-page":"84","author":"Ruz\u030cic\u0301 M.","year":"2008","journal-title":"Berlin"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-006-1198-x"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2006.03.011"},{"key":"atypb65","first-page":"803","author":"Shah R.","year":"2013","journal-title":"Berlin"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1137\/0222070"},{"key":"atypb67","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.04.003"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2013.03.012"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206331"},{"key":"atypb70","first-page":"205","author":"Va\u0308lima\u0308ki N.","year":"2007","journal-title":"Berlin"},{"key":"atypb72","doi-asserted-by":"publisher","DOI":"10.1145\/1132956.1132959"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140998949","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,2,28]],"date-time":"2017-02-28T11:31:47Z","timestamp":1488281507000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/140998949"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":61,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2017,1,12]]},"published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/140998949"],"URL":"https:\/\/doi.org\/10.1137\/140998949","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}