{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:54:56Z","timestamp":1725558896121},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540201038"},{"type":"electronic","value":"9783540398165"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39816-5_10","type":"book-chapter","created":{"date-parts":[[2010,6,27]],"date-time":"2010-06-27T22:01:32Z","timestamp":1277676092000},"page":"108-116","source":"Crossref","is-referenced-by-count":1,"title":["Who\u2019sThe Weakest Link?"],"prefix":"10.1007","author":[{"given":"Nikhil","family":"Devanur","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard J.","family":"Lipton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nisheeth","family":"Vishnoi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","DOI":"10.1002\/0471722154","volume-title":"The Probabilistic Method","author":"N. Alon","year":"2000","unstructured":"Alon, N., Spencer, J.: The Probabilistic Method. Wiley Interscience, Hoboken (2000)"},{"key":"10_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4304-5","volume-title":"Problems and Snapshots from the World of Probability","author":"G. Blom","year":"1994","unstructured":"Blom, G., Holst, L., Sandell, D.: Problems and Snapshots from the World of Probability. Springer, Heidelberg (1994)"},{"key":"10_CR3","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814068","volume-title":"Random Graphs","author":"B. Bollobas","year":"2001","unstructured":"Bollobas, B.: Random Graphs. Cambridge University Press, Cambridge (2001)"},{"key":"10_CR4","first-page":"83","volume":"1","author":"E.W. Dijkstra","year":"1976","unstructured":"Dijkstra, E.W.: A note on two problems in connection with graphs. Numerische Mathematik 1, 83\u201389 (1976)","journal-title":"Numerische Mathematik"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Dyer, M., Frieze, A., Kannan, R.: A random polynomial algorithm for approximating the volume of convex bodies. Journal of the ACM, 1\u201317 (1991)","DOI":"10.1145\/102782.102783"},{"key":"10_CR6","first-page":"17","volume":"5","author":"P. Erd\u00f6s","year":"1960","unstructured":"Erd\u00f6s, P., R\u00e9nyi, A.: On the evolution of random graph. Publ. Math. Inst. Hung. Acad. Sci.\u00a05, 17\u201361 (1960)","journal-title":"Publ. Math. Inst. Hung. Acad. Sci."},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Floyd, R.W.: Algorithm 97: Shortest Path. Communications of the ACM 5, 345 (1962)","DOI":"10.1145\/367766.368168"},{"key":"10_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/321992.321993","volume":"24","author":"D.B. Johnson","year":"1977","unstructured":"Johnson, D.B.: Efficient algorithms for shortest paths in sparse networks. Journal of the ACM 24, 1\u201313 (1977)","journal-title":"Journal of the ACM"},{"key":"10_CR9","unstructured":"Johnson, N.L., Kotz, S.: Urn Models and Their Applications. John Wiley, New York (1977)"},{"key":"10_CR10","unstructured":"Karger, D.R.: Better Random Sampling Algorithms for Flows in Undirected Graphs. In: Proc. SODA (1998)"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Karger, D.R., Levine, M.S.: Random sampling in residual graphs. In: Proc. ACM STOC (2002)","DOI":"10.1145\/509907.509918"},{"key":"10_CR12","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0885-064X(85)90021-4","volume":"1","author":"R.M. Karp","year":"1985","unstructured":"Karp, R.M., Luby, M.: Monte Carlo algorithms for the planar multi-terminal network reliability problem. Journal of Complexity 1, 45\u201364 (1985)","journal-title":"Journal of Complexity"},{"key":"10_CR13","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/0196-6774(89)90038-2","volume":"10","author":"R.M. Karp","year":"1989","unstructured":"Karp, R.M., Luby, M., Madras, N.: Monte Carlo approximation algorithms for enumeration problems. Journal of Algorithms 10, 429\u2013448 (1989)","journal-title":"Journal of Algorithms"},{"key":"10_CR14","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"10_CR15","volume-title":"Computational Geometry, An Introduction Through Randomized Algorithms","author":"K. Mulmuley","year":"1994","unstructured":"Mulmuley, K.: Computational Geometry, An Introduction Through Randomized Algorithms. Prentice Hall, Englewood Cliffs (1994)"},{"key":"10_CR16","unstructured":"Telecordia. Private Communication (2002)"},{"key":"10_CR17","volume-title":"Approximation Algorithms","author":"V.V. Vazirani","year":"2001","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Heidelberg (2001)"},{"key":"10_CR18","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/321105.321107","volume":"9","author":"S. Warshall","year":"1962","unstructured":"Warshall, S.: A theorem on Boolean matrices. Journal of the ACM 9, 11\u201321 (1962)","journal-title":"Journal of the ACM"}],"container-title":["Lecture Notes in Computer Science","Stochastic Algorithms: Foundations and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39816-5_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T00:11:00Z","timestamp":1552608660000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39816-5_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540201038","9783540398165"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39816-5_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}