Randomness vs. Time in Anonymous Networks

Lecture Notes in Computer Science - Distributed Computing ◽

10.1007/978-3-662-48653-5_18 ◽

2015 ◽

pp. 263-275

Author(s):

Jochen Seidel ◽

Jara Uitto ◽

Roger Wattenhofer

Keyword(s):

Anonymous Networks

Download Full-text

Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810533 ◽

2010 ◽

Author(s):

Matti Åstrand ◽

Jukka Suomela

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Set Cover ◽

Anonymous Networks ◽

Distributed Approximation

Download Full-text

An Efficient Silent Self-Stabilizing 1-Maximal Matching Algorithm in Anonymous Networks

Journal of Graph Algorithms and Applications ◽

10.7155/jgaa.00384 ◽

2016 ◽

Vol 20 (1) ◽

pp. 59-78 ◽

Author(s):

Yuma Asada ◽

Fukuhito Ooshita ◽

Michiko Inoue

Keyword(s):

Matching Algorithm ◽

Maximal Matching ◽

Anonymous Networks

Download Full-text

Time and Communication Complexity of Leader Election in Anonymous Networks

10.1109/icdcs51616.2021.00050 ◽

2021 ◽

Author(s):

Dariusz R. Kowalski ◽

Miguel A. Mosteiro

Keyword(s):

Communication Complexity ◽

Leader Election ◽

Anonymous Networks

Download Full-text

Computing boolean functions on anonymous networks

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/bfb0032037 ◽

1990 ◽

pp. 254-267 ◽

Author(s):

Evangelos Kranakis ◽

Danny Krizanc ◽

Jacob van den Berg

Keyword(s):

Boolean Functions ◽

Anonymous Networks

Download Full-text

Snap-Stabilizing Waves in Anonymous Networks

Distributed Computing and Networking - Lecture Notes in Computer Science ◽

10.1007/978-3-540-77444-0_17 ◽

2007 ◽

pp. 191-202 ◽

Author(s):

Christian Boulinier ◽

Mathieu Levert ◽

Franck Petit

Keyword(s):

Anonymous Networks

Download Full-text

Fault-Tolerant Consensus in Unknown and Anonymous Networks

10.1109/icdcs.2009.36 ◽

2009 ◽

Author(s):

Carole Delporte-Gallet ◽

Hugues Fauconnier ◽

Andreas Tielmann

Keyword(s):

Fault Tolerant ◽

Anonymous Networks

Download Full-text

Distributed size estimation of dynamic anonymous networks

2012 IEEE 51st IEEE Conference on Decision and Control (CDC) ◽

10.1109/cdc.2012.6425912 ◽

2012 ◽

Author(s):

Hakan Terelius ◽

Damiano Varagnolo ◽

Karl Henrik Johansson

Keyword(s):

Size Estimation ◽

Anonymous Networks

Download Full-text

ANONYMOUS SERVICES - Enhancing End-user Privacy Exploiting Anonymous Networks

Proceedings of the International Conference on Security and Cryptography ◽

10.5220/0003032202210225 ◽

2010 ◽

Keyword(s):

End User ◽

User Privacy ◽

Anonymous Networks

Download Full-text

Computing Functions on Asynchronous Anonymous Networks

Mathematical Systems Theory ◽

10.1007/s002240000019 ◽

1996 ◽

Vol 29 (4) ◽

pp. 331 ◽

Author(s):

M. Yamashita ◽

T. Kameda

Keyword(s):

Anonymous Networks

Download Full-text

Optimal deterministic self-stabilizing vertex coloring in unidirectional anonymous networks

2009 IEEE International Symposium on Parallel & Distributed Processing ◽

10.1109/ipdps.2009.5161053 ◽

2009 ◽

Author(s):

Samuel Bernard ◽

Stephane Devismes ◽

Maria Gradinariu Potop-Butucaru ◽

Sebastien Tixeuil

Keyword(s):

Vertex Coloring ◽

Anonymous Networks

Download Full-text