论文信息 - Breaking Symmetry in Synchronous Networks - 字舞流文

Breaking Symmetry in Synchronous Networks

Nicola Santoro | Greg N. Frederickson

[1] Nancy A. Lynch,et al. The impact of synchronous communication on the problem of electing a leader in a ring , 1984, STOC '84.

[2] Eli Gafni,et al. Improvements in the time complexity of two message-optimal election algorithms , 1985, PODC '85.

[3] Jan van Leeuwen,et al. Guessing Games and Distributed Computations in Synchronous Networks , 1987, ICALP.

[4] Hagit Attiya,et al. Computing on an anonymous ring , 1988, JACM.

[5] Paul M. B. Vitányi. Distributed elections in an archimedean ring of processors , 1984, STOC '84.

[6] Alon Itai,et al. Symmetry breaking in distributive networks , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).

[7] Dana Angluin,et al. Local and global properties in networks of processors (Extended Abstract) , 1980, STOC '80.