-
1
-
-
84976831429
-
A distributed algorithm for minimum weight spanning trees
-
R.G. Gallager, P.A. Humblet, P.M. Spira, A distributed algorithm for minimum weight spanning trees, TOPLAS 5 (1) (1983) 66-77.
-
(1983)
TOPLAS
, vol.5
, Issue.1
, pp. 66-77
-
-
Gallager, R.G.1
Humblet, P.A.2
Spira, P.M.3
-
2
-
-
0022766240
-
A fully distributed spanning tree algorithm
-
I. Lavallée, G. Roucairol, A fully distributed spanning tree algorithm, Inform. Process. Lett. 23 (2) (1986) 55-62.
-
(1986)
Inform. Process. Lett.
, vol.23
, Issue.2
, pp. 55-62
-
-
Lavallée, I.1
Roucairol, G.2
-
3
-
-
0027847387
-
A sub-linear time distributed algorithm for minimum-weight spanning trees
-
Palo Alto, CA, November 3-5
-
J.A. Garay, S. Kutten, D. Peleg, A sub-linear time distributed algorithm for minimum-weight spanning trees, in: 34th Annual Symposium on Foundations of Computer Science, Palo Alto, CA, November 3-5, 1993, pp. 659-668.
-
(1993)
34th Annual Symposium on Foundations of Computer Science
, pp. 659-668
-
-
Garay, J.A.1
Kutten, S.2
Peleg, D.3
-
5
-
-
0038571945
-
More on the power of random walks: Uniform randomized algorithms
-
Delphi, Greece
-
E. Anagnostou, R. El-Yaniv, More on the power of random walks: uniform randomized algorithms, in: Proceedings of the Fifth International Workshop on Distributed Algorithms and Graphs, Delphi, Greece, 1991, pp. 31-51.
-
(1991)
Proceedings of the Fifth International Workshop on Distributed Algorithms and Graphs
, pp. 31-51
-
-
Anagnostou, E.1
El-Yaniv, R.2
-
6
-
-
84987523420
-
On a random walk problem arising in self-stabilizing token management
-
Montreal, Quebec, Canada, July
-
P. Tetali, P. Winkler, On a random walk problem arising in self-stabilizing token management, Proceedings of the 10th ACM Symposium on the Principles of Distributed Computing, Montreal, Quebec, Canada, July 1991, pp. 273-280.
-
(1991)
Proceedings of the 10th ACM Symposium on the Principles of Distributed Computing
, pp. 273-280
-
-
Tetali, P.1
Winkler, P.2
-
7
-
-
0033366266
-
Randomized adaptive routing based on mobile agents
-
Perth, Australia, June 23-25
-
M. Bui, A.K. Datta, O. Flauzac, D.T. Nguyen, Randomized adaptive routing based on mobile agents, in: Proceedings of the Fourth International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'99), Perth, Australia, June 23-25, 1999, pp. 380-385.
-
(1999)
Proceedings of the Fourth International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'99)
, pp. 380-385
-
-
Bui, M.1
Datta, A.K.2
Flauzac, O.3
Nguyen, D.T.4
-
8
-
-
85031169553
-
Routing tables maintenance with mobile agents
-
Beijing, China, August 16-20
-
M. Bui, D.T. Nguyen, O. Flauzac, Routing tables maintenance with mobile agents, in: 15th Triennial Conference of the International Federation of Operational Research Societies (IFORS'99), Beijing, China, August 16-20, 1999, 67pp.
-
(1999)
15th Triennial Conference of the International Federation of Operational Research Societies (IFORS'99)
, pp. 67
-
-
Bui, M.1
Nguyen, D.T.2
Flauzac, O.3
-
9
-
-
0037895642
-
Mobile agents for electing a leader autonomous decentralized systems
-
Tokyo, Japan, March 20-23
-
D. Deugo, Mobile agents for electing a leader autonomous decentralized systems, Proceedings of the Fourth International Symposium on Autonomous Decentralized Systems, Tokyo, Japan, March 20-23, 1999, pp. 324-327.
-
(1999)
Proceedings of the Fourth International Symposium on Autonomous Decentralized Systems
, pp. 324-327
-
-
Deugo, D.1
-
10
-
-
0020151814
-
Echo algorithms: Depth parallel operations on general graphs
-
E. Chang, Echo algorithms: depth parallel operations on general graphs, IEEE Trans. Software Eng. 8 (4) (1982) 391-401.
-
(1982)
IEEE Trans. Software Eng.
, vol.8
, Issue.4
, pp. 391-401
-
-
Chang, E.1
-
11
-
-
0020497960
-
Distributed network protocols
-
A. Segall, Distributed network protocols, IEEE Trans. Inform. Theory 29 (1) (1983) 23-35.
-
(1983)
IEEE Trans. Inform. Theory
, vol.29
, Issue.1
, pp. 23-35
-
-
Segall, A.1
-
12
-
-
85031166600
-
Recursive distributed programming schemes
-
Kawazaki, Japan, March-April
-
G. Florin, C.R. Gomez, I. Lavallée, Recursive distributed programming schemes, in: Proceedings of ISADS'93, Kawazaki, Japan, March-April, 1993.
-
(1993)
Proceedings of ISADS'93
-
-
Florin, G.1
Gomez, C.R.2
Lavallée, I.3
-
13
-
-
85031177456
-
Vague Récursive Distribuée: Application aux arbres de jeux et aux matrices
-
Thèse de Doctorat, Université Paris 8, Saint-Denis, Juin
-
H. Baala. Vague Récursive Distribuée: application aux arbres de jeux et aux matrices, Thèse de Doctorat, Université Paris 8, Saint-Denis, Juin 1999.
-
(1999)
-
-
Baala, H.1
-
14
-
-
0034229674
-
Randomized initialization protocols for ad hoc networks
-
July
-
K. Nakano, S. Olariu, Randomized initialization protocols for ad hoc networks, IEEE Trans. Parallel Distributed Systems 11 (7) (July 2000) 749-759.
-
(2000)
IEEE Trans. Parallel Distributed Systems
, vol.11
, Issue.7
, pp. 749-759
-
-
Nakano, K.1
Olariu, S.2
-
15
-
-
84976834622
-
Self stabilizing systems in spite of distributed control
-
E.W. Dijkstra, Self stabilizing systems in spite of distributed control, Commun. ACM 17 (1974) 643-644.
-
(1974)
Commun. ACM
, vol.17
, pp. 643-644
-
-
Dijkstra, E.W.1
-
16
-
-
0025209115
-
A modular technique for the design of efficient distributed leader finding algorithms
-
E. Korach, S. Kutten, S. Moran, A modular technique for the design of efficient distributed leader finding algorithms, ACM Trans. Programming Languages Systems 12 (1) (1990) 84-101.
-
(1990)
ACM Trans. Programming Languages Systems
, vol.12
, Issue.1
, pp. 84-101
-
-
Korach, E.1
Kutten, S.2
Moran, S.3
-
17
-
-
84982876650
-
Termination detection for diffusing computations
-
E.W. Dijkstra, C.S. Scholten, Termination detection for diffusing computations, Inform. Process. Lett. 11 (1) (1980) 1-4.
-
(1980)
Inform. Process. Lett.
, vol.11
, Issue.1
, pp. 1-4
-
-
Dijkstra, E.W.1
Scholten, C.S.2
-
18
-
-
0034385769
-
Dependent percolation and colliding random walks
-
P. Winkler, Dependent percolation and colliding random walks, Random Structures & Algorithms 16 (1) (2000) 58-84.
-
(2000)
Random Structures & Algorithms
, vol.16
, Issue.1
, pp. 58-84
-
-
Winkler, P.1
-
20
-
-
85031172061
-
Meeting times of random walks on graphs
-
N.H. Bshouty, L. Higham, J. Warpechowska-Gruca, Meeting times of random walks on graphs, http://www.cpsc.ucalgary.ca/~higham/papers.html, 1995.
-
(1995)
-
-
Bshouty, N.H.1
Higham, L.2
Warpechowska-Gruca, J.3
-
22
-
-
0001305184
-
Collisions among random walks on a graph, D. Coppersmith
-
P. Tetali, P. Winkler, Collisions among random walks on a graph, D. Coppersmith, SIAM J. Discrete Math. 6 (3) (1993) 363-374.
-
(1993)
SIAM J. Discrete Math.
, vol.6
, Issue.3
, pp. 363-374
-
-
Tetali, P.1
Winkler, P.2
|