{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:12:00Z","timestamp":1760202720089,"version":"3.41.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662534250"},{"type":"electronic","value":"9783662534267"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-53426-7_6","type":"book-chapter","created":{"date-parts":[[2016,9,3]],"date-time":"2016-09-03T08:49:15Z","timestamp":1472892555000},"page":"71-84","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Towards a Universal Approach for Monotonic Searchability in Self-stabilizing Overlay Networks"],"prefix":"10.1007","author":[{"given":"Christian","family":"Scheideler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Setzer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thim","family":"Strothmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,4]]},"reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.tcs.2013.02.021","volume":"512","author":"A Berns","year":"2013","unstructured":"Berns, A., Ghosh, S., Pemmaraju, S.V.: Building self-stabilizing overlay networks with the transitive closure framework. Theor. Comput. Sci. 512, 2\u201314 (2013)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"6_CR2","first-page":"3","volume":"20","author":"A Bui","year":"2007","unstructured":"Bui, A., Datta, A.K., Petit, F., Villain, V.: Snap-stabilization and PIF in tree networks. Distrib. Comput. 20(1), 3\u201319 (2007)","journal-title":"Distrib. Comput."},{"issue":"12","key":"6_CR3","doi-asserted-by":"publisher","first-page":"1220","DOI":"10.1016\/j.jpdc.2010.04.002","volume":"70","author":"S Dela\u00ebt","year":"2010","unstructured":"Dela\u00ebt, S., Devismes, S., Nesterenko, M., Tixeuil, S.: Snap-stabilization in message-passing systems. J. Parallel Distrib. Comput. 70(12), 1220\u20131230 (2010)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"11","key":"6_CR4","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"EW Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Commun. ACM 17(11), 643\u2013644 (1974)","journal-title":"Commun. ACM"},{"key":"6_CR5","unstructured":"Dolev, S., Herman, T.: Superstabilizing protocols for dynamic distributed systems. Chicago J. Theor. Comput. Sci. 1997 (1997)"},{"issue":"5","key":"6_CR6","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1016\/j.scico.2012.10.001","volume":"78","author":"S Dolev","year":"2013","unstructured":"Dolev, S., Tzachar, N.: Spanders: distributed spanning expanders. Sci. Comput. Program. 78(5), 544\u2013555 (2013)","journal-title":"Sci. Comput. Program."},{"issue":"1","key":"6_CR7","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/s00224-013-9504-x","volume":"55","author":"D Gall","year":"2014","unstructured":"Gall, D., Jacob, R., Richa, A.W., Scheideler, C., Schmid, S., T\u00e4ubig, H.: A note on the parallel runtime of self-stabilizing graph linearization. Theory Comput. Syst. 55(1), 110\u2013135 (2014)","journal-title":"Theory Comput. Syst."},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Jacob, R., Richa, A.W., Scheideler, C., Schmid, S., T\u00e4ubig, H.: Skip $${}^{\\text{+}}$$ : a self-stabilizing skip graph. J. ACM 61(6), 36:1\u201336:26 (2014)","DOI":"10.1145\/2629695"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.tcs.2012.07.029","volume":"457","author":"R Jacob","year":"2012","unstructured":"Jacob, R., Ritscher, S., Scheideler, C., Schmid, S.: Towards higher-dimensional topological self-stabilization: a distributed algorithm for delaunay graphs. Theor. Comput. Sci. 457, 137\u2013148 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"6_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/978-3-642-15277-1_51","volume-title":"Euro-Par 2010 - Parallel Processing","author":"C Johnen","year":"2010","unstructured":"Johnen, C., Mekhaldi, F.: Robust self-stabilizing construction of bounded size weight-based clusters. In: D\u2019Ambra, P., Guarracino, M., Talia, D. (eds.) Euro-Par 2010, Part I. LNCS, vol. 6271, pp. 535\u2013546. Springer, Heidelberg (2010)"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Kakugawa, H., Masuzawa, T.: A self-stabilizing minimal dominating set algorithm with safe convergence. In: 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25\u201329 April 2006. Rhodes, Island, Greece (2006)","DOI":"10.1109\/IPDPS.2006.1639550"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Kniesburges, S., Koutsopoulos, A., Scheideler, C.: A self-stabilization process for small-world networks. In: 26th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2012, Shanghai, China, 21\u201325 May 2012, pp. 1261\u20131271 (2012)","DOI":"10.1109\/IPDPS.2012.115"},{"key":"6_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/978-3-319-21741-3_14","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"A Koutsopoulos","year":"2015","unstructured":"Koutsopoulos, A., Scheideler, C., Strothmann, T.: Towards a universal approach for the finite departure problem in overlay networks. In: Pelc, A., Schwarzmann, A.A. (eds.) SSS 2015. LNCS, vol. 9212, pp. 201\u2013216. Springer, Heidelberg (2015)"},{"key":"6_CR14","unstructured":"Nor, R.M., Nesterenko, M., Scheideler, C.: Corona: a stabilizing deterministic message-passing skip list. Theor. Comput. Sci. 512, 119\u2013129 (2013)"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Onus, M., Richa, A.W., Scheideler, C.: Linearization: locally self-stabilizing sorting in graphs. In: Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, ALENEX 2007, New Orleans, Louisiana, USA, 6 January 2007","DOI":"10.1137\/1.9781611972870.10"},{"key":"6_CR16","unstructured":"Scheideler, C., Setzer, A., Strothmann, T.: Towards establishing monotonic searchability in self-stabilizing data structures. In: Principles of Distributed Systems - 19th International Conference, OPODIS 2015, Proceedings (2015)"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Scheideler, C., Setzer, A., Strothmann, T.: Towards a universal approach for monotonic searchability in self-stabilizing overlay networks (full version). ArXiv e-prints, July 2016","DOI":"10.1007\/978-3-662-53426-7_6"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Shaker, A., Reeves, D.S.: Self-stabilizing structured ring topology P2P systems. In: Fifth IEEE International Conference on Peer-to-Peer Computing (P2P 2005), 31 August\u20132 September 2005, Konstanz, Germany, pp. 39\u201346 (2005)","DOI":"10.1109\/P2P.2005.34"},{"key":"6_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/978-3-642-17653-1_34","volume-title":"Principles of Distributed Systems","author":"Y Yamauchi","year":"2010","unstructured":"Yamauchi, Y., Tixeuil, S.: Monotonic stabilization. In: Lu, C., Masuzawa, T., Mosbah, M. (eds.) OPODIS 2010. LNCS, vol. 6490, pp. 475\u2013490. Springer, Heidelberg (2010)"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-53426-7_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T16:42:43Z","timestamp":1749573763000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-53426-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662534250","9783662534267"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-53426-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"4 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DISC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Distributed Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Paris","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 September 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 September 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wdag2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}