{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T02:01:13Z","timestamp":1789437673222,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,8,10]],"date-time":"2009-08-10T00:00:00Z","timestamp":1249862400000},"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":[[2009,8,10]]},"DOI":"10.1145\/1582716.1582741","type":"proceedings-article","created":{"date-parts":[[2009,8,11]],"date-time":"2009-08-11T13:29:27Z","timestamp":1249997367000},"page":"131-140","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":54,"title":["A distributed polylogarithmic time algorithm for self-stabilizing skip graphs"],"prefix":"10.1145","author":[{"given":"Riko","family":"Jacob","sequence":"first","affiliation":[{"name":"Technische Universit\u00e4t M\u00fcnchen, Garching bei M\u00fcnchen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrea","family":"Richa","sequence":"additional","affiliation":[{"name":"Arizona State University, Tempe, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[{"name":"University of Paderborn, Paderborn, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Schmid","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t M\u00fcnchen, Garching bei M\u00fcnchen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hanjo","family":"T\u00e4ubig","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t M\u00fcnchen, Garching bei M\u00fcnchen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2009,8,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2001.1823"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073970.1073991"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1290672.1290674"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073970.1073989"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1782394.1782415"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185378"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/872035.872053"},{"key":"e_1_3_2_1_8_1","first-page":"318","volume-title":"Proc. 15th Ann. ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Awerbuch B.","year":"2004","unstructured":"B. Awerbuch and C. Scheideler . The hyperring: A low-congestion deterministic data structure for distributed environments . In Proc. 15th Ann. ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages 318 -- 327 , 2004 . B. Awerbuch and C. Scheideler. The hyperring: A low-congestion deterministic data structure for distributed environments. In Proc. 15th Ann. ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 318--327, 2004."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185377"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007912.1007938"},{"key":"e_1_3_2_1_11_1","volume-title":"Self-stabilization in distributed systems--a short survey. Foundations of Computing and Decision Sciences, 25(1)","author":"Brzezinski J.","year":"2000","unstructured":"J. Brzezinski and M. Szychowiak . Self-stabilization in distributed systems--a short survey. Foundations of Computing and Decision Sciences, 25(1) , 2000 . J. Brzezinski and M. Szychowiak. Self-stabilization in distributed systems--a short survey. Foundations of Computing and Decision Sciences, 25(1), 2000."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89335-6_12"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/248052.248056"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"S. Dolev. Self-Stabilization. MIT Press 2000.   S. Dolev. Self-Stabilization. MIT Press 2000.","DOI":"10.7551\/mitpress\/6156.001.0001"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.4086\/cjtcs.1997.004"},{"key":"e_1_3_2_1_18_1","volume-title":"Proc. 18th IFIP\/ACM International Conference on Distributed Systems Platforms (Middleware)","author":"Druschel P.","year":"2001","unstructured":"P. Druschel and A. Rowstron . Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems . In Proc. 18th IFIP\/ACM International Conference on Distributed Systems Platforms (Middleware) , 2001 . P. Druschel and A. Rowstron. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. 18th IFIP\/ACM International Conference on Distributed Systems Platforms (Middleware), 2001."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109601"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.01.019"},{"key":"e_1_3_2_1_22_1","first-page":"113","volume-title":"Proc. 4th USENIX Symposium on Internet Technologies and Systems (USITS)","author":"Harvey N. J. A.","year":"2003","unstructured":"N. J. A. Harvey , M. B. Jones , S. Saroiu , M. Theimer , and A. Wolman . Skipnet: A scalable overlay network with practical locality properties . In Proc. 4th USENIX Symposium on Internet Technologies and Systems (USITS) , pages 113 -- 126 , 2003 . N. J. A. Harvey, M. B. Jones, S. Saroiu, M. Theimer, and A. Wolman. Skipnet: A scalable overlay network with practical locality properties. In Proc. 4th USENIX Symposium on Internet Technologies and Systems (USITS), pages 113--126, 2003."},{"key":"e_1_3_2_1_24_1","volume-title":"Self-stabilization bibliography: Access guide","author":"Herman T.","year":"2002","unstructured":"T. Herman . Self-stabilization bibliography: Access guide . University of Iowa , December 2002 . See ftp:\/\/ftp.cs.uiowa.edu\/pub\/selfstab\/bibliography\/. T. Herman. Self-stabilization bibliography: Access guide. University of Iowa, December 2002. See ftp:\/\/ftp.cs.uiowa.edu\/pub\/selfstab\/bibliography\/."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02278852"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/259380.259435"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/224964.224967"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/571825.571857"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/646334.687801"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273340.1273350"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972870.10"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2005.34"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/197917.198102"}],"event":{"name":"PODC '09: ACM Symposium on Principles of Distributed Computing","location":"Calgary AB Canada","acronym":"PODC '09","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 28th ACM symposium on Principles of distributed computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1582716.1582741","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1582716.1582741","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:17:57Z","timestamp":1750249077000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1582716.1582741"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,10]]},"references-count":31,"alternative-id":["10.1145\/1582716.1582741","10.1145\/1582716"],"URL":"https:\/\/doi.org\/10.1145\/1582716.1582741","relation":{},"subject":[],"published":{"date-parts":[[2009,8,10]]},"assertion":[{"value":"2009-08-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}