-
1
-
-
49049119314
-
How to explore a fast-changing world (cover time of a simple random walk on evloving graphs)
-
C. Avin, M. Koucky, and Z. Lotker. How to explore a fast-changing world (cover time of a simple random walk on evloving graphs). In Proc. 35th Coll. on Automata, Lang. and Programming (ICALP), pages 121-132, 2008.
-
(2008)
Proc. 35th Coll. on Automata, Lang. and Programming (ICALP)
, pp. 121-132
-
-
Avin, C.1
Koucky, M.2
Lotker, Z.3
-
2
-
-
0347557394
-
Consensus algorithms with one-bit messages
-
A. Bar-Noy and D. Dolev. Consensus algorithms with one-bit messages. Distributed Computing, 4:105-110, 1991.
-
(1991)
Distributed Computing
, vol.4
, pp. 105-110
-
-
Bar-Noy, A.1
Dolev, D.2
-
4
-
-
79959911871
-
-
CoRR, abs/1012.0009
-
A. Casteigts, P. Flocchini, W. Quattrociocchi, and N. Santoro. Time-varying graphs and dynamic networks. CoRR, abs/1012.0009, 2010.
-
(2010)
Time-varying Graphs and Dynamic Networks
-
-
Casteigts, A.1
Flocchini, P.2
Quattrociocchi, W.3
Santoro, N.4
-
5
-
-
57549097466
-
Flooding time in edge-markovian dynamic graphs
-
A. Clementi, C. Macci, A. Monti, F. Pasquale, and R. Silvestri. Flooding time in edge-markovian dynamic graphs. In Proc. 27th Symp. on Principles of Distributed Computing (PODC), pages 213-222, 2008.
-
(2008)
Proc. 27th Symp. on Principles of Distributed Computing (PODC)
, pp. 213-222
-
-
Clementi, A.1
Macci, C.2
Monti, A.3
Pasquale, F.4
Silvestri, R.5
-
6
-
-
62049085317
-
Broadcasting in dynamic radio networks
-
A. E. F. Clementi, A. Monti, F. Pasquale, and R. Silvestri. Broadcasting in dynamic radio networks. J. Comput. Syst. Sci., 75(4):213-230, 2009.
-
(2009)
J. Comput. Syst. Sci.
, vol.75
, Issue.4
, pp. 213-230
-
-
Clementi, A.E.F.1
Monti, A.2
Pasquale, F.3
Silvestri, R.4
-
7
-
-
0027341860
-
Perfectly secure message transmission
-
D. Dolev, C. Dwork, O. Waarts, and M. Yung. Perfectly secure message transmission. J. ACM, 40(1):17-47, 1993.
-
(1993)
J. ACM
, vol.40
, Issue.1
, pp. 17-47
-
-
Dolev, D.1
Dwork, C.2
Waarts, O.3
Yung, M.4
-
8
-
-
0025499183
-
Knowledge and common knowledge in a Byzantine environment. Crash failures
-
C. Dwork and Y. Moses. Knowledge and common knowledge in a Byzantine environment: crash failures. Information and Computation, 88(2):156-186, 1990. (Pubitemid 20735592)
-
(1990)
Information and Computation
, vol.88
, Issue.2
, pp. 156-186
-
-
Dwork, C.1
Moses, Y.2
-
9
-
-
0042033407
-
Fault tolerance in networks of bounded degree
-
C. Dwork, D. Peleg, N. N Pippenger, and E. Upfal. Fault tolerance in networks of bounded degree. In Proc. 8th Symp. on Theory of Computing (STOC), pages 370-379, 1986.
-
(1986)
Proc. 8th Symp. on Theory of Computing (STOC)
, pp. 370-379
-
-
Dwork, C.1
Peleg, D.2
Pippenger, N.N.3
Upfal, E.4
-
10
-
-
0003730235
-
-
MIT Press, Cambridge, MA
-
R. Fagin, J. Y. Halpern, Y. Moses, and M. Y. Vardi. Reasoning about Knowledge. MIT Press, Cambridge, MA, 2003.
-
(2003)
Reasoning about Knowledge
-
-
Fagin, R.1
Halpern, J.Y.2
Moses, Y.3
Vardi, M.Y.4
-
11
-
-
78649807457
-
Opportunistic information dissemination in mobile ad-hoc networks
-
A. Fernández Anta, A. Milani, M. A. Mosteiro, and S. Zaks. Opportunistic information dissemination in mobile ad-hoc networks. In Proc. 24th Conference on Distributed Computing (DISC), pages 374-388, 2010.
-
(2010)
Proc. 24th Conference on Distributed Computing (DISC)
, pp. 374-388
-
-
Fernández Anta, A.1
Milani, A.2
Mosteiro, M.A.3
Zaks, S.4
-
12
-
-
6444221582
-
Building a reference combinatorial model for MANETs
-
A. Ferreira. Building a reference combinatorial model for MANETs. IEEE Network Magazine, 18(5):24-29, 2004.
-
(2004)
IEEE Network Magazine
, vol.18
, Issue.5
, pp. 24-29
-
-
Ferreira, A.1
-
13
-
-
77953358308
-
Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs
-
A. Ferreira, A. Goldman, and J. Monteiro. Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs. Wireless Networks, 16(3):627-640, 2010.
-
(2010)
Wireless Networks
, vol.16
, Issue.3
, pp. 627-640
-
-
Ferreira, A.1
Goldman, A.2
Monteiro, J.3
-
14
-
-
44449163037
-
Almost-everywhere secure computation
-
J. A. Garay and R. Ostrovsky. Almost-everywhere secure computation. In Proc. 27th EUROCRYPT, pages 307-323, 2008.
-
(2008)
Proc. 27th EUROCRYPT
, pp. 307-323
-
-
Garay, J.A.1
Ostrovsky, R.2
-
15
-
-
0025460546
-
Knowledge and common knowledge in a distributed environment
-
J. Y. Halpern and Y. Moses. Knowledge and common knowledge in a distributed environment. J. ACM, 37(3):549-587, 1990.
-
(1990)
J. ACM
, vol.37
, Issue.3
, pp. 549-587
-
-
Halpern, J.Y.1
Moses, Y.2
-
16
-
-
77956246759
-
Optimal gradient clock synchronization in dynamic networks
-
F. Kuhn, C. Lenzen, T. Locher, and R. Oshman. Optimal gradient clock synchronization in dynamic networks. In Proc. 29th Symp. on Principles of Distributed Computing (PODC), pages 430-439, 2010.
-
(2010)
Proc. 29th Symp. on Principles of Distributed Computing (PODC)
, pp. 430-439
-
-
Kuhn, F.1
Lenzen, C.2
Locher, T.3
Oshman, R.4
-
19
-
-
79959907809
-
Dynamic networks: Models and algorithms
-
March
-
F. Kuhn and R. Oshman. Dynamic networks: models and algorithms. SIGACT News, 42:82-96, March 2011.
-
(2011)
SIGACT News
, vol.42
, pp. 82-96
-
-
Kuhn, F.1
Oshman, R.2
-
20
-
-
39149083144
-
Continuous consensus via common knowledge
-
T. Mizrahi and Y. Moses. Continuous consensus via common knowledge. Distributed Computing, 20(5):305-321, 2008.
-
(2008)
Distributed Computing
, vol.20
, Issue.5
, pp. 305-321
-
-
Mizrahi, T.1
Moses, Y.2
-
21
-
-
0023862692
-
PROGRAMMING SIMULTANEOUS ACTIONS USING COMMON KNOWLEDGE.
-
Y. Moses and M. R. Tuttle. Programming simultaneous actions using common knowledge. Algorithmica, 3:121-169, 1988. (Pubitemid 18550591)
-
(1988)
Algorithmica (New York)
, vol.3
, Issue.1
, pp. 121-169
-
-
Moses, Y.1
Tuttle, M.R.2
-
23
-
-
84976810569
-
Reaching agreement in the presence of faults
-
M. Pease, R. Shostak, and L. Lamport. Reaching agreement in the presence of faults. J. ACM, 27(2):228-234, 1980.
-
(1980)
J. ACM
, vol.27
, Issue.2
, pp. 228-234
-
-
Pease, M.1
Shostak, R.2
Lamport, L.3
|