|
|
SENSE OF DIRECTION
|
|
Note: This page is always under construction!.
A SURVEY
- Authors
: P. Flocchini, B. Mans, N. Santoro
- Reference
: To appear.
- Abstract:
PROPERTIES
- Authors
: P. Flocchini, B. Mans, N. Santoro
- Reference
: [FMS97a] Networks, 32(3), p. 165-180, 1998.
- Abstract:
- Authors:
P. Flocchini, N. Santoro
- Reference:
[FS97] International Journal on Foundations of Computer Science, 9(2), p. 179-198, 1998.
- Abstract:
- Authors:
P. Flocchini, A. Roncato, N. Santoro
- Reference:
[FRS99] Proc. of 1999 ACM Symposium on Principles of Distributed Computing.
- Abstract:
- Authors:
P. Flocchini
- Reference:
[F97] Information Processing Letters, vol. 61, 331-338, 1997
- Abstract:
- Authors:
P. Flocchini, A. Roncato, N. Santoro
- Reference:
[FRS97], Discrete Applied Mathematics, vol. 87, p. 99-115, 1998.
- Abstract:
- Authors:
P. Boldi, S. Vigna
- Reference:
Information Processing Letters, vol. 64,
299-303, 1997
- Authors:
P. Boldi, S. Vigna
- Reference:
In 7th International Colloquium on Structural Information and Communication
Complexity, 37-46, 2000
- Authors:
P. Boldi, S. Vigna
- Reference:
In 14th International Conference on Distributed Computing (DISC 2000),
238-252, 2000
- Authors:
P. Flocchini, B. Mans, A. Roncato, N. Santoro
- Reference:
[FMRS97] Proc. 1st International Conference on Principles of Distributed Systems, 319-331
- Abstract:
- Authors:
P. Flocchini, A. Roncato, N. Santoro
- Reference:
[FMRS99] Proc. 3rd International Conference on Principles of Distributed Systems, 29-48
- Authors:
P. Boldi, S. Vigna
- Reference:
Proc. of 3rd Colloquium on Structural Information and Communication Complexity, 47-58, 1995.
- Authors:
P. Boldi, S. Vigna
- Reference:
Information Processing Letters. To appear.
Sense of direction and communication complexity
in distributed networks
- Authors:
N. Santoro and J. Urrutia and S. Zaks
- Reference:
Proc. of the 1st International
Workshop on Distributed Algorithms, 123-132, 1985.
Network orientation
- Authors:
G.Tel
- Reference:
International Journal of Foundations of Computer Science, 5, 1-41, 1995.
Sense of Direction in Processor Networks
- Authors:
G. Tel
- Reference:
Proc. of Conference on Theory and Practice of Informatics, Lecture Notes in Computer Science 1012, 50-82,1995.
DECISION PROBLEMS
- Authors:
P. Boldi, S. Vigna
- Reference:
SIAM Journal on Computing, vol.9, n.3,
779-789, 2000.
IMPACT ON COMPLEXITY
- Authors:
S. Dobrev
- Reference:
{Proc. of 6th International Colloquium on
Structural Information and Communication Complexity, 93-104, 1999
- Authors:
P. Flocchini, B. Mans
- Reference:
[FM96] Journal of Parallel and Distributed Computing, vol. 33, n. 1, 76-83
- Abstract:
Linear Election in Hypercubes
- Authors:
G.Tel
- Reference:
Parallel Processing Letters, 5(1), 357-366, 1995.
- Authors:
S.Dobrev, P.Ruzicka
- Reference:
Proc. of 4th Colloquium on Structural Information and Communication Complexity, 53-68, 1997.
- Authors:
B. Mans
- Reference:
Journal of Parallel and Distributed Computing, vol. 46, n. 1, 80-90, 1997.
- Abstract:
- Authors:
B. Mans, N. Santoro
- Reference:
Proc. of 14th International Conference on Distributed Computing Systems, 258-265,1994
- Abstract:
- Authors:
B. Mans, N. Santoro
- Reference:
IEEE Transactions on Computers, vol. 47, n. 3.
- Abstract:
- Authors:
P. Flocchini, B. Mans, N. Santoro
- Reference:
[FMS97] Information Processing Letters, vol. 63, 23-31, 1997.
- Abstract:
Sense of direction in complete distributed networks
- Authors:
Z. Harpaz and S. Zaks
- Reference:
Technical Report TR-453 Department of Computer Science, Technion, 1985. Extended abstract in Proc. of 23rd Allerton Conference on Communication, Control and Computing, 1985.
Election in complete networks with a sense of direction
- Authors:
M.C. Loui, T.A. Matsushita, D.B. West
- Reference:
Information Processing Letters, 22, 185-187, 1986. See also Information Processing Letters, vol.28, p.327, 1988.
Effect of preprocessing on election in a complete network with a sense of direction
- Authors:
G.H. Masapati and H. Ural
- Reference:
Proc. of I.E.E.E. International Conference on Systems, Man and Cybernetics, 3, 1627--1632, 1991.
A fault-tolerant algorithm for election in complete networks with a sense of direction
- Authors:
T. Masuzawa and N. Nishikawa and K. Hagihara and N. Tokura
- Reference:
Systems and Computers in Japan, 22(12), 11-22,1991.
Choosing a leader on a hypercube
- Authors:
S. Robbins and K.A. Robbins
- Reference:
Proc. of International Conference on Databases, Parallel Architectures and their Applications, 469-471, 1990.
Efficient leader election using sense of direction
- Authors:
G. Singh
- Reference:
Distributed Computing, 10, 159--165, 1997.
IMPACT ON COMPUTABILITY
- Authors:
P. Flocchini, A. Roncato, N. Santoro
- Reference:
[FR96] submitted. Preliminary version in Proc. 3rd Colloquium on Structural information and Communication Complexity
- Abstract:
APPLICATIONS
- Authors:
G. Bochmann, P. Flocchini, D. Ramazani
- Reference:
[BFR98] Proc. Workshop on Distributed Data and Structures, Orlando, 1998.
- Authors
: D. Ramazani, P. Flocchini, G. v. Bochmann
- Reference:
[RFB98] Technical Report n.1135, November 1998, Universite de Montreal.