Computing on anonymous networks with sense of direction-Reference-Cited by-同舟云学术

Computing on anonymous networks with sense of direction

Published:2003-05 Issue:1-3 Volume:301 Page:355-379
ISSN:0304-3975
Container-title:Theoretical Computer Science
language:en
Short-container-title:Theoretical Computer Science

Author:

Flocchini Paola,Roncato Alessandro,Santoro Nicola

Publisher

Elsevier BV

Subject

General Computer Science,Theoretical Computer Science

Reference32 articles.

1. D. Angluin, Local and global properties in networks of processors, in: Proc. 12th ACM Symp. on Theory of Computing, 1980, pp. 82–93.

2. Computing on an anonymous ring;Attiya;J. ACM,1988

3. P.W. Beame, H.L. Bodlaender, Distributed computing on transitive networks: the torus, in: Proc. Sixth Symp. on Theoretical Aspects of Computer Science, 1989, pp. 294–303.

4. P. Boldi, B. Codenotti, P. Gemmell, S. Shammah, J. Simon, S. Vigna, Symmetry breaking in anonymous networks: characterizations, in: Proc. Fourth Israeli Symp. on Theory of Computing and Systems, Jerusalem, 1996, pp. 16–26.

5. P. Boldi, S. Vigna, Computing vector functions on anonymous networks, in: Proc. Fourth Internat. Coll. on Structural Information and Communication Complexity, Ascona, 1997, pp. 201–214.

Cited by 11 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On Sense of Direction and Mobile Agents;Structural Information and Communication Complexity;2019

2. Setting Ports in an Anonymous Network: How to Reduce the Level of Symmetry?;Structural Information and Communication Complexity;2016

3. Distinguishing views in symmetric networks: A tight lower bound;Theoretical Computer Science;2015-05

4. Weak models of distributed computing, with connections to modal logic;Distributed Computing;2014-01-01

5. Locating a target with an agent guided by unreliable local advice;Proceeding of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing - PODC '10;2010