{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T14:05:00Z","timestamp":1777125900456,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,6,5]],"date-time":"2010-06-05T00:00:00Z","timestamp":1275696000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,6,5]]},"DOI":"10.1145\/1806689.1806706","type":"proceedings-article","created":{"date-parts":[[2010,6,8]],"date-time":"2010-06-08T12:37:34Z","timestamp":1276000654000},"page":"105-114","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Combinatorial approach to the interpolation method and scaling limits in sparse random graphs"],"prefix":"10.1145","author":[{"given":"Mohsen","family":"Bayati","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Gamarnik","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prasad","family":"Tetali","sequence":"additional","affiliation":[{"name":"Georgia Tech, Atlanta, GA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,6,5]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"D. Aldous List of open problems http:\/\/www.stat.berkeley.edu\/~aldous\/Research\/OP\/index.html D. Aldous List of open problems http:\/\/www.stat.berkeley.edu\/~aldous\/Research\/OP\/index.html"},{"key":"e_1_3_2_1_2_1","volume-title":"Discrete Combinatorial Probability","author":"Aldous D.","year":"2003","unstructured":"D. Aldous and J.M. Steele , The objective method: Probabilistic combinatorial optimization and local weak convergence , Discrete Combinatorial Probability , H. Kesten Ed., Springer-Verlag , 2003 . D.Aldous and J.M. Steele, The objective method: Probabilistic combinatorial optimization and local weak convergence, Discrete Combinatorial Probability, H. Kesten Ed., Springer-Verlag, 2003."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"M. Bayati D. Gamarnik and P. Tetali Combinatorial approach to the interpolation method and scaling limits in sparse random graphs http:\/\/arxiv.org\/abs\/0912.2444 2009. M. Bayati D. Gamarnik and P. Tetali Combinatorial approach to the interpolation method and scaling limits in sparse random graphs http:\/\/arxiv.org\/abs\/0912.2444 2009.","DOI":"10.1145\/1806689.1806706"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(80)80030-8"},{"key":"e_1_3_2_1_5_1","volume-title":"Random graphs","author":"Bollobas B.","year":"1985","unstructured":"B. Bollobas , Random graphs , Academic Press, Inc. , 1985 . B. Bollobas, Random graphs, Academic Press, Inc., 1985."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20334"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v24:4"},{"key":"e_1_3_2_1_8_1","unstructured":"A. Dembo and A. Montanari Ising models on locally tree-like graphs Ann. of Appl. Prob. To appear. A. Dembo and A. Montanari Ising models on locally tree-like graphs Ann. of Appl. Prob. To appear."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022885828956"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/36\/43\/021"},{"key":"e_1_3_2_1_11_1","unstructured":"S. Franz and A. Montanari Private communication. S. Franz and A. Montanari Private communication."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-99-00305-7"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4347.001.0001"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-004-0345-z"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v28:1"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-002-0699-y"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032718","volume-title":"Random graphs","author":"Janson S.","year":"2000","unstructured":"S. Janson , T. Luczak , and A. Rucinski , Random graphs , John Wiley and Sons, Inc. , 2000 . S. Janson, T. Luczak, and A. Rucinski, Random graphs, John Wiley and Sons, Inc., 2000."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548307008802"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.853320"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-004-0342-2"},{"key":"e_1_3_2_1_21_1","first-page":"239","volume-title":"Surveys in Combinatorics","author":"Wormald N.","year":"1999","unstructured":"N. Wormald , Models of random regular graphs , in J.D. Lamb and D.A. Preece, editors, Surveys in Combinatorics , volume 267 ed., pp. 239 -- 298 , Cambridge University Press , 1999 . N. Wormald, Models of random regular graphs, in J.D. Lamb and D.A. Preece, editors, Surveys in Combinatorics, volume 267 ed., pp. 239--298, Cambridge University Press, 1999."}],"event":{"name":"STOC'10: Symposium on Theory of Computing","location":"Cambridge Massachusetts USA","acronym":"STOC'10","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the forty-second ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806706","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806689.1806706","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:36Z","timestamp":1750246776000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806689.1806706"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,5]]},"references-count":21,"alternative-id":["10.1145\/1806689.1806706","10.1145\/1806689"],"URL":"https:\/\/doi.org\/10.1145\/1806689.1806706","relation":{},"subject":[],"published":{"date-parts":[[2010,6,5]]},"assertion":[{"value":"2010-06-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}