Local computations on closed unlabelled edges: The election problem and the naming problem (extended abstract)

Lecture Notes in Computer Science

Volumn 3381, Issue , 2005, Pages 82-91

  Chalopin, Jérémie ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; PROBLEM SOLVING; PROGRAM PROCESSORS;

CONFIGURATIONS; DISTRIBUTED ALGORITHMS;

COMPUTER SCIENCE;

EID: 24144445601     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30577-4_11     Document Type: Conference Paper

References (13)

1. Charron-Bost, B., Mattern, F., Tel, G.: Synchronous, asynchronous and causally ordered communication. Distributed Computing 9 (1996) 173-191
2. Angluin, D.: Local and global properties in networks of processors. In: Proc. of the 12th Symposium on Theory of Computing. (1980) 82-93
3. LeLann, G.: Distributed systems: Towards a formal approach. In Gilchrist, B., ed.: Information processing'77, North-Holland (1977) 155-160
4. Tel, G.: Introduction to distributed algorithms. Cambridge University Press (2000)
5. Yamashita, M., Kameda, T.: Computing on anonymous networks: Part i - characterizing the solvable cases. IEEE Transactions on parallel and distributed systems 7 (1996) 69-89
6. Yamashita, M., Kameda, T.: Leader election problem on networks in which processor identity numbers are not distinct. IEEE Transactions on parallel and distributed systems 10 (1999) 878-887
7. Mazurkiewicz, A.: Distributed enumeration. Inf. Processing Letters 61 (1997) 233-239
8. Godard, E., Métivier, Y., Muscholl, A.: Characterization of classes of graphs recognizable by local computations. Theory of Computing Systems 37 (2004) 249-293
9. Chalopin, J., Métivier, Y.: Election and local computations on edges (extended abstract). In: Proc. of FOSSACS'04. Number 2987 in LNCS (2004) 90-104
10. Mazurkiewicz, A.: Bilateral ranking negotiations. Fundamenta Informaticae 60 (2004) 1-16
11. Boldi, P., Codenotti, B., Gemmell, P., Shammah, S., Simon, J., Vigna, S.: Symmetry breaking in anonymous networks: Characterizations. In: Proc. 4th Israeli Symposium on Theory of Computing and Systems, IEEE Press (1996) 16-26
12. Chalopin, J., Métivier, Y., Zielonka, W.: Election, naming and cellular edge local computations (extended abstract). In: Proc. of ICGT'04. Number 3256 in LNCS (2004) 242-256
13. Rosen, K.H., ed.: Handbook of discrete and combinatorial mathematics. CRC Press (2000)