메뉴 건너뛰기




Volumn Part F129452, Issue , 1996, Pages 366-375

Distributed packet switching in arbitrary networks

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; PACKET NETWORKS; ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; MATHEMATICAL MODELS; PROBABILITY; QUEUEING THEORY; SCHEDULING; TELECOMMUNICATION NETWORKS;

EID: 0029712047     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/237814.237983     Document Type: Conference Paper
Times cited : (49)

References (14)
  • 5
    • 84990637859 scopus 로고
    • An algorithmic approach to the lovász local lemma
    • J. Beck. An algorithmic approach to the Lovász Local Lemma. Random Structures and Algorithms, 2(4):367-378, 1991.
    • (1991) Random Structures and Algorithms , vol.2 , Issue.4 , pp. 367-378
    • Beck, J.1
  • 7
    • 84959695157 scopus 로고
    • On colouring the nodes of a network
    • R. L. Brooks. On colouring the nodes of a network. Proc. Cambridge Philos. Soc., 37:194-197, 1941.
    • (1941) Proc. Cambridge Philos. Soc. , vol.37 , pp. 194-197
    • Brooks, R.L.1
  • 8
    • 0000973460 scopus 로고
    • Problems and results on 3-chromatic hypergraphs and some related questions
    • A. Hajnal et al., eds., North Holland
    • P. Erdos and L. Lovász. Problems and results on 3-chromatic hypergraphs and some related questions. In A. Hajnal et al., eds., Infinite and Finite Sets. North Holland, 1975, pages 609-628.
    • (1975) Infinite and Finite Sets , pp. 609-628
    • Erdos, P.1    Lovász, L.2
  • 12
    • 0001165620 scopus 로고
    • Packet routing and job-shop scheduling in O (congestion + dilation) steps
    • F. T. Leighton, B. M. Maggs, and S. B. Rao. Packet routing and job-shop scheduling in O (congestion + dilation) steps. Combinatorica, 14(2):167-186, 1994.
    • (1994) Combinatorica , vol.14 , Issue.2 , pp. 167-186
    • Leighton, F.T.1    Maggs, B.M.2    Rao, S.B.3
  • 13
    • 0000668759 scopus 로고
    • Randomized routing and sorting on fixedconnection networks
    • F. T. Leighton, B. M. Maggs, A. G. Ranade, and S. B. Rao. Randomized routing and sorting on fixedconnection networks. J. Alg., 17(1):157-205, 1994.
    • (1994) J. Alg. , vol.17 , Issue.1 , pp. 157-205
    • Leighton, F.T.1    Maggs, B.M.2    Ranade, A.G.3    Rao, S.B.4


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