{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T10:40:27Z","timestamp":1742553627563,"version":"3.40.2"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,2,22]],"date-time":"2012-02-22T00:00:00Z","timestamp":1329868800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1007\/s00446-012-0163-y","type":"journal-article","created":{"date-parts":[[2012,2,21]],"date-time":"2012-02-21T07:42:46Z","timestamp":1329810166000},"page":"297-311","source":"Crossref","is-referenced-by-count":11,"title":["Election in partially anonymous networks with arbitrary knowledge in message passing systems"],"prefix":"10.1007","volume":"25","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","published-online":{"date-parts":[[2012,2,22]]},"reference":[{"key":"163_CR1","doi-asserted-by":"crossref","unstructured":"Angluin, D.: Local and global properties in networks of processors. In: Proceedings of the 12th Symposium on Theory of Computing, pp. 82\u201393 (1980)","DOI":"10.1145\/800141.804655"},{"key":"163_CR2","unstructured":"Boldi, P., Codenotti, B., Gemmell, P., Shammah, S., Simon, J., Vigna, S.: Symmetry breaking in anonymous networks: characterizations. In: Proceedings of the 4th Israeli Symposium on Theory of Computing and Systems, pp. 16\u201326. IEEE Press, New York (1996)"},{"key":"163_CR3","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1145\/63264.63403","volume":"11","author":"J.E. Burns","year":"1989","unstructured":"Burns J.E., Pachl J.: Uniform self-stabilizing rings. ACM Trans. Program. Lang. Syst. 11, 330\u2013344 (1989)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"163_CR4","doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: An effective characterization of computability in anonymous networks. In: Welch, J.L. (ed.) Distributed Computing. 15th International Conference, DISC 2001, Lecture Notes in Computer Science, vol. 2180, pp. 33\u201347. Springer, Berlin (2001)","DOI":"10.1007\/3-540-45414-4_3"},{"key":"163_CR5","doi-asserted-by":"crossref","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. Discret. Math. 243, 21\u201366 (2002)","journal-title":"Discret. Math."},{"key":"163_CR6","unstructured":"Chalopin, J.: Algorithmique distribu\u00e9e, calculs locaux et homorphismes de graphes. PhD thesis, universit\u00e9 Bordeaux 1 (2006)"},{"issue":"1\u20133","key":"163_CR7","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. Fundam. Inform. 80(1\u20133), 221\u2013246 (2007)","journal-title":"Fundam. Inform."},{"key":"163_CR8","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s00446-010-0115-3","volume":"23","author":"J. Chalopin","year":"2010","unstructured":"Chalopin J., M\u00e9tivier Y.: On the power of synchronization between two adjacent processes. Distrib. Comput. 23, 177\u2013196 (2010)","journal-title":"Distrib. Comput."},{"issue":"4","key":"163_CR9","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. Fundam. Inform. 59(4), 333\u2013347 (2004)","journal-title":"Fundam. Inform."},{"key":"163_CR10","doi-asserted-by":"crossref","unstructured":"Godard, E., M\u00e9tivier, Y.: A characterization of families of graphs in which election is possible (ext. abstract). In: Nielsen, M., Engberg, U. (eds.) Proceedings of Foundations of Software Science and Computation Structures, FOSSACS\u201902, number 2303 in LNCS, pp. 159\u2013171. Springer, Berlin (2002)","DOI":"10.1007\/3-540-45931-6_12"},{"issue":"2","key":"163_CR11","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s00224-003-1062-1","volume":"37","author":"E. Godard","year":"2004","unstructured":"Godard E., M\u00e9tivier Y., Muscholl A.: Characterization of classes of graphs recognizable by local computations. Theory Comput. Syst. 37(2), 249\u2013293 (2004)","journal-title":"Theory Comput. Syst."},{"key":"163_CR12","unstructured":"Godard, E., M\u00e9tivier, Y., Tel, G.: Termination detection of local computations. CoRR, abs\/1001.2785 (2010)"},{"issue":"8","key":"163_CR13","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1145\/359576.359585","volume":"21","author":"C.A.R. Hoare","year":"1978","unstructured":"Hoare C.A.R.: Communicating sequential processes. Commun. ACM 21(8), 666\u2013677 (1978)","journal-title":"Commun. ACM"},{"key":"163_CR14","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1145\/169683.174161","volume":"15","author":"Shing-Tsaan Huang","year":"1993","unstructured":"Huang Shing-Tsaan: Leader election in uniform rings. ACM Trans. Program. Lang. Syst. 15, 563\u2013573 (1993)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"163_CR15","unstructured":"LeLann, G.: Distributed systems: towards a formal approach. In: Gilchrist, B. (ed.) Information Processing\u201977, pp. 155\u2013160. North-Holland, Amsterdam (1977)"},{"key":"163_CR16","doi-asserted-by":"crossref","unstructured":"Massey, W.S.: A basic course in algebraic topology. Springer, Berlin (1991). Graduate texts in mathematics","DOI":"10.1007\/978-1-4939-9063-4"},{"key":"163_CR17","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0020-0190(88)90193-7","volume":"28","author":"A. Mazurkiewicz","year":"1988","unstructured":"Mazurkiewicz A.: Solvability of the asynchronous ranking problem. Inf. Process. Lett. 28, 221\u2013224 (1988)","journal-title":"Inf. Process. Lett."},{"issue":"5","key":"163_CR18","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0020-0190(97)00022-7","volume":"61","author":"A. Mazurkiewicz","year":"1997","unstructured":"Mazurkiewicz A.: Distributed enumeration. Inf. Process. Lett. 61(5), 233\u2013239 (1997)","journal-title":"Inf. Process. Lett."},{"issue":"2","key":"163_CR19","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1145\/322123.322134","volume":"26","author":"G. Milne","year":"1979","unstructured":"Milne G., Milner R.: Concurrent processes and their syntax. J. ACM 26(2), 302\u2013321 (1979)","journal-title":"J. ACM"},{"issue":"6-7","key":"163_CR20","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1016\/j.tcs.2008.10.010","volume":"410","author":"M. Mavronicolas","year":"2009","unstructured":"Mavronicolas M., Michael L., Spirakis P.G.: Computing on a partially eponymous ring. Theor. Comput. Sci. 410(6-7), 595\u2013613 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"163_CR21","unstructured":"M\u00e9tivier, Y., Muscholl, A., Wacrenier, P.-A.: About the local detection of termination of local computations in graphs. In: Krizanc, D., Widmayer, P. (eds.) SIROCCO 97\u20144th International Colloquium on Structural Information & Communication Complexity, Proceedings in Informatics, pp. 188\u2013200. Carleton Scientific (1997)"},{"key":"163_CR22","volume-title":"Design and Analysis of Distributed Algorithm","author":"N. Santoro","year":"2007","unstructured":"Santoro N.: Design and Analysis of Distributed Algorithm. Wiley, NewYork (2007)"},{"issue":"10","key":"163_CR23","doi-asserted-by":"crossref","first-page":"1136","DOI":"10.1109\/TSE.1985.231861","volume":"SE-11","author":"B. Szymanski","year":"1985","unstructured":"Szymanski B., Shy Y., Prywes N.: Synchronized distributed termination. IEEE Trans. softw. Eng. SE-11(10), 1136\u20131140 (1985)","journal-title":"IEEE Trans. softw. Eng."},{"key":"163_CR24","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)"},{"key":"163_CR25","volume-title":"Distributed Systems\u2014Principles and Paradigms","author":"A. Tanenbaum","year":"2002","unstructured":"Tanenbaum A., van Steen M.: Distributed Systems\u2014Principles and Paradigms. Prentice Hall, Englewood Cliffs (2002)"},{"issue":"1","key":"163_CR26","doi-asserted-by":"crossref","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 1\u2014characterizing the solvable cases. IEEE Trans. Parallel Distrib. Syst. 7(1), 69\u201389 (1996)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"9","key":"163_CR27","doi-asserted-by":"crossref","first-page":"878","DOI":"10.1109\/71.798313","volume":"10","author":"M. Yamashita","year":"1999","unstructured":"Yamashita M., Kameda T.: Leader election problem on networks in which processor identity numbers are not distinct. IEEE Trans. Parallel Distrib. Syst. 10(9), 878\u2013887 (1999)","journal-title":"IEEE Trans. Parallel Distrib. Syst."}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-012-0163-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-012-0163-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-012-0163-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T10:23:05Z","timestamp":1742552585000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-012-0163-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,22]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["163"],"URL":"https:\/\/doi.org\/10.1007\/s00446-012-0163-y","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2012,2,22]]}}}