{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T18:31:27Z","timestamp":1710354687692},"reference-count":26,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2015,9,1]],"date-time":"2015-09-01T00:00:00Z","timestamp":1441065600000},"content-version":"tdm","delay-in-days":5722,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Random Struct. Alg."],"published-print":{"date-parts":[[2000,1]]},"DOI":"10.1002\/(sici)1098-2418(200001)16:1<33::aid-rsa3>3.0.co;2-0","type":"journal-article","created":{"date-parts":[[2002,8,25]],"date-time":"2002-08-25T04:51:41Z","timestamp":1030251101000},"page":"33-46","source":"Crossref","is-referenced-by-count":5,"title":["Average-case complexity of shortest-paths problems in the vertex-potential model"],"prefix":"10.1002","volume":"16","author":[{"given":"Colin","family":"Cooper","sequence":"first","affiliation":[]},{"given":"Alan","family":"Frieze","sequence":"additional","affiliation":[]},{"given":"Kurt","family":"Mehlhorn","sequence":"additional","affiliation":[]},{"given":"Volker","family":"Priebe","sequence":"additional","affiliation":[]}],"member":"311","reference":[{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB1","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1145\/77600.77615","volume":"37","author":"Ahuja","year":"1990","journal-title":"J Assoc Comput Mach"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB2","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1090\/qam\/102435","volume":"16","author":"Bellman","year":"1958","journal-title":"Quart Appl Math"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB3","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1137\/0212039","volume":"12","author":"Bloniarz","year":"1983","journal-title":"SIAM J Comput"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB4","first-page":"129","volume":"73","author":"Cherkassky","year":"1996","journal-title":"Math Programming"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB5","doi-asserted-by":"crossref","first-page":"1326","DOI":"10.1137\/S0097539796313490","volume":"28","author":"Cherkassky","year":"1999","journal-title":"SIAM J Comput"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB6","series-title":"Lecture Notes","first-page":"15","volume-title":"Average-case complexity of shortest-paths problems in the vertex-potential model","volume":"1269","author":"Cooper","year":"1997","unstructured":"and ? Average-case complexity of shortest-paths problems in the vertex-potential model,? Randomization and Approximation Techniques in Computer Science, (Editor), Lecture Notes in Computer Science, vol 1269, Springer-Verlag, Berlin, 1997, pp. 15-26."},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB7","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0020-0190(93)90059-I","volume":"46","author":"Davis","year":"1993","journal-title":"Inform Process Lett"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB8","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer Math"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB9","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/321694.321699","volume":"19","author":"Edmonds","year":"1972","journal-title":"J Assoc Comput Mach"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB10","volume-title":"Flows in Networks","author":"Ford","year":"1962","unstructured":"and Flows in Networks, Princeton Univ. Press, Princeton, NJ, 1962."},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB11","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"Fredman","year":"1987","journal-title":"J Assoc Comput Mach"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB12","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0166-218X(85)90059-9","volume":"10","author":"Frieze","year":"1985","journal-title":"Discrete Appl Math"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB13","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1137\/S0097539792231179","volume":"24","author":"Goldberg","year":"1995","journal-title":"SIAM J Comput"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB14","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1287\/moor.10.4.557","volume":"10","author":"Hassin","year":"1985","journal-title":"Math Oper Res"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB15","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"Hoeffding","year":"1963","journal-title":"J Amer Statist Assoc"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB16","author":"Janson","journal-title":"Combin Probab Comput"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/321992.321993","volume":"24","author":"Johnson","year":"1977","journal-title":"J Assoc Comput Mach"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB18","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1137\/0222071","volume":"22","author":"Karger","year":"1993","journal-title":"SIAM J Comput"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB19","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1006\/jagm.1998.0937","volume":"28","author":"Kolliopoulos","year":"1998","journal-title":"J Algorithms"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB20","series-title":"Algorithms an","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/978-3-662-12788-9_6","volume-title":"Probabilistic Methods for Algorithmic Discrete Mathematics","volume":"16","author":"McDiarmid","year":"1998","unstructured":"?Concentration?, Probabilistic Methods for Algorithmic Discrete Mathematics, and (Editors), Algorithms and Combinatorics , vol. 16, Springer-Verlag, Berlin, 1998, pp. 195-248."},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB21","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1007\/BF01190847","volume":"13","author":"McGeoch","year":"1995","journal-title":"Algorithmica"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB22","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1002\/(SICI)1098-2418(199701\/03)10:1\/2<205::AID-RSA11>3.0.CO;2-7","volume":"10","author":"Mehlhorn","year":"1997","journal-title":"Random Struct Alg"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB23","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1137\/0216065","volume":"16","author":"Moffat","year":"1987","journal-title":"SIAM J Comput"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB24","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1016\/0196-6774(85)90009-4","volume":"6","author":"Noshita","year":"1985","journal-title":"J Algorithms"},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB25","volume-title":"Stochastic Processes","author":"Ross","year":"1996","unstructured":"Stochastic Processes, 2nd ed., Wiley, New York, 1996."},{"key":"10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0-BIB26","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0202004","volume":"2","author":"Spira","year":"1973","journal-title":"SIAM J Comput"}],"container-title":["Random Structures and Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2F(SICI)1098-2418(200001)16:1%3C33::AID-RSA3%3E3.0.CO;2-0","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full\/10.1002\/(SICI)1098-2418(200001)16:1%3C33::AID-RSA3%3E3.0.CO;2-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T06:03:31Z","timestamp":1625119411000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/(SICI)1098-2418(200001)16:1<33::AID-RSA3>3.0.CO;2-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,1]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2000,1]]}},"URL":"https:\/\/doi.org\/10.1002\/(sici)1098-2418(200001)16:1<33::aid-rsa3>3.0.co;2-0","relation":{},"ISSN":["1042-9832","1098-2418"],"issn-type":[{"value":"1042-9832","type":"print"},{"value":"1098-2418","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,1]]}}}