{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T06:28:46Z","timestamp":1772519326665,"version":"3.50.1"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1987,12,1]],"date-time":"1987-12-01T00:00:00Z","timestamp":565315200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1987,12]]},"DOI":"10.1007\/bf02579322","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T22:20:05Z","timestamp":1174602005000},"page":"343-355","source":"Crossref","is-referenced-by-count":30,"title":["Expanders obtained from affine transformations"],"prefix":"10.1007","volume":"7","author":[{"given":"Shuji","family":"Jimbo","sequence":"first","affiliation":[]},{"given":"Akira","family":"Maruoka","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02579322_CR1","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/BF02579166","volume":"6","author":"N. Alon","year":"1986","unstructured":"N. Alon, Eigenvalues and expanders,Combinatorica 6 (1986), 83\u201396.","journal-title":"Combinatorica"},{"key":"BF02579322_CR2","doi-asserted-by":"crossref","unstructured":"N. Alon andV. D. Milman, Eigenvalues, expanders and superconcentrators,Proc. 25th Ann. IEEE Symp. on Found. of Comput. Sci., (1984), 320\u2013322.","DOI":"10.1109\/SFCS.1984.715931"},{"key":"BF02579322_CR3","unstructured":"N. Alon, Z. Galil andV. D. Milman, Better expanders and superconcentrators\u201d, to appear inJ. of Algorithms."},{"key":"BF02579322_CR4","first-page":"206","volume":"17","author":"L. A. Bassalygo","year":"1981","unstructured":"L. A. Bassalygo, Asymptotically optimal switching ciruits,Problems of Infor. Trans. 17 (1981) 206\u2013211.","journal-title":"Problems of Infor. Trans."},{"key":"BF02579322_CR5","doi-asserted-by":"crossref","first-page":"1765","DOI":"10.1002\/j.1538-7305.1979.tb02972.x","volume":"58","author":"F. R. K. Chung","year":"1979","unstructured":"F. R. K. Chung, On concentrators, superconcentrators, and nonblocking networks,Bell System Tech. J.,58 (1979), 1765\u20131777.","journal-title":"Bell System Tech. J."},{"key":"BF02579322_CR6","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/0022-0000(81)90040-4","volume":"22","author":"O. Gabber","year":"1981","unstructured":"O. Gabber andZ. Galil, Explicit constructions of linear-sized superconcentrators,J. Comput. System Sci.,22 (1981), 407\u2013420.","journal-title":"J. Comput. System Sci."},{"key":"BF02579322_CR7","doi-asserted-by":"crossref","unstructured":"S. Jimbo andA. Maruoka, Expanders obtained from affine transformations,Proc. 17th Ann. ACM Symp. on Theory of Computing, (1985), 88\u201397.","DOI":"10.1145\/22145.22155"},{"key":"BF02579322_CR8","doi-asserted-by":"crossref","unstructured":"M. Klawe, Nonexistence of one-dimensional expanding graphs,Proc. 22nd Ann. Symp. on Found. of Comput. Sci., (1981), 109\u2013113.","DOI":"10.1109\/SFCS.1981.23"},{"key":"BF02579322_CR9","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1137\/0213011","volume":"13","author":"M. Klawe","year":"1984","unstructured":"M. Klawe, Limitations on explicit constructions of expanding graphs,SIAM J. Comput. 13 (1984), 156\u2013166.","journal-title":"SIAM J. Comput."},{"key":"BF02579322_CR10","first-page":"325","volume":"9","author":"G. A. Margulis","year":"1975","unstructured":"G. A. Margulis, Explicit construction of concentrators,Prob. Info. Trans.,9 (1975), 325\u2013332.","journal-title":"Prob. Info. Trans."},{"key":"BF02579322_CR11","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1137\/0206022","volume":"6","author":"N. Pippenger","year":"1977","unstructured":"N. Pippenger, Superconcentrators,SIAM J. Comput. 6 (1977), 298\u2013304.","journal-title":"SIAM J. Comput."},{"key":"BF02579322_CR12","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1090\/S0002-9947-1985-0808746-4","volume":"292","author":"W. Maass","year":"1985","unstructured":"W. Maass, Combinatorial lower bound arguments for deterministic and nondeterministic Turing machines,Trans. AMS. 292 (1985), 675\u2013693.","journal-title":"Trans. AMS."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579322.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579322\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579322","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T05:13:02Z","timestamp":1736917982000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579322"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,12]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1987,12]]}},"alternative-id":["BF02579322"],"URL":"https:\/\/doi.org\/10.1007\/bf02579322","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,12]]}}}