{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:46:06Z","timestamp":1742942766671,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540877783"},{"type":"electronic","value":"9783540877790"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87779-0_4","type":"book-chapter","created":{"date-parts":[[2008,9,22]],"date-time":"2008-09-22T05:17:14Z","timestamp":1222060634000},"page":"47-62","source":"Crossref","is-referenced-by-count":11,"title":["Local Terminations and Distributed Computability in Anonymous Networks"],"prefix":"10.1007","author":[{"given":"J\u00e9r\u00e9mie","family":"Chalopin","sequence":"first","affiliation":[]},{"given":"Emmanuel","family":"Godard","sequence":"additional","affiliation":[]},{"given":"Yves","family":"M\u00e9tivier","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Angluin, D.: Local and global properties in networks of processors. In: Proc. of STOC 1980, pp. 82\u201393 (1980)","DOI":"10.1145\/800141.804655"},{"issue":"4","key":"4_CR2","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1145\/48014.48247","volume":"35","author":"H. Attiya","year":"1988","unstructured":"Attiya, H., Snir, M., Warmuth, M.: Computing on an anonymous ring. J. ACM\u00a035(4), 845\u2013875 (1988)","journal-title":"J. ACM"},{"key":"4_CR3","doi-asserted-by":"crossref","DOI":"10.1002\/0471478210","volume-title":"Distributed computing: fundamentals, simulations, and advanced topics","author":"H. Attiya","year":"2004","unstructured":"Attiya, H., Welch, J.: Distributed computing: fundamentals, simulations, and advanced topics. John Wiley and Sons, Chichester (2004)"},{"key":"4_CR4","first-page":"16","volume-title":"Proc. of ISTCS 1996","author":"P. Boldi","year":"1996","unstructured":"Boldi, P., Codenotti, B., Gemmell, P., Shammah, S., Simon, J., Vigna, S.: Symmetry breaking in anonymous networks: characterizations. In: Proc. of ISTCS 1996, pp. 16\u201326. IEEE Press, Los Alamitos (1996)"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1145\/301308.301355","volume-title":"Proc. of PODC 1999","author":"P. Boldi","year":"1999","unstructured":"Boldi, P., Vigna, S.: Computing anonymously with arbitrary knowledge. In: Proc. of PODC 1999, pp. 181\u2013188. ACM Press, New York (1999)"},{"key":"4_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/3-540-45414-4_3","volume-title":"Distributed Computing","author":"P. Boldi","year":"2001","unstructured":"Boldi, P., Vigna, S.: An effective characterization of computability in anonymous networks. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol.\u00a02180, pp. 33\u201347. Springer, Heidelberg (2001)"},{"issue":"1-3","key":"4_CR7","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0012-365X(00)00455-6","volume":"243","author":"P. Boldi","year":"2002","unstructured":"Boldi, P., Vigna, S.: Fibrations of graphs. Discrete Mathematics\u00a0243(1-3), 21\u201366 (2002)","journal-title":"Discrete Mathematics"},{"issue":"3","key":"4_CR8","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s004460100062","volume":"15","author":"P. Boldi","year":"2002","unstructured":"Boldi, P., Vigna, S.: Universal dynamic synchronous self-stabilization. Distributed Computing\u00a015(3), 137\u2013153 (2002)","journal-title":"Distributed Computing"},{"key":"4_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/978-3-540-69507-3_16","volume-title":"SOFSEM 2007: Theory and Practice of Computer Science","author":"J. Chalopin","year":"2007","unstructured":"Chalopin, J., Godard, E., M\u00e9tivier, Y., Tel, G.: About the termination detection in the asynchronous message passing model. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Pl\u00e1\u0161il, F. (eds.) SOFSEM 2007. LNCS, vol.\u00a04362, pp. 200\u2013211. Springer, Heidelberg (2007)"},{"key":"4_CR10","unstructured":"Chalopin, J.: Algorithmique distribu\u00e9e, calculs locaux et homomorphismes de graphes. PhD thesis, Universit\u00e9 Bordeaux 1 (2006)"},{"issue":"1\u20133","key":"4_CR11","first-page":"221","volume":"80","author":"J. Chalopin","year":"2007","unstructured":"Chalopin, J., M\u00e9tivier, Y.: An efficient message passing election algorithm based on Mazurkiewicz\u2019s algorithm. Fundamenta Informaticae\u00a080(1\u20133), 221\u2013246 (2007)","journal-title":"Fundamenta Informaticae"},{"issue":"4","key":"4_CR12","doi-asserted-by":"crossref","first-page":"333","DOI":"10.3233\/FUN-2004-59402","volume":"59","author":"S. Dobrev","year":"2004","unstructured":"Dobrev, S., Pelc, A.: Leader election in rings with nonunique labels. Fundamenta Informaticae\u00a059(4), 333\u2013347 (2004)","journal-title":"Fundamenta Informaticae"},{"issue":"1","key":"4_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0020-0190(80)90021-6","volume":"11","author":"E.W. Dijkstra","year":"1980","unstructured":"Dijkstra, E.W., Scholten, C.S.: Termination detection for diffusing computation. Information Processing Letters\u00a011(1), 1\u20134 (1980)","journal-title":"Information Processing Letters"},{"issue":"2","key":"4_CR14","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1016\/j.jpdc.2003.11.007","volume":"64","author":"P. Flocchini","year":"2004","unstructured":"Flocchini, P., Kranakis, E., Krizanc, D., Luccio, F., Santoro, N.: Sorting and election in anonymous asynchronous rings. J. Parallel Distrib. Comput.\u00a064(2), 254\u2013265 (2004)","journal-title":"J. Parallel Distrib. Comput."},{"key":"4_CR15","unstructured":"Godard, E., M\u00e9tivier, Y., Tel, G.: Termination detection of distributed tasks. Technical Report 1418\u201306, LaBRI (2006)"},{"issue":"3","key":"4_CR16","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF01782776","volume":"2","author":"F. Mattern","year":"1987","unstructured":"Mattern, F.: Algorithms for distributed termination detection. Distributed computing\u00a02(3), 161\u2013175 (1987)","journal-title":"Distributed computing"},{"issue":"5","key":"4_CR17","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/S0020-0190(97)00022-7","volume":"61","author":"A. Mazurkiewicz","year":"1997","unstructured":"Mazurkiewicz, A.: Distributed enumeration. Information Processing Letters\u00a061(5), 233\u2013239 (1997)","journal-title":"Information Processing Letters"},{"key":"4_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1007\/11945529_27","volume-title":"Principles of Distributed Systems","author":"M. Mavronicolas","year":"2006","unstructured":"Mavronicolas, M., Michael, L., Spirakis, P.: Computing on a partially eponymous ring. In: Shvartsman, M.M.A.A. (ed.) OPODIS 2006. LNCS, vol.\u00a04305, pp. 380\u2013394. Springer, Heidelberg (2006)"},{"key":"4_CR19","unstructured":"M\u00e9tivier, Y., Muscholl, A., Wacrenier, P.-A.: About the local detection of termination of local computations in graphs. In: Proc. of SIROCCO 1997, pp. 188\u2013200. Carleton Scientific (1997)"},{"issue":"10","key":"4_CR20","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1109\/TSE.1985.231861","volume":"11","author":"B. Szymanski","year":"1985","unstructured":"Szymanski, B., Shy, Y., Prywes, N.: Synchronized distributed termination. IEEE Transactions on software engineering\u00a011(10), 1136\u20131140 (1985)","journal-title":"IEEE Transactions on software engineering"},{"key":"4_CR21","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139168724","volume-title":"Introduction to distributed algorithms","author":"G. Tel","year":"2000","unstructured":"Tel, G.: Introduction to distributed algorithms. Cambridge University Press, Cambridge (2000)"},{"issue":"4","key":"4_CR22","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF01192691","volume":"29","author":"M. Yamashita","year":"1996","unstructured":"Yamashita, M., Kameda, T.: Computing functions on asynchronous anonymous networks. Math. Systems Theory\u00a029(4), 331\u2013356 (1996)","journal-title":"Math. Systems Theory"},{"issue":"1","key":"4_CR23","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1109\/71.481599","volume":"7","author":"M. Yamashita","year":"1996","unstructured":"Yamashita, M., Kameda, T.: Computing on anonymous networks: Part I - characterizing the solvable cases. IEEE Transactions on parallel and distributed systems\u00a07(1), 69\u201389 (1996)","journal-title":"IEEE Transactions on parallel and distributed systems"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87779-0_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T01:20:57Z","timestamp":1738372857000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-87779-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540877783","9783540877790"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87779-0_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}