-
2
-
-
84974566726
-
Tight Size Bounds for Packet Headers in Narrow Meshes
-
27th Int. Colloquium on Automata, Languages and Programming (ICALP), Springer
-
M. Adler, F. Fich, L. Goldberg, and M. Paterson. Tight Size Bounds for Packet Headers in Narrow Meshes. In 27th Int. Colloquium on Automata, Languages and Programming (ICALP), Springer, LNCS 1853, pages 756-767, 2000.
-
(2000)
LNCS
, vol.1853
, pp. 756-767
-
-
Adler, M.1
Fich, F.2
Goldberg, L.3
Paterson, M.4
-
6
-
-
0028543216
-
Reliable Communication over Unreliable Channels
-
Y. Afek, H. Attiya, A. Fekete, M. Fischer, N. Lynch, Y. Mansour, D.-W. Wang, and L. Zuck. Reliable Communication Over Unreliable Channels. Journal of the ACM 41(6):1267-1297 (1994).
-
(1994)
Journal of the ACM
, vol.41
, Issue.6
, pp. 1267-1297
-
-
Afek, Y.1
Attiya, H.2
Fekete, A.3
Fischer, M.4
Lynch, N.5
Mansour, Y.6
Wang, D.-W.7
Zuck, L.8
-
7
-
-
0001650255
-
Slide-The Key to Polynomial End-to-End Communication
-
Y. Afek, B. Awerbuch, E. Gafni, Y. Mansour, A. Rosén, and N. Shavit. Slide-The Key to Polynomial End-to-End Communication. Journal of Algorithms 22(1):158-186 (1997).
-
(1997)
Journal of Algorithms
, vol.22
, Issue.1
, pp. 158-186
-
-
Afek, Y.1
Awerbuch, B.2
Gafni, E.3
Mansour, Y.4
Rosén, A.5
Shavit, N.6
-
8
-
-
0019896153
-
Bounds on the Size and Transmission Rate of Communication Protocols
-
A. Aho, J. Ullman, A. Wyler, and M. Yannakakis. Bounds on the Size and Transmission Rate of Communication Protocols. Computers and Math with Applications 8(3):205-214 (1982).
-
(1982)
Computers and Math with Applications
, vol.8
, Issue.3
, pp. 205-214
-
-
Aho, A.1
Ullman, J.2
Wyler, A.3
Yannakakis, M.4
-
10
-
-
0021787868
-
Efficient Algorithms for Combinatorial Problems on Graphs with Bounded Decomposability-A Survey
-
S. Arnborg. Efficient Algorithms for Combinatorial Problems on Graphs with Bounded Decomposability-A Survey. BIT 25:2-23 (1985).
-
(1985)
BIT
, vol.25
, pp. 2-23
-
-
Arnborg, S.1
-
12
-
-
0022938702
-
Reliable Broadcast Protocols in Unreliable Networks
-
B. Awerbuch and S. Even. Reliable Broadcast Protocols in Unreliable Networks. Networks 16:381-396 (1986).
-
(1986)
Networks
, vol.16
, pp. 381-396
-
-
Awerbuch, B.1
Even, S.2
-
15
-
-
0001531470
-
A Note on Reliable, Full-Duplex Transmission over Half-Duplex Links
-
K. Bartlett, R. Scantleburg, and P. Wilkinson. A Note on Reliable, Full-Duplex Transmission over Half-Duplex Links. Communication of the ACM 12:260-261 (1969).
-
(1969)
Communication of the ACM
, vol.12
, pp. 260-261
-
-
Bartlett, K.1
Scantleburg, R.2
Wilkinson, P.3
-
16
-
-
85037918238
-
A Tourist Guide through Treewidth
-
H. Bodlaender. A Tourist Guide through Treewidth. Acta Cybernetica 11:1-21 (1993).
-
(1993)
Acta Cybernetica
, vol.11
, pp. 1-21
-
-
Bodlaender, H.1
-
17
-
-
0001294529
-
A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
-
H. Bodlaender. A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth. SIAM Journal on Computing, 25:1305-1317, 1996.
-
(1996)
SIAM Journal on Computing
, vol.25
, pp. 1305-1317
-
-
Bodlaender, H.1
-
18
-
-
0008799320
-
Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
-
H. Bodlaender, J. Gilbert, H. Hafsteinsson, and T. Kloks. Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree. Journal of Algorithms 18:238-255 (1995).
-
(1995)
Journal of Algorithms
, vol.18
, pp. 238-255
-
-
Bodlaender, H.1
Gilbert, J.2
Hafsteinsson, H.3
Kloks, T.4
-
22
-
-
0031348993
-
Crash Resilient Communication in Dynamic Networks
-
S. Dolev and J. Welch. Crash Resilient Communication in Dynamic Networks. IEEE Transactions on Computers 46(1):14-26 (1997).
-
(1997)
IEEE Transactions on Computers
, vol.46
, Issue.1
, pp. 14-26
-
-
Dolev, S.1
Welch, J.2
-
23
-
-
0141552995
-
The Need for Headers: An Impossibility Result for Communication over Unreliable Channels
-
1st Int. Conf. on Theories of Concurrency: Unification and Extension (CONCUR), Springer
-
A. Fekete, and N. Lynch. The Need for Headers: An Impossibility Result for Communication over Unreliable Channels. In 1st Int. Conf. on Theories of Concurrency: Unification and Extension (CONCUR), Springer, LNCS 458, pages 199-215, 1990.
-
(1990)
LNCS
, vol.458
, pp. 199-215
-
-
Fekete, A.1
Lynch, N.2
-
24
-
-
0027697928
-
The Impossibility of Implementing Reliable Communication in the Face of Crashes
-
A. Fekete, N. Lynch, Y. Mansour, and J. Spinelli. The Impossibility of Implementing Reliable Communication in the Face of Crashes. Journal of the ACM 40(3):1087-1107 (1993).
-
(1993)
Journal of the ACM
, vol.40
, Issue.3
, pp. 1087-1107
-
-
Fekete, A.1
Lynch, N.2
Mansour, Y.3
Spinelli, J.4
-
26
-
-
84958747347
-
Short Headers Suffice for Communication in a DAG with Link Failures
-
14th International Symposium on Distributed Computing (DISC), Springer
-
F. Fich and A. Jakoby. Short Headers Suffice for Communication in a DAG with Link Failures. In 14th International Symposium on Distributed Computing (DISC), Springer, LNCS, pages 360-373, 2000.
-
(2000)
LNCS
, pp. 360-373
-
-
Fich, F.1
Jakoby, A.2
-
31
-
-
0026932165
-
The Intractability of bounded Protocols for On-Line Sequence Transmission over Non-FIFO Channels
-
Y. Mansour and B. Schieber. The Intractability of bounded Protocols for On-Line Sequence Transmission over Non-FIFO Channels. Journal of the ACM 39(4):783-799 (1992).
-
(1992)
Journal of the ACM
, vol.39
, Issue.4
, pp. 783-799
-
-
Mansour, Y.1
Schieber, B.2
-
33
-
-
0026979104
-
Finding Approximate Separators and Computing Treewidth Quickly
-
B. Reed. Finding Approximate Separators and Computing Treewidth Quickly. In 24th ACM Symposium on Theory of Computing (STOC), pages 221-228 (1992).
-
(1992)
24th ACM Symposium on Theory of Computing (STOC)
, pp. 221-228
-
-
Reed, B.1
-
37
-
-
0003339638
-
A Data Transfer Protocol
-
N. Stenning. A Data Transfer Protocol. Computer Networks 1(2):99-110 (1976).
-
(1976)
Computer Networks
, vol.1
, Issue.2
, pp. 99-110
-
-
Stenning, N.1
-
38
-
-
0029368526
-
Recoverable Sequence Transmission Protocols
-
E. Tempero, and R. Ladner. Recoverable Sequence Transmission Protocols. Journal of the ACM 42(5):1059-1090 (1995).
-
(1995)
Journal of the ACM
, vol.42
, Issue.5
, pp. 1059-1090
-
-
Tempero, E.1
Ladner, R.2
|