-
3
-
-
0002062408
-
Symmetry breaking in anonymous networks: Characterizations
-
[BCG+96] IEEE Press
-
[BCG+96] P. Boldi, B. Codenotti, P. Gemmell, S. Shammah, J. Simon, and S. Vigna. Symmetry breaking in anonymous networks: Characterizations. In Proc. 4th Israeli Symposium on Theory of Computing and Systems, pages 16-26. IEEE Press, 1996.
-
(1996)
Proc. 4th Israeli Symposium on Theory of Computing and Systems
, pp. 16-26
-
-
Boldi, P.1
Codenotti, B.2
Gemmell, P.3
Shammah, S.4
Simon, J.5
Vigna, S.6
-
5
-
-
84957017428
-
An effective characterization of computability in anonymous networks
-
[BV01] Jennifer L. Welch, editor, Distributed Computing. 15th International Conference, DISC 2001, Springer-Verlag
-
[BV01] Paolo Boldi and Sebastiano Vigna. An effective characterization of computability in anonymous networks. In Jennifer L. Welch, editor, Distributed Computing. 15th International Conference, DISC 2001, volume 2180 of Lecture Notes in Computer Science, pages 33-47. Springer-Verlag, 2001.
-
(2001)
Lecture Notes in Computer Science
, vol.2180
, pp. 33-47
-
-
Boldi, P.1
Vigna, S.2
-
6
-
-
31244432784
-
Fibrations of graphs
-
[BV02]
-
[BV02] P. Boldi and S. Vigna. Fibrations of graphs. Discrete Math., 243:21-66, 2002.
-
(2002)
Discrete Math.
, vol.243
, pp. 21-66
-
-
Boldi, P.1
Vigna, S.2
-
7
-
-
36649011681
-
Election and local computations on closed unlabelled edges
-
[Cha05] number 3381 in LNCS
-
[Cha05] J. Chalopin. Election and local computations on closed unlabelled edges (extended abstract). In Proc.of SOFSEM 2005, number 3381 in LNCS, pages 81-90, 2005.
-
(2005)
Proc.of SOFSEM 2005
, pp. 81-90
-
-
Chalopin, J.1
-
9
-
-
33645593401
-
Election, naming and cellular edge local computations
-
[CMZ04] number 3256 in LNCS
-
[CMZ04] J. Chalopin, Y. Métivier, and W. Zielonka. Election, naming and cellular edge local computations (extended abstract). In Proc. of International conference on graph transformation, ICGT'04, number 3256 in LNCS, pages 242-256, 2004.
-
(2004)
Proc. of International Conference on Graph Transformation, ICGT'04
, pp. 242-256
-
-
Chalopin, J.1
Métivier, Y.2
Zielonka, W.3
-
10
-
-
0141854015
-
Hundreds of impossibility results for distributed computing
-
[FR03]
-
[FR03] F. Fich and E. Ruppert. Hundreds of impossibility results for distributed computing. Distributed computing, 16:121-163, 2003.
-
(2003)
Distributed Computing
, vol.16
, pp. 121-163
-
-
Fich, F.1
Ruppert, E.2
-
11
-
-
1642586158
-
Characterization of classes of graphs recognizable by local computations
-
[GMM04]
-
[GMM04] E. Godard, Y. Métivier, and A. Muscholl. Characterization of Classes of Graphs Recognizable by Local Computations. Theory of Computing Systems, (37):249-293, 2004.
-
(2004)
Theory of Computing Systems
, Issue.37
, pp. 249-293
-
-
Godard, E.1
Métivier, Y.2
Muscholl, A.3
-
12
-
-
0017722619
-
Distributed systems: Towards a formal approach
-
[LeL77] B. Gilchrist, editor, North-Holland
-
[LeL77] G. LeLann. Distributed systems: Towards a formal approach. In B. Gilchrist, editor, Information processing'77, pages 155-160. North-Holland, 1977.
-
(1977)
Information Processing'77
, pp. 155-160
-
-
Lelann, G.1
-
13
-
-
0008721437
-
Distributed enumeration
-
[Maz97]
-
[Maz97] A. Mazurkiewicz. Distributed enumeration. Inf. Processing Letters, 61:233-239, 1997.
-
(1997)
Inf. Processing Letters
, vol.61
, pp. 233-239
-
-
Mazurkiewicz, A.1
-
14
-
-
0004499550
-
Intelligent graphs
-
[RFH72] R. Read, editor, Academic Press (New York)
-
[RFH72] P. Rosenstiehl, J.-R. Fiksel, and A. Holliger. Intelligent graphs. In R. Read, editor, Graph theory and computing, pages 219-265. Academic Press (New York), 1972.
-
(1972)
Graph Theory and Computing
, pp. 219-265
-
-
Rosenstiehl, P.1
Fiksel, J.-R.2
Holliger, A.3
-
16
-
-
0029752472
-
Computing on anonymous networks: Part i - Characterizing the solvable cases
-
[YK96]
-
[YK96] M. Yamashita and T. Kameda. Computing on anonymous networks: Part i - characterizing the solvable cases. IEEE Transactions on parallel and distributed systems, 7(1):69-89, 1996.
-
(1996)
IEEE Transactions on Parallel and Distributed Systems
, vol.7
, Issue.1
, pp. 69-89
-
-
Yamashita, M.1
Kameda, T.2
|