메뉴 건너뛰기




Volumn 2848, Issue , 2003, Pages 211-223

Lower bounds for oblivious single-packet end-to-end communication

Author keywords

End to End; Sequence Transmission; Tree Width

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; FORESTRY;

EID: 35248881135     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39989-6_15     Document Type: Article
Times cited : (2)

References (41)
  • 2
    • 84974566726 scopus 로고    scopus 로고
    • 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
  • 10
    • 0021787868 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.