{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:57Z","timestamp":1725663297644},"publisher-location":"Berlin, Heidelberg","reference-count":4,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540127277"},{"type":"electronic","value":"9783540387145"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1983]]},"DOI":"10.1007\/3-540-12727-5_13","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T12:54:47Z","timestamp":1330174487000},"page":"221-235","source":"Crossref","is-referenced-by-count":2,"title":["Digital search trees and the generation of an exponentially distributed variate"],"prefix":"10.1007","author":[{"given":"Philippe","family":"Flajolet","sequence":"first","affiliation":[]},{"given":"Nasser","family":"Saheb","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"key":"13_CR1","unstructured":"P. FLAJOLET, D. SOTTEAU \"A recursive partitionning process of computer science\" in II World Conference on Mathematics at the Service of Man, Las Palmas (1982), pp. 25\u201330."},{"key":"13_CR2","unstructured":"D.E. KNUTH \"The Art of Computer Programming\" Vol. 3 Sorting and Searching, Addison Wesley, Reading 1973."},{"key":"13_CR3","volume-title":"Algorithms and Complexity","author":"D. E. Knuth","year":"1976","unstructured":"D.E. KNUTH, A.C. YAO \"The complexity of nonuniform random number generation\" in Algorithms and Complexity, Academic Press, New-York (1976)."},{"key":"13_CR4","unstructured":"J. VON NEUMANN \"Various techniques used in connection with random digits\" notes by G.E. Forsythe, National Bureau of Standards, Applied Math Series, 12 (1951). Reprinted in Von Neumann's Collected Works 5 (Pergamon Press, 1963), pp. 768\u2013770."}],"container-title":["Lecture Notes in Computer Science","CAAP'83"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-12727-5_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T16:50:53Z","timestamp":1619542253000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-12727-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983]]},"ISBN":["9783540127277","9783540387145"],"references-count":4,"URL":"https:\/\/doi.org\/10.1007\/3-540-12727-5_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1983]]}}}