{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:37:04Z","timestamp":1750307824713,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,5,17]],"date-time":"2008-05-17T00:00:00Z","timestamp":1210982400000},"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":[[2008,5,17]]},"DOI":"10.1145\/1374376.1374487","type":"proceedings-article","created":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T16:50:20Z","timestamp":1211993420000},"page":"779-788","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Logconcave random graphs"],"prefix":"10.1145","author":[{"given":"Alan","family":"Frieze","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Santosh","family":"Vempala","sequence":"additional","affiliation":[{"name":"Georgia Tech., Atlanta, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan","family":"Vera","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,5,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0090210"},{"key":"e_1_3_2_1_2_1","volume-title":"Random Graphs","author":"Bollob\u00e1s B.","year":"1985","unstructured":"B. Bollob\u00e1s : Random Graphs , Academic Press , 1985 B. Bollob\u00e1s: Random Graphs, Academic Press, 1985"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01160335"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199809)13:2%3C99::AID-RSA1%3E3.0.CO;2-M"},{"key":"e_1_3_2_1_5_1","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erd\u00f6s P.","year":"1960","unstructured":"P. Erd\u00f6s and A. R\u00e9nyi : On the evolution of random graphs , Publ. Math. Inst. Hungar. Acad. Sci. 5 ( 1960 ) 17 -- 61 . P. Erd\u00f6s and A. R\u00e9nyi: On the evolution of random graphs, Publ. Math. Inst. Hungar. Acad. Sci. 5 (1960) 17--61.","journal-title":"Publ. Math. Inst. Hungar. Acad. Sci."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(85)90058-7"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199701\/03)10:1\/2%3C5::AID-RSA2%3E3.0.CO;2-Z"},{"key":"e_1_3_2_1_8_1","unstructured":"D. Hefeta M. Krivelevich and T. Sz\u00e1bo Hamilton cycles in highly connected and expanding graphs to appear.  D. Hefeta M. Krivelevich and T. Sz\u00e1bo Hamilton cycles in highly connected and expanding graphs to appear."},{"key":"e_1_3_2_1_9_1","volume-title":"\u0141 uczak and A Rucinski: Random Graphs","author":"T.","year":"2000","unstructured":"Janson, T. \u0141 uczak and A Rucinski: Random Graphs , Wiley-Interscience , 2000 Janson, T. \u0141 uczak and A Rucinski: Random Graphs, Wiley-Interscience, 2000"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574061"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2.3.209"},{"key":"e_1_3_2_1_12_1","unstructured":"R.M. Karp and J.M. Steele Probabilistic analysis of heuristics in The traveling salesmanproblem: a guided tour of combinatorial optimization E.L. Lawler J.K. Lenstra A.H.G. Rinnooy Kan and D.B. Shmoys Eds.(1985) 181--206.  R.M. Karp and J.M. Steele Probabilistic analysis of heuristics in The traveling salesmanproblem: a guided tour of combinatorial optimization E.L. Lawler J.K. Lenstra A.H.G. Rinnooy Kan and D.B. Shmoys Eds.(1985) 181--206."},{"key":"e_1_3_2_1_13_1","first-page":"217","article-title":"On a certain converse of H\u00f6lder's Inequality II","volume":"33","author":"Leindler L.","year":"1972","unstructured":"L. Leindler : On a certain converse of H\u00f6lder's Inequality II , Acta Sci. Math. Szeged 33 ( 1972 ), 217 -- 223 . L. Leindler: On a certain converse of H\u00f6lder's Inequality II, Acta Sci. Math. Szeged 33 (1972), 217--223.","journal-title":"Acta Sci. Math. Szeged"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v30:3"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.28"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0090049"},{"key":"e_1_3_2_1_17_1","first-page":"335","article-title":"Logarithmic concave measures and functions","volume":"34","author":"Pr\u00e9kopa A.","year":"1973","unstructured":"A. Pr\u00e9kopa : Logarithmic concave measures and functions , ActaSci. Math. Szeged 34 ( 1973 ), 335 -- 343 . A. Pr\u00e9kopa: Logarithmic concave measures and functions, ActaSci. Math. Szeged 34 (1973), 335--343.","journal-title":"ActaSci. Math. Szeged"},{"key":"e_1_3_2_1_18_1","first-page":"301","article-title":"On logarithmic concave measures with applications tostochasic programming","volume":"32","author":"Pr\u00e9kopa A.","year":"1973","unstructured":"A. Pr\u00e9kopa : On logarithmic concave measures with applications tostochasic programming , Acta Sci. Math. Szeged 32 ( 1973 ), 301 -- 316 . A. Pr\u00e9kopa: On logarithmic concave measures with applications tostochasic programming, Acta Sci. Math. Szeged 32 (1973),301--316.","journal-title":"Acta Sci. Math. Szeged"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990310"}],"event":{"name":"STOC '08: Symposium on Theory of Computing","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Victoria British Columbia Canada","acronym":"STOC '08"},"container-title":["Proceedings of the fortieth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1374376.1374487","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1374376.1374487","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:50Z","timestamp":1750255070000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1374376.1374487"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,17]]},"references-count":19,"alternative-id":["10.1145\/1374376.1374487","10.1145\/1374376"],"URL":"https:\/\/doi.org\/10.1145\/1374376.1374487","relation":{},"subject":[],"published":{"date-parts":[[2008,5,17]]},"assertion":[{"value":"2008-05-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}