{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T17:11:33Z","timestamp":1773767493067,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,10,30]],"date-time":"2012-10-30T00:00:00Z","timestamp":1351555200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1007\/s00224-012-9431-2","type":"journal-article","created":{"date-parts":[[2012,10,29]],"date-time":"2012-10-29T20:29:06Z","timestamp":1351542546000},"page":"591-612","source":"Crossref","is-referenced-by-count":14,"title":["Re-Chord: A Self-stabilizing Chord Overlay Network"],"prefix":"10.1007","volume":"55","author":[{"given":"Sebastian","family":"Kniesburges","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Koutsopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,10,30]]},"reference":[{"key":"9431_CR1","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/JSAC.2003.818784","volume":"22","author":"B.Y. Zhao","year":"2004","unstructured":"Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: a resilient global-scale overlay for service deployment. IEEE J. Sel. Areas Commun. 22, 41\u201353 (2004)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"9431_CR2","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1145\/383059.383072","volume-title":"Proc. ACM SIGCOMM","author":"S. Ratnasamy","year":"2001","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proc. ACM SIGCOMM, pp. 161\u2013172 (2001)"},{"key":"9431_CR3","first-page":"329","volume-title":"IFIP\/ACM International Conference on Distributed Systems Platforms (Middleware)","author":"A. Rowstron","year":"2001","unstructured":"Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: IFIP\/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, November 2001, pp. 329\u2013350 (2001)"},{"key":"9431_CR4","volume-title":"SIGCOMM","author":"I. Stoica","year":"2001","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for Internet applications. In: SIGCOMM (2001)"},{"key":"9431_CR5","volume-title":"The 9th Latin American Symposium on Theoretical Informatics (LATIN)","author":"D. Gall","year":"2010","unstructured":"Gall, D., Jacob, R., Richa, A.W., Scheideler, C., Schmid, S., T\u00e4ubig, H.: Time complexity of distributed topological self-stabilization: the case of graph linearization. In: The 9th Latin American Symposium on Theoretical Informatics (LATIN) (2010)"},{"key":"9431_CR6","series-title":"Computer Communications","first-page":"1243","volume-title":"ICON 2004: 12th IEEE International Conference on Network","author":"B. Leong","year":"2006","unstructured":"Leong, B., Liskov, B., Demaine, E.D.: EpiChord: parallelizing the Chord lookup algorithm with reactive routing state management. In: ICON 2004: 12th IEEE International Conference on Network, 31\u00a0May 2004. Computer Communications, vol.\u00a029(9), pp.\u00a01243\u20131259 (2006). ISSN 0140-3664. http:\/\/www.sciencedirect.com\/science\/article\/B6TYP-4HNS5CY-1\/2\/dd8f777d7274525a455f6f8ef26d8d4d . doi: 10.1016\/j.comcom.2005.10.002"},{"key":"9431_CR7","first-page":"23","volume-title":"2003 International Conference on Parallel and Distributed Processing Techniques and Applications","author":"V.A. Mesaros","year":"2002","unstructured":"Mesaros, V.A., Carton, B., Van Roy, P., Barbe, P.S.: S-Chord: using symmetry to improve lookup efficiency in Chord. In: 2003 International Conference on Parallel and Distributed Processing Techniques and Applications, pp.\u00a023\u201326 (2002)"},{"key":"9431_CR8","doi-asserted-by":"crossref","unstructured":"Jiang, J., Pan, R., Liang, C., Wang, W.: ADBIS, 2005, pp.\u00a0338\u2013348","DOI":"10.1007\/11547686_25"},{"key":"9431_CR9","first-page":"18","volume-title":"Proceedings of the 2006 International Conference on Grid Computing and Applications (GCA\u201906)","author":"J. Wang","year":"2006","unstructured":"Wang, J., Yu, Z.: A new variation of Chord with novel improvement on lookup locality. In: Proceedings of the 2006 International Conference on Grid Computing and Applications (GCA\u201906), Las Vegas, June 2006, pp.\u00a018\u201324 (2006)"},{"key":"9431_CR10","first-page":"318","volume-title":"Proc. 15th Ann. ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"B. Awerbuch","year":"2004","unstructured":"Awerbuch, B., Scheideler, C.: The hyperring: a low-congestion deterministic data structure for distributed environments. In: Proc. 15th Ann. ACM-SIAM Symposium on Discrete Algorithms (SODA), pp.\u00a0318\u2013327 (2004)"},{"issue":"4","key":"9431_CR11","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/1290672.1290674","volume":"3","author":"J. Aspnes","year":"2007","unstructured":"Aspnes, J., Shah, G.: Skip graphs. ACM Trans. Algorithms 3(4), 37 (2007)","journal-title":"ACM Trans. Algorithms"},{"key":"9431_CR12","first-page":"170","volume-title":"Proc. 16th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)","author":"A. Bhargava","year":"2004","unstructured":"Bhargava, A., Kothapalli, K., Riley, C., Scheideler, C., Thober, M.: Pagoda: a dynamic overlay network for routing, data management, and multicasting. In: Proc. 16th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp.\u00a0170\u2013179 (2004)"},{"key":"9431_CR13","unstructured":"Brzezinski, J., Szychowiak, M.: Self-stabilization in distributed systems\u2014a short survey. Found. Comput. Dec. Sci. 25(1) (2000)"},{"key":"9431_CR14","unstructured":"Cramer, C., Fuhrmann, T.: Self-stabilizing ring networks on connected graphs. Technical report 2005-5, System Architecture Group, University of Karlsruhe (2005)"},{"key":"9431_CR15","volume-title":"Proc. 10th Int. Symp. on Stabilization, Safety, and Security of Distributed Systems (SSS)","author":"T. Clouser","year":"2008","unstructured":"Clouser, T., Nesterenko, M., Scheideler, C.: Tiara: a self-stabilizing deterministic skip list. In: Proc. 10th Int. Symp. on Stabilization, Safety, and Security of Distributed Systems (SSS) (2008)"},{"key":"9431_CR16","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E.W. Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilization in spite of distributed control. Commun. ACM 17, 643\u2013644 (1974)","journal-title":"Commun. ACM"},{"key":"9431_CR17","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6156.001.0001","volume-title":"Self-stabilization","author":"S. Dolev","year":"2000","unstructured":"Dolev, S.: Self-stabilization. MIT Press, Cambridge (2000)"},{"key":"9431_CR18","volume-title":"Proc. 18th IFIP\/ACM International Conference on Distributed Systems Platforms (Middleware)","author":"P. Druschel","year":"2001","unstructured":"Druschel, P., Rowstron, A.: 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":"9431_CR19","volume-title":"Proc. 9th Latin American Theoretical Informatics Symposium (LATIN)","author":"D. Gall","year":"2010","unstructured":"Gall, D., Jacob, R., Richa, A., Scheideler, C., Schmid, S., T\u00e4ubig, H.: Time complexity of distributed topological self-stabilization: the case of graph linearization. In: Proc. 9th Latin American Theoretical Informatics Symposium (LATIN) (2010)"},{"key":"9431_CR20","unstructured":"Herman T.: Self-stabilization bibliography: access guide. University of Iowa, December 2002. See ftp:\/\/ftp.cs.uiowa.edu\/pub\/selfstab\/bibliography\/"},{"key":"9431_CR21","first-page":"113","volume-title":"Proc. 4th USENIX Symposium on Internet Technologies and Systems (USITS)","author":"N.J.A. Harvey","year":"2003","unstructured":"Harvey, N.J.A., Jones, M.B., Saroiu, S., Theimer, M., Wolman, A.: Skipnet: a scalable overlay network with practical locality properties. In: Proc. 4th USENIX Symposium on Internet Technologies and Systems (USITS), pp. 113\u2013126 (2003)"},{"key":"9431_CR22","volume-title":"Proc. 20th International Symposium on Algorithms and Computation (ISAAC)","author":"R. Jacob","year":"2009","unstructured":"Jacob, R., Ritscher, S., Scheideler, C., Schmid, S.: A self-stabilizing and local Delaunay graph construction. In: Proc. 20th International Symposium on Algorithms and Computation (ISAAC) (2009)"},{"key":"9431_CR23","volume-title":"Proc. 4th International Workshop on Peer-To-Peer Systems (IPTPS)","author":"F. Kuhn","year":"2005","unstructured":"Kuhn, F., Schmid, S., Wattenhofer, R.: A self-repairing peer-to-peer system resilient to dynamic adversarial churn. In: Proc. 4th International Workshop on Peer-To-Peer Systems (IPTPS) (2005)"},{"key":"9431_CR24","first-page":"183","volume-title":"Proc. 21st PODC","author":"D. Malkhi","year":"2002","unstructured":"Malkhi, D., Naor, M., Ratajczak, D.: Viceroy: a scalable and dynamic emulation of the butterfly. In: Proc. 21st PODC, pp. 183\u2013192 (2002)"},{"key":"9431_CR25","doi-asserted-by":"crossref","unstructured":"Naor, M., Wieder, U.: Novel architectures for P2P applications: the continuous-discrete approach. ACM Trans. Algorithms (TALG) 3 (2007)","DOI":"10.1145\/1273340.1273350"},{"key":"9431_CR26","volume-title":"Proc. 9th ALENEX","author":"M. Onus","year":"2007","unstructured":"Onus, M., Richa, A., Scheideler, C.: Linearization: locally self-stabilizing sorting in graphs. In: Proc. 9th ALENEX (2007)"},{"key":"9431_CR27","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1145\/383059.383072","volume-title":"Proc. ACM SIGCOMM","author":"S. Ratnasamy","year":"2001","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content-addressable network. In: Proc. ACM SIGCOMM, pp. 161\u2013172 (2001)"},{"key":"9431_CR28","volume-title":"Proc. 36th International Colloquium on Automata, Languages and Programming (ICALP)","author":"C. Scheideler","year":"2009","unstructured":"Scheideler, C., Schmid, S.: A distributed and oblivious heap. In: Proc. 36th International Colloquium on Automata, Languages and Programming (ICALP) (2009)"},{"key":"9431_CR29","first-page":"39","volume-title":"Proc. 5th IEEE International Conference on Peer-to-Peer Computing","author":"A. Shaker","year":"2005","unstructured":"Shaker, A., Reeves, D.S.: Self-stabilizing structured ring topology P2P systems. In: Proc. 5th IEEE International Conference on Peer-to-Peer Computing, pp. 39\u201346 (2005)"},{"key":"9431_CR30","first-page":"654","volume-title":"ACM Symposium on Theory of Computing","author":"D. Karger","year":"1997","unstructured":"Karger, D., Lehman, E., Leighton, T., Levine, M., Lewin, D., Panigrahy, R.: Consistent hashing and random trees: distributedcaching protocols for relieving hot spots on the World Wide Web. In: ACM Symposium on Theory of Computing, pp. 654\u2013663 (1997)"},{"key":"9431_CR31","volume-title":"The 28th ACM Symp. on Principles of Distributed Computing (PODC)","author":"R. Jacob","year":"2009","unstructured":"Jacob, R., Richa, A., Scheideler, C., Schmid, S., T\u00e4ubig, H.: A distributed polylogarithmic time algorithm for self-stabilizing skip graphs. In: The 28th ACM Symp. on Principles of Distributed Computing (PODC) (2009)"},{"key":"9431_CR32","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/P2P.2005.4","volume-title":"Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing (P2P\u201905)","author":"A. Montresor","year":"2005","unstructured":"Montresor, A., Jelasity, M., Babaoglu, O.: Chord on demand. In: Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing (P2P\u201905). pp.\u00a087\u201394. IEEE Computer Society, Washington (2005). doi: 10.1109\/P2P.2005.4 , http:\/\/dx.doi.org\/10.1109\/P2P.2005.4"},{"key":"9431_CR33","volume-title":"PODC","author":"A. Berns","year":"2010","unstructured":"Berns, A., Ghosh, S., Pemmaraju, S.V.: A framework for building self-stabilizing overlay networks. In: PODC (2010)"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9431-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-012-9431-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-012-9431-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T12:22:55Z","timestamp":1687782175000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-012-9431-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,30]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["9431"],"URL":"https:\/\/doi.org\/10.1007\/s00224-012-9431-2","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,30]]}}}