{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T13:50:11Z","timestamp":1779112211937,"version":"3.51.4"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,12,28]],"date-time":"2016-12-28T00:00:00Z","timestamp":1482883200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,12,28]],"date-time":"2016-12-28T00:00:00Z","timestamp":1482883200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1464239"],"award-info":[{"award-number":["1464239"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1535887"],"award-info":[{"award-number":["1535887"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["420\/12"],"award-info":[{"award-number":["420\/12"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006245","name":"Ministry of Science and Technology, Israel","doi-asserted-by":"publisher","award":["3-9772"],"award-info":[{"award-number":["3-9772"]}],"id":[{"id":"10.13039\/501100006245","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["Marie-Curie Career Integration Grant"],"award-info":[{"award-number":["Marie-Curie Career Integration Grant"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005386","name":"Israeli Centers for Research Excellence","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005386","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006112","name":"Microsoft Research","doi-asserted-by":"publisher","award":["PhD Fellowship"],"award-info":[{"award-number":["PhD Fellowship"]}],"id":[{"id":"10.13039\/100006112","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00453-016-0269-x","type":"journal-article","created":{"date-parts":[[2016,12,28]],"date-time":"2016-12-28T13:54:09Z","timestamp":1482933249000},"page":"1225-1245","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Explicit Expanding Expanders"],"prefix":"10.1007","volume":"78","author":[{"given":"Michael","family":"Dinitz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Schapira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Asaf","family":"Valadarsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,28]]},"reference":[{"issue":"13","key":"269_CR1","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 Math. 72(13), 15\u201319 (1988). doi:\n                    10.1016\/0012-365X(88)90189-6","journal-title":"Discrete Math."},{"issue":"1","key":"269_CR2","first-page":"84","volume":"9","author":"LA 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 9(1), 84\u201387 (1973)","journal-title":"Problemy Pereda\u010di Informacii"},{"issue":"5","key":"269_CR3","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 26(5), 495\u2013519 (2006). doi:\n                    10.1007\/s00493-006-0029-7","journal-title":"Combinatorica"},{"issue":"3","key":"269_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. 9(3), 241\u2013244 (1988). doi:\n                    10.1016\/S0195-6698(88)80014-3","journal-title":"Eur. J. Comb."},{"key":"269_CR5","unstructured":"Friedman, J.: A Proof of Alon\u2019s Second Eigenvalue Conjecture and Related Problems. Memoirs of the American Mathematical Society. AMS (2008). \n                    http:\/\/books.google.com\/books?id=AmKyrIGOLJkC"},{"issue":"3","key":"269_CR6","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. 22(3), 407\u2013420 (1981)","journal-title":"J. Comput. Syst. Sci."},{"issue":"4","key":"269_CR7","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. Am. Math. Soc. 43(4), 439\u2013561 (2006). doi:\n                    10.1090\/S0273-0979-06-01126-8","journal-title":"Bull. Am. Math. Soc."},{"issue":"3","key":"269_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 8(3), 261\u2013277 (1988). doi:\n                    10.1007\/BF02126799","journal-title":"Combinatorica"},{"key":"269_CR9","doi-asserted-by":"publisher","unstructured":"Marcus, A., Spielman, D.A., Srivastava, N.: Interlacing families i: bipartite Ramanujan graphs of all degrees. In: FOCS, pp. 529\u2013537 (2013). doi:\n                    10.1109\/FOCS.2013.63","DOI":"10.1109\/FOCS.2013.63"},{"issue":"4","key":"269_CR10","first-page":"71","volume":"9","author":"GA Margulis","year":"1973","unstructured":"Margulis, G.A.: Explicit constructions of expanders. Problemy Pereda\u010di Informacii 9(4), 71\u201380 (1973)","journal-title":"Problemy Pereda\u010di Informacii"},{"issue":"3","key":"269_CR11","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1145\/1273340.1273350","volume":"3","author":"M Naor","year":"2007","unstructured":"Naor, M., Wieder, U.: Novel architectures for p2p applications: the continuous-discrete approach. ACM Trans. Algorithms 3(3), 34 (2007). doi:\n                    10.1145\/1273340.1273350","journal-title":"ACM Trans. Algorithms"},{"key":"269_CR12","doi-asserted-by":"publisher","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\u201323, 2014, pp. 702\u2013711. IEEE (2014). doi:\n                    10.1109\/IPDPS.2014.78","DOI":"10.1109\/IPDPS.2014.78"},{"key":"269_CR13","unstructured":"Reingold, O., Vadhan, S., Wigderson, A.: Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors. In: FOCS (2000). \n                    http:\/\/dl.acm.org\/citation.cfm?id=795666.796583"},{"key":"269_CR14","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) (2012)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-016-0269-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-016-0269-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-016-0269-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T06:21:58Z","timestamp":1589696518000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-016-0269-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,28]]},"references-count":14,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["269"],"URL":"https:\/\/doi.org\/10.1007\/s00453-016-0269-x","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,28]]},"assertion":[{"value":"26 January 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 December 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}