{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T19:01:11Z","timestamp":1743102071788,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031744976"},{"type":"electronic","value":"9783031744983"}],"license":[{"start":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T00:00:00Z","timestamp":1729382400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T00:00:00Z","timestamp":1729382400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-74498-3_31","type":"book-chapter","created":{"date-parts":[[2024,10,19]],"date-time":"2024-10-19T11:02:30Z","timestamp":1729335750000},"page":"432-445","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Consensus Through Knot Discovery in\u00a0Asynchronous Dynamic Networks"],"prefix":"10.1007","author":[{"given":"Rachel","family":"Bricker","sequence":"first","affiliation":[]},{"given":"Mikhail","family":"Nesterenko","sequence":"additional","affiliation":[]},{"given":"Gokarna","family":"Sharma","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,10,20]]},"reference":[{"key":"31_CR1","unstructured":"Kia implementation in QUANTAS (2024). https:\/\/github.com\/QuantasSupport\/Quantas\/tree\/master\/quantas\/CycleOfTreesPeer"},{"key":"31_CR2","unstructured":"Knot Perfromance Evaluation Data (2024). http:\/\/www.cs.kent.edu\/~mikhail\/Research\/knot.zip"},{"key":"31_CR3","doi-asserted-by":"publisher","unstructured":"Afek, Y., Gafni, E.: Asynchrony from synchrony. In: Frey, D., Raynal, M., Sarkar, S., Shyamasundar, R.K., Sinha, P. (eds.) ICDCN 2013. LNCS, vol. 7730, pp. 225\u2013239. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-35668-1_16","DOI":"10.1007\/978-3-642-35668-1_16"},{"key":"31_CR4","doi-asserted-by":"crossref","unstructured":"Altisen, K., Devismes, S., Durand, A., Johnen, C., Petit, F.: On implementing stabilizing leader election with weak assumptions on network dynamics. In: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing, pp. 21\u201331 (2021)","DOI":"10.1145\/3465084.3467917"},{"key":"31_CR5","doi-asserted-by":"crossref","unstructured":"Biely, M., Robinson, P., Schmid, U.: Agreement in directed dynamic networks. In: International Colloquium on Structural Information and Communication Complexity, pp. 73\u201384. Springer (2012)","DOI":"10.1007\/978-3-642-31104-8_7"},{"key":"31_CR6","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.tcs.2018.02.019","volume":"726","author":"M Biely","year":"2018","unstructured":"Biely, M., Robinson, P., Schmid, U., Schwarz, M., Winkler, K.: Gracefully degrading consensus and k-set agreement in directed dynamic networks. Theor. Comput. Sci. 726, 41\u201377 (2018)","journal-title":"Theor. Comput. Sci."},{"key":"31_CR7","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.tcs.2020.10.012","volume":"849","author":"A Casta\u00f1eda","year":"2021","unstructured":"Casta\u00f1eda, A., Fraigniaud, P., Paz, A., Rajsbaum, S., Roy, M., Travers, C.: A topological perspective on distributed network algorithms. Theor. Comput. Sci. 849, 121\u2013137 (2021)","journal-title":"Theor. Comput. Sci."},{"key":"31_CR8","doi-asserted-by":"crossref","unstructured":"Cavin, D., Sasson, Y., Schiper, A.: Consensus with unknown participants or fundamental self-organization. In: International Conference on Ad-Hoc Networks and Wireless, pp. 135\u2013148. Springer (2004)","DOI":"10.1007\/978-3-540-28634-9_11"},{"key":"31_CR9","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s00446-009-0084-6","volume":"22","author":"B Charron-Bost","year":"2009","unstructured":"Charron-Bost, B., Schiper, A.: The heard-of model: computing in distributed systems with benign faults. Distrib. Comput. 22, 49\u201371 (2009)","journal-title":"Distrib. Comput."},{"key":"31_CR10","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.tcs.2015.01.024","volume":"584","author":"\u00c9 Coulouma","year":"2015","unstructured":"Coulouma, \u00c9., Godard, E., Peters, J.: A characterization of oblivious message adversaries for which consensus is solvable. Theoret. Comput. Sci. 584, 80\u201390 (2015)","journal-title":"Theoret. Comput. Sci."},{"key":"31_CR11","doi-asserted-by":"crossref","unstructured":"Fevat, T., Godard, E.: Minimal obstructions for the coordinated attack problem and beyond. In: 2011 IEEE International Parallel & Distributed Processing Symposium, pp. 1001\u20131011. IEEE (2011)","DOI":"10.1109\/IPDPS.2011.96"},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. J. ACM, 32(2), 374\u2013382 (1985)","DOI":"10.1145\/3149.214121"},{"key":"31_CR13","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Lynch, N., Oshman, R.: Distributed computation in dynamic networks. In: Proceedings of Forty-Second ACM Symposium on Theory of Computing, pp. 513\u2013522 (2010)","DOI":"10.1145\/1806689.1806760"},{"key":"31_CR14","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Moses, Y., Oshman, R.: Coordinated consensus in dynamic networks. In: Proceedings of the 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pp. 1\u201310 (2011)","DOI":"10.1145\/1993806.1993808"},{"key":"31_CR15","doi-asserted-by":"crossref","unstructured":"Lamport, L., Shostak, R., Pease, M.: The byzantine generals problem. ACM Trans. Program. Lang. Syst. 4(3), 382\u2013401 (1982)","DOI":"10.1145\/357172.357176"},{"key":"31_CR16","doi-asserted-by":"crossref","unstructured":"Oglio, J., Hood, K., Nesterenko, M., Tixeuil, S.: Quantas: quantitative user-friendly adaptable networked things abstract simulator. In: Proceedings of the 2022 Workshop on Advanced tools, Programming Languages, and Platforms for Implementing and Evaluating Algorithms for Distributed systems, pp. 40\u201346 (2022)","DOI":"10.1145\/3524053.3542744"},{"key":"31_CR17","doi-asserted-by":"crossref","unstructured":"Oglio, J., Hood, K., Sharma, G., Nesterenko. M.: Consensus on an unknown torus with dense byzantine faults. In: International Conference on Networked Systems, pp. 105\u2013121. Springer (2023)","DOI":"10.1007\/978-3-031-37765-5_9"},{"issue":"2","key":"31_CR18","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1145\/322186.322188","volume":"27","author":"M Pease","year":"1980","unstructured":"Pease, M., Shostak, R., Lamport, L.: Reaching agreement in the presence of faults. J. ACM 27(2), 228\u2013234 (1980)","journal-title":"J. ACM"},{"key":"31_CR19","doi-asserted-by":"publisher","unstructured":"Santoro, N., Widmayer, P.: Time is not a healer. In: Monien, B., Cori, R. (eds.) STACS 1989. LNCS, vol. 349, pp. 304\u2013313. Springer, Heidelberg (1989). https:\/\/doi.org\/10.1007\/BFb0028994","DOI":"10.1007\/BFb0028994"},{"key":"31_CR20","doi-asserted-by":"crossref","unstructured":"Schwarz, M., Winkler, K., Schmid, U.: Fast consensus under eventually stabilizing message adversaries. In: Proceedings of the 17th International Conference on Distributed Computing and Networking, pp. 1\u201310 (2016)","DOI":"10.1145\/2833312.2833323"},{"key":"31_CR21","unstructured":"Winkler, K., Paz, A., Galeana, H.R., Schmid, S., Schmid, U.: The time complexity of consensus under oblivious message adversaries. In: 14th Innovations in Theoretical Computer Science Conference (ITCS 2023). Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik (2023)"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-74498-3_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,30]],"date-time":"2024-12-30T22:04:10Z","timestamp":1735596250000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-74498-3_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,20]]},"ISBN":["9783031744976","9783031744983"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-74498-3_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,10,20]]},"assertion":[{"value":"20 October 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SSS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Stabilizing, Safety, and Security of Distributed Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nagoya","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 October 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sss2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sss2024.github.io\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}