{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T20:55:45Z","timestamp":1725828945747},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662483497"},{"type":"electronic","value":"9783662483503"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48350-3_34","type":"book-chapter","created":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T01:40:34Z","timestamp":1441071634000},"page":"399-410","source":"Crossref","is-referenced-by-count":1,"title":["Explicit Expanding Expanders"],"prefix":"10.1007","author":[{"given":"Michael","family":"Dinitz","sequence":"first","affiliation":[]},{"given":"Michael","family":"Schapira","sequence":"additional","affiliation":[]},{"given":"Asaf","family":"Valadarsky","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,12]]},"reference":[{"issue":"5","key":"34_CR1","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/s00493-006-0029-7","volume":"26","author":"Y. Bilu","year":"2006","unstructured":"Bilu, Y., Linial, N.: Lifts, discrepancy and nearly optimal spectral gap. Combinatorica\u00a026(5), 495\u2013519 (2006)","journal-title":"Combinatorica"},{"issue":"4","key":"34_CR2","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1090\/S0273-0979-06-01126-8","volume":"43","author":"S. Hoory","year":"2006","unstructured":"Hoory, S., Linial, N., Wigderson, A.: Expander graphs and their applications. Bull. Amer. Math. Soc. (N.S.)\u00a043(4), 439\u2013561 (2006)","journal-title":"Bull. Amer. Math. Soc. (N.S.)"},{"issue":"1","key":"34_CR3","first-page":"84","volume":"9","author":"L.A. Bassalygo","year":"1973","unstructured":"Bassalygo, L.A., Pinsker, M.S.: The complexity of an optimal non-blocking commutation scheme without reorganization. Problemy Pereda\u010di Informacii\u00a09(1), 84\u201387 (1973)","journal-title":"Problemy Pereda\u010di Informacii"},{"issue":"3","key":"34_CR4","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0195-6698(88)80014-3","volume":"9","author":"B. Bollob\u00e1s","year":"1988","unstructured":"Bollob\u00e1s, B.: The isoperimetric number of random regular graphs. Eur. J. Comb.\u00a09(3), 241\u2013244 (1988)","journal-title":"Eur. J. Comb."},{"key":"34_CR5","doi-asserted-by":"crossref","unstructured":"Friedman, J.: A Proof of Alon\u2019s Second Eigenvalue Conjecture and Related Problems. Memoirs of the American Mathematical Society. AMS (2008)","DOI":"10.1090\/memo\/0910"},{"issue":"4","key":"34_CR6","first-page":"71","volume":"9","author":"G.A. Margulis","year":"1973","unstructured":"Margulis, G.A.: Explicit constructions of expanders. Problemy Pereda\u010di Informacii\u00a09(4), 71\u201380 (1973)","journal-title":"Problemy Pereda\u010di Informacii"},{"issue":"3","key":"34_CR7","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1016\/0022-0000(81)90040-4","volume":"22","author":"O. Gabber","year":"1981","unstructured":"Gabber, O., Galil, Z.: Explicit constructions of linear-sized superconcentrators. J. Comput. Syst. Sci.\u00a022(3), 407\u2013420 (1981)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"34_CR8","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF02126799","volume":"8","author":"A. Lubotzky","year":"1988","unstructured":"Lubotzky, A., Phillips, R., Sarnak, P.: Ramanujan graphs. Combinatorica\u00a08(3), 261\u2013277 (1988)","journal-title":"Combinatorica"},{"key":"34_CR9","unstructured":"Reingold, O., Vadhan, S., Wigderson, A.: Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors. In: FOCS (2000)"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"Marcus, A., Spielman, D.A., Srivastava, N.: Interlacing families i: Bipartite ramanujan graphs of all degrees. In: FOCS, pp. 529\u2013537 (2013)","DOI":"10.1109\/FOCS.2013.63"},{"key":"34_CR11","unstructured":"Singla, A., Hong, C.Y., Popa, L., Godfrey, P.B.: Jellyfish: Networking data centers randomly. In: 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI) (April 2012)"},{"key":"34_CR12","doi-asserted-by":"crossref","unstructured":"Pandurangan, G., Robinson, P., Trehan, A.: DEX: self-healing expanders. In: 2014 IEEE 28th International Parallel and Distributed Processing Symposium, Phoenix, AZ, USA, May 19-23, pp. 702\u2013711. IEEE (2014)","DOI":"10.1109\/IPDPS.2014.78"},{"key":"34_CR13","doi-asserted-by":"crossref","unstructured":"Naor, M., Wieder, U.: Novel architectures for p2p applications: The continuous-discrete approach. ACM Trans. Algorithms 3(3) (August 2007)","DOI":"10.1145\/1273340.1273350"},{"key":"34_CR14","unstructured":"Dinitz, M., Schapira, M., Valadrsky, A.: Explicit expanding expanders. Preprint (2015). \n                    \n                      http:\/\/arxiv.org\/abs\/1507.01196"},{"issue":"13","key":"34_CR15","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0012-365X(88)90189-6","volume":"72","author":"N. Alon","year":"1988","unstructured":"Alon, N., Chung, F.: Explicit construction of linear sized tolerant networks. Discrete Mathematics\u00a072(13), 15\u201319 (1988)","journal-title":"Discrete Mathematics"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2015"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48350-3_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T20:21:41Z","timestamp":1559247701000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48350-3_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662483497","9783662483503"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48350-3_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}