{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,1]],"date-time":"2024-08-01T13:18:07Z","timestamp":1722518287205},"reference-count":11,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1995,6,1]],"date-time":"1995-06-01T00:00:00Z","timestamp":801964800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6621,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1995,6]]},"DOI":"10.1016\/0304-3975(94)00296-u","type":"journal-article","created":{"date-parts":[[2003,5,13]],"date-time":"2003-05-13T04:04:58Z","timestamp":1052798698000},"page":"199-220","source":"Crossref","is-referenced-by-count":11,"title":["Analysis of an optimized search algorithm for skip lists"],"prefix":"10.1016","volume":"144","author":[{"given":"Peter","family":"Kirschenhofer","sequence":"first","affiliation":[]},{"given":"Conrado","family":"Mart\u00ednez","sequence":"additional","affiliation":[]},{"given":"Helmut","family":"Prodinger","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0304-3975(94)00296-U_BIB1","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1214\/aoap\/1177005651","article-title":"A limit theory for random skip lists","volume":"2","author":"Devroye","year":"1992","journal-title":"The Ann. Appl. Probab."},{"key":"10.1016\/0304-3975(94)00296-U_BIB2","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0304-3975(94)00281-M","article-title":"Mellin transforms and asymptotics: finite differences and Rice's integrals","volume":"144","author":"Flajolet","year":"1995","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(94)00296-U_BIB3","doi-asserted-by":"crossref","DOI":"10.1016\/0304-3975(94)00288-6","article-title":"A design of a parallel dictionary using skip lists","author":"Gabarr\u00f3","year":"1996","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/0304-3975(94)00296-U_BIB4","series-title":"Combinatorial Enumeration","author":"Goulden","year":"1983"},{"key":"10.1016\/0304-3975(94)00296-U_BIB5","doi-asserted-by":"crossref","DOI":"10.1007\/BF01178735","article-title":"The path length of random skip lists","author":"Kirschenhofer","year":"1994","journal-title":"Acta Inform."},{"key":"10.1016\/0304-3975(94)00296-U_BIB6","article-title":"Skip lists and probabilistic analysis of algorithms","author":"Papadakis","year":"1993"},{"key":"10.1016\/0304-3975(94)00296-U_BIB7","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1007\/BF01994884","article-title":"Average search and update costs in skip lists","volume":"32","author":"Papadakis","year":"1992","journal-title":"BIT"},{"key":"10.1016\/0304-3975(94)00296-U_BIB8","doi-asserted-by":"crossref","unstructured":"H. Prodinger, Combinatorics of geometrically distributed random variables: left-to-right maxima, Discrete Math., to appear.","DOI":"10.1016\/0012-365X(95)00141-I"},{"key":"10.1016\/0304-3975(94)00296-U_BIB9","article-title":"A skip list cookbook","author":"Pugh","year":"1990"},{"key":"10.1016\/0304-3975(94)00296-U_BIB10","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1145\/78973.78977","article-title":"Skip lists: a probabilistic alternative to balanced trees","volume":"33","author":"Pugh","year":"1990","journal-title":"Comm. ACM"},{"key":"10.1016\/0304-3975(94)00296-U_BIB11","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1051\/ita\/1992260201631","article-title":"On a tree collision resolution algorithm in presence of capture","volume":"2","author":"Schmid","year":"1992","journal-title":"RAIRO Informatique Th\u00e9orique et Applications\/Theoret. Inform. Appl."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:030439759400296U?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:030439759400296U?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T07:23:14Z","timestamp":1556522594000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/030439759400296U"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,6]]},"references-count":11,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1995,6]]}},"alternative-id":["030439759400296U"],"URL":"https:\/\/doi.org\/10.1016\/0304-3975(94)00296-u","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1995,6]]}}}