{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T18:24:25Z","timestamp":1770488665966,"version":"3.49.0"},"reference-count":49,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1718695"],"award-info":[{"award-number":["CCF-1718695"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1717606"],"award-info":[{"award-number":["CCF-1717606"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1137\/20m1342112","type":"journal-article","created":{"date-parts":[[2021,2,23]],"date-time":"2021-02-23T15:04:11Z","timestamp":1614092651000},"page":"STOC20-1-STOC20-23","source":"Crossref","is-referenced-by-count":4,"title":["Explicit Near-Ramanujan Graphs of Every Degree"],"prefix":"10.1137","volume":"51","author":[{"given":"Sidhanth","family":"Mohanty","sequence":"first","affiliation":[]},{"given":"Ryan","family":"O'Donnell","sequence":"additional","affiliation":[]},{"given":"Pedro","family":"Paredes","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2021,2,23]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-2014-06255-7"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240030308"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s003730200002"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2013.v009a015"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579166"},{"key":"atypb6","volume-title":"Explicit Expanders of Every Degree and Size, preprint, https:\/\/arxiv.org\/abs\/2003.11673","author":"Alon N.","year":"2020"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1142\/S0129167X92000357"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(78)90059-6"},{"key":"atypb9","first-page":"261","volume":"19","author":"Kolmogorov J. B\u0101rzdib\u0327","year":"1967","journal-title":"Problemy Kibernet."},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-006-0029-7"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(80)80030-8"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814068"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.24033\/asens.2450"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/080732651"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01285816"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1515\/FORUM.2008.035"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.37"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.36045\/bbms\/1168957343"},{"key":"atypb20","first-page":"2305","volume-title":"Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM, 2019","author":"Deshpande Y.","year":"1975"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579329"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-93-06921-9"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1090\/memo\/0910"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90040-4"},{"key":"atypb25","volume-title":"\u201cThe ellipsoid method and its consequences in combinatorial optimization'' [Combinatorica, 1","author":"Gr\u00f6tschel M.","year":"1981"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-78240-4"},{"key":"atypb27","volume-title":"Master's thesis","author":"J.","year":"1984"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.2969\/aspm\/01510211"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.2969\/jmsj\/01830219"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1002\/9781118032718"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/s00222-007-0065-y"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9267-y"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/BF02126799"},{"key":"atypb35","first-page":"84","volume":"9","author":"Margulis G.","year":"1973","journal-title":"Problemy Peredachi Informatsii"},{"key":"atypb36","first-page":"71","volume":"94","author":"Margulis G.","year":"1973","journal-title":"Problemy Peredachi Informatsii"},{"key":"atypb37","first-page":"51","volume":"24","author":"Margulis G.","year":"1988","journal-title":"Problemy Peredachi Informatsii"},{"key":"atypb38","volume-title":"The SDP Value for Random Two-Eigenvalue CSPs, preprint, https:\/\/arxiv.org\/abs\/1906.06732","author":"Mohanty S.","year":"2019"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1994.1054"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2015.182.1.7"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.87"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(91)90112-F"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1137\/0222053"},{"key":"atypb44","first-page":"1","volume-title":"Proceedings of the 7th International Teletraffic Congress","author":"Pinsker M.","year":"1973"},{"key":"atypb45","first-page":"127","volume":"23","author":"Pizer A.","year":"1990","journal-title":"S.)"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.2307\/3062153"},{"key":"atypb47","volume-title":"Ast\u00e9risque 46","author":"Serre J.-P.","year":"1977"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1990-0993933-0"},{"key":"atypb49","first-page":"2017","volume-title":"Proceedings of the 23rd Annual Conference on Neural Information Processing Systems","author":"Watanabe Y.","year":"2009"},{"key":"atypb50","first-page":"239","volume-title":"Surveys in Combinatorics","author":"Wormald N.","year":"1999"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/20M1342112","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T20:47:01Z","timestamp":1709066821000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1342112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,23]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/20M1342112"],"URL":"https:\/\/doi.org\/10.1137\/20m1342112","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,23]]}}}