{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T14:12:59Z","timestamp":1773583979001,"version":"3.50.1"},"reference-count":36,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS1952285"],"award-info":[{"award-number":["DMS1952285"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1137\/20m1335418","type":"journal-article","created":{"date-parts":[[2021,6,8]],"date-time":"2021-06-08T19:28:44Z","timestamp":1623180524000},"page":"1182-1200","source":"Crossref","is-referenced-by-count":2,"title":["The Effect of Adding Randomly Weighted Edges"],"prefix":"10.1137","volume":"35","author":[{"given":"Alan M.","family":"Frieze","sequence":"first","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2021,6,8]]},"reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01192719"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.1015"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.22461"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548318000366"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009825"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1214\/10-AAP753"},{"key":"atypb8","first-page":"1907","volume":"20","author":"Bhamidi S.","year":"2010","journal-title":"Ann. Probab."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20885"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10070"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10112"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2017.06.033"},{"key":"atypb13","first-page":"390","volume":"2018","author":"Dadush D.","journal-title":"New York"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548320000231"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20870"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01651330"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/15M1047672"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.37236\/1519"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2019.12.005"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240010209"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548399003892"},{"key":"atypb24","first-page":"1","author":"Karp R. M.","year":"1987","journal-title":"New York"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548316000079"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/15M1032910"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20097"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-003-0308-9"},{"key":"atypb29","first-page":"25","author":"McDowell A.","year":"2018","journal-title":"Electron. J. Combin."},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20084"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2020.103118"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990310"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.25155"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(89)90101-5"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1137\/070683386"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/0208036"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v14-1475"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.2307\/3620251"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/20M1335418","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T14:44:32Z","timestamp":1625064272000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1335418"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1137\/20M1335418"],"URL":"https:\/\/doi.org\/10.1137\/20m1335418","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]}}}