{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,11]],"date-time":"2023-01-11T14:56:18Z","timestamp":1673448978715},"reference-count":18,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1987,9,1]],"date-time":"1987-09-01T00:00:00Z","timestamp":557452800000},"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":9451,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information and Computation"],"published-print":{"date-parts":[[1987,9]]},"DOI":"10.1016\/0890-5401(87)90023-x","type":"journal-article","created":{"date-parts":[[2004,12,16]],"date-time":"2004-12-16T15:34:26Z","timestamp":1103211266000},"page":"241-249","source":"Crossref","is-referenced-by-count":18,"title":["On using deterministic functions to reduce randomness in probabilistic algorithms"],"prefix":"10.1016","volume":"74","author":[{"given":"Miklos","family":"Santha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0890-5401(87)90023-X_BIB1","series-title":"Proceedings, 19th Annu. IEEE Found. of Comput. Sci.","first-page":"75","article-title":"Two theorems on random polynomial time","author":"Adleman","year":"1978"},{"key":"10.1016\/0890-5401(87)90023-X_BIB2","series-title":"Proceedings, 25th Annu. IEEE Found. of Comput. Sci.","first-page":"449","article-title":"RSA\/Rabin bits are 12 + 1poly(log n) secure","author":"Alexi","year":"1984"},{"key":"10.1016\/0890-5401(87)90023-X_BIB3","series-title":"Proceedings, 25th Annu. IEEE Found. of Comput. Sci.","first-page":"320","article-title":"Eigenvalues, expanders and superconcentrators","author":"Alon","year":"1984"},{"issue":"No. 2","key":"10.1016\/0890-5401(87)90023-X_BIB4","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1137\/0215025","article-title":"A simple secure pseudo-random number generator","volume":"15","author":"Blum","year":"1986","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0890-5401(87)90023-X_BIB5","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1137\/0213053","article-title":"How to generate cryptographically strong sequences of pseudo-random bits","volume":"13","author":"Blum","year":"1984","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0890-5401(87)90023-X_BIB6","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1002\/j.1538-7305.1979.tb02972.x","article-title":"On concentrators, superconcentrators, and nonblocking networks","volume":"58","author":"Chung","year":"1979","journal-title":"Bell System Tech. J."},{"key":"10.1016\/0890-5401(87)90023-X_BIB7","series-title":"On the power of two-points based sampling","author":"Chor","year":"1986"},{"key":"10.1016\/0890-5401(87)90023-X_BIB8","series-title":"Proceedings, 20th Annu. IEEE Found. of Comput. Sci.","first-page":"364","article-title":"Explicit constructions of linear size superconcentrators","author":"Gabber","year":"1979"},{"key":"10.1016\/0890-5401(87)90023-X_BIB9","series-title":"Proceedings, 17th Annu. ACM Sympos. Theory of Comput.","first-page":"88","article-title":"Expanders obtained from affine transformations","author":"Jimbo","year":"1985"},{"key":"10.1016\/0890-5401(87)90023-X_BIB10","series-title":"presented at the AMS Conf. on Probabilistic Computational Complexity","article-title":"A time-randomness tradeoff","author":"Karp","year":"1985"},{"key":"10.1016\/0890-5401(87)90023-X_BIB11","series-title":"Proceedings, 18th Annu. ACM Sympos. Theory of Comput.","first-page":"240","article-title":"Explicit expanders and the Ramanujan conjectures","author":"Lubotzky","year":"1986"},{"issue":"No. 4","key":"10.1016\/0890-5401(87)90023-X_BIB12_1","first-page":"71","article-title":"Explicit constructions of concentrators","volume":"9","author":"Margulis","year":"1973","journal-title":"Problemy Peredachi Informatsii"},{"key":"10.1016\/0890-5401(87)90023-X_BIB12_2","first-page":"325","article-title":"Explicit constructions of concentrators","volume":"10","author":"Margulis","year":"1975","journal-title":"Problems Inform. Transmission"},{"key":"10.1016\/0890-5401(87)90023-X_BIB13","series-title":"7th International Teletraffic Conference","first-page":"318","article-title":"On the complexity of a concentrator","author":"Pinsker","year":"1973"},{"key":"10.1016\/0890-5401(87)90023-X_BIB14","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1137\/0206022","article-title":"Superconcentrators","volume":"6","author":"Pippenger","year":"1977","journal-title":"SIAM J. Comput"},{"key":"10.1016\/0890-5401(87)90023-X_BIB15","doi-asserted-by":"crossref","first-page":"26","DOI":"10.2307\/2308012","article-title":"A remark on Stirling's formula","volume":"62","author":"Robbins","year":"1955","journal-title":"Amer. Math. Monthly"},{"key":"10.1016\/0890-5401(87)90023-X_BIB16","series-title":"Structure in Complexity Theory","first-page":"325","article-title":"Expanders, randomness or time versus space","author":"Sipser","year":"1986"},{"key":"10.1016\/0890-5401(87)90023-X_BIB17","series-title":"Proceedings, 23rd Annu. IEEE Found. of Comput. Sci","first-page":"80","article-title":"Theory and application of trapdoor functions","author":"Yao","year":"1982"}],"container-title":["Information and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:089054018790023X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:089054018790023X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,30]],"date-time":"2019-01-30T20:26:04Z","timestamp":1548879964000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/089054018790023X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,9]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1987,9]]}},"alternative-id":["089054018790023X"],"URL":"https:\/\/doi.org\/10.1016\/0890-5401(87)90023-x","relation":{},"ISSN":["0890-5401"],"issn-type":[{"value":"0890-5401","type":"print"}],"subject":[],"published":{"date-parts":[[1987,9]]}}}