{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T00:36:59Z","timestamp":1779237419631,"version":"3.51.4"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1137\/151002496","type":"journal-article","created":{"date-parts":[[2015,9,10]],"date-time":"2015-09-10T13:56:55Z","timestamp":1441893415000},"page":"1654-1669","source":"Crossref","is-referenced-by-count":16,"title":["Smoothed Analysis on Connected Graphs"],"prefix":"10.1137","volume":"29","author":[{"given":"Michael","family":"Krivelevich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Reichman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Samotij","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579172"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20539"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-002-0246-y"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1034"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10070"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01904851"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/0401033"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v18-2765"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1773"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20172"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2007.10129290"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-006-0003-8"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20210"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20114"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20435"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20097"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/S0375-9601(99)00757-4"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.60.7332"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479803436202"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10053"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990310"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.25155"},{"key":"atypb31","first-page":"248","author":"Tao T.","year":"2007","journal-title":"New York"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/151002496","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T11:53:24Z","timestamp":1485690804000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/151002496"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/151002496"],"URL":"https:\/\/doi.org\/10.1137\/151002496","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}