Memory-efficient self stabilizing protocols for general networks, 4th Int. Workshop on Distributed Algorithms (WDAG), pp.15-28, 1990. ,
DOI : 10.1007/3-540-54099-7_2
Nearest Common Ancestors: A Survey and a New Algorithm for a Distributed Environment, Theory of Computing Systems, vol.37, issue.3, pp.441-456, 2004. ,
DOI : 10.1007/s00224-004-1155-5
URL : https://hal.archives-ouvertes.fr/hal-00307618
Memory space requirements for self-stabilizing leader election protocols, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing , PODC '99, pp.199-207, 1999. ,
DOI : 10.1145/301308.301358
Polynomial-Time Space-Optimal Silent Self-Stabilizing Minimum-Degree Spanning Tree Construction, p.2496, 2014. ,
Self-stabilizing minimum degree spanning tree within one from the optimal degree, Journal of Parallel and Distributed Computing, vol.71, issue.3, pp.438-449, 2011. ,
DOI : 10.1016/j.jpdc.2010.08.019
URL : https://hal.archives-ouvertes.fr/hal-01151868
Memory requirements for silent stabilization, Acta Informatica, vol.36, issue.6, pp.447-462, 1999. ,
DOI : 10.1007/s002360050180
Approximation Algorithms for Minimum-Time Broadcast under the Vertex-Disjoint Paths Mode, 9th European Symposium on Algorithms (ESA), pp.440-451, 2001. ,
DOI : 10.1007/3-540-44676-1_37
Approximating the Minimum-Degree Steiner Tree to within One of Optimal, Journal of Algorithms, vol.17, issue.3, pp.409-423, 1994. ,
DOI : 10.1006/jagm.1994.1042
A multiperiod degree constrained minimal spanning tree problem, European Journal of Operational Research, vol.143, issue.1, pp.53-63, 2002. ,
DOI : 10.1016/S0377-2217(01)00321-6
Distributed verification of minimum spanning trees, Distributed Computing, vol.26, issue.1, pp.253-266, 2007. ,
DOI : 10.1007/s00446-007-0025-1
Proof labeling schemes, Distributed Computing, vol.34, issue.2, pp.215-233, 2010. ,
DOI : 10.1007/s00446-010-0095-3
Informative labeling schemes for graphs, Theoretical Computer Science, vol.340, issue.3, pp.577-593, 2005. ,
DOI : 10.1016/j.tcs.2005.03.015