{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T16:21:03Z","timestamp":1790266863722,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,7,25]],"date-time":"2004-07-25T00:00:00Z","timestamp":1090713600000},"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":[[2004,7,25]]},"DOI":"10.1145\/1011767.1011786","type":"proceedings-article","created":{"date-parts":[[2004,10,7]],"date-time":"2004-10-07T17:39:48Z","timestamp":1097170788000},"page":"125-130","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":63,"title":["Choosing a random peer"],"prefix":"10.1145","author":[{"given":"Valerie","family":"King","sequence":"first","affiliation":[{"name":"University of Victoria, Victoria, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jared","family":"Saia","sequence":"additional","affiliation":[{"name":"University of New Mexico, Albuquerque, NM"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2004,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780626"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/168588.168596"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45172-3_7"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354487"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510013"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the Fourth Internation Peer to Peer Symposium (IPTPS)","author":"Karger D.","year":"2004","unstructured":"D. Karger and M. Ruhl . New algorithms for load balancing in peer-to-peer systems . In Proceedings of the Fourth Internation Peer to Peer Symposium (IPTPS) , 2004 . D. Karger and M. Ruhl. New algorithms for load balancing in peer-to-peer systems. In Proceedings of the Fourth Internation Peer to Peer Symposium (IPTPS), 2004."},{"key":"e_1_3_2_1_7_1","volume-title":"Conference of the IEEE Communications Society (INFOCOM)","author":"Law C.","year":"2003","unstructured":"C. Law and K.-Y. Siu . Distributed construction of random expander graphs . In Conference of the IEEE Communications Society (INFOCOM) , 2003 . C. Law and K.-Y. Siu. Distributed construction of random expander graphs. In Conference of the IEEE Communications Society (INFOCOM), 2003."},{"key":"e_1_3_2_1_8_1","volume-title":"Scalable byzantine agreement. Technical report","author":"Lewis S.","year":"2004","unstructured":"S. Lewis and J. Saia . Scalable byzantine agreement. Technical report , University of New Mexico , 2004 . S. Lewis and J. Saia. Scalable byzantine agreement. Technical report, University of New Mexico, 2004."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872054"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/571825.571857"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"Motwani R.","year":"1995","unstructured":"R. Motwani and P. Raghavan . Randomized Algorithms , chapter 5.3. Cambridge University Press , 1995 . R. Motwani and P. Raghavan. Randomized Algorithms, chapter 5.3. Cambridge University Press, 1995."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"Motwani R.","year":"1995","unstructured":"R. Motwani and P. Raghavan . Randomized Algorithms , chapter 4. Cambridge University Press , 1995 . R. Motwani and P. Raghavan. Randomized Algorithms, chapter 4. Cambridge University Press, 1995."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/211390"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/777412.777421"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060319"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of Multimedia Computing and Networking","author":"Saroiu S.","year":"2002","unstructured":"S. Saroiu , P. K. Gummadi , and S. D. Gribble . A Measurement Study of Peer-to-Peer File Sharing Systems . In Proceedings of Multimedia Computing and Networking , 2002 . S. Saroiu, P. K. Gummadi, and S. D. Gribble. A Measurement Study of Peer-to-Peer File Sharing Systems. In Proceedings of Multimedia Computing and Networking, 2002."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"}],"event":{"name":"PODC04: Principles of Distributed Computing 2004","location":"St. John's Newfoundland Canada","acronym":"PODC04","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1011767.1011786","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1011767.1011786","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T20:13:41Z","timestamp":1748895221000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1011767.1011786"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,7,25]]},"references-count":17,"alternative-id":["10.1145\/1011767.1011786","10.1145\/1011767"],"URL":"https:\/\/doi.org\/10.1145\/1011767.1011786","relation":{},"subject":[],"published":{"date-parts":[[2004,7,25]]},"assertion":[{"value":"2004-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}