{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:58:16Z","timestamp":1775282296696,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540164869","type":"print"},{"value":"9783540398257","type":"electronic"}],"license":[{"start":{"date-parts":[[1986,1,1]],"date-time":"1986-01-01T00:00:00Z","timestamp":504921600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16486-3_108","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T13:46:07Z","timestamp":1330177567000},"page":"325-329","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Expanders, randomness, or time versus space"],"prefix":"10.1007","author":[{"given":"Michael","family":"Sipser","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"24_CR1","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1137\/0206022","volume":"6","author":"Pippenger","year":"1977","unstructured":"Pippenger, Superconcentrators, Siam J Comp 6, 1977, 298\u2013304.","journal-title":"Siam J Comp"},{"key":"24_CR2","first-page":"109","volume":"22","author":"Klawe","year":"1981","unstructured":"Klawe, Non-existence of one dimensional expanding graphs, FOCS 22, 1981, 109\u2013114.","journal-title":"FOCS"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Pinsker, On the complexity of a concentrator, 1973.","DOI":"10.1515\/angl.1973.1973.91.11"},{"key":"24_CR4","first-page":"364","volume":"20","author":"G. Gabber","year":"1979","unstructured":"Gabber, Galil, Explicit constructions of linear size concentrators, FOCS 20, 1979, 364\u2013370.","journal-title":"FOCS"},{"key":"24_CR5","unstructured":"Margulis, Explicit constructions of concentrators, Prob of Infor Trans, 1975."},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Hopcroft, Paul, Valiant, On time versus space and related problems, FOCS 1976.","DOI":"10.1109\/SFCS.1975.23"},{"key":"24_CR7","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1137\/0213053","volume":"13","author":"M. Blum","year":"1984","unstructured":"Blum, Micali, How to generate cryptographically strong sequences of pseudo-random bits, Siam J Comp 13, 1984, 850\u2013863.","journal-title":"Siam J Comp"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Yao, Theory and application of trapdoor functions, FOCS 23, 1982.","DOI":"10.1109\/SFCS.1982.45"}],"container-title":["Lecture Notes in Computer Science","Structure in Complexity Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16486-3_108","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T21:19:54Z","timestamp":1578518394000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16486-3_108"}},"subtitle":["extended abstract"],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540164869","9783540398257"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-16486-3_108","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986]]},"assertion":[{"value":"2 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}