메뉴 건너뛰기




Volumn 28, Issue 4, 1999, Pages 1397-1413

Local labeling and resource allocation using preprocessing

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; PROGRAM PROCESSORS; RESOURCE ALLOCATION; TOPOLOGY;

EID: 0032657666     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0097539795285643     Document Type: Article
Times cited : (6)

References (19)
  • 1
    • 0022144867 scopus 로고
    • Complexity of network synchronization
    • B. AWERBUCH, Complexity of network synchronization, J. ACM. 32 (1985), pp. 804-823.
    • (1985) J. ACM. , vol.32 , pp. 804-823
    • Awerbuch, B.1
  • 4
  • 8
    • 0026982454 scopus 로고
    • Efficient fault tolerant algorithms in aistributed systems
    • Victoria, BC, Canada
    • M. CHOY AND A. K. SINGH, Efficient fault tolerant algorithms in aistributed systems, in Proc. 24th ACM Symposium on Theory of Computing, Victoria, BC, Canada, 1992, pp. 593-602.
    • (1992) Proc. 24th ACM Symposium on Theory of Computing , pp. 593-602
    • Choy, M.1    Singh, A.K.2
  • 9
    • 0002854989 scopus 로고
    • Deterministic coin tossing and accelerating cascades: Micro and macro techniques for designing parallel algorithms
    • Berkeley, CA
    • R. COLE AND U. VISHKIN, Deterministic coin tossing and accelerating cascades: Micro and macro techniques for designing parallel algorithms, in Proc. 18th ACM Symposium on Theory of Computing, Berkeley, CA, 1986, pp. 206-219.
    • (1986) Proc. 18th ACM Symposium on Theory of Computing , pp. 206-219
    • Cole, R.1    Vishkin, U.2
  • 10
    • 0001869610 scopus 로고
    • Graph theory and probability
    • P. ERDÖS, Graph theory and probability, Canad. J. Math., 11 (1959), pp. 34-38.
    • (1959) Canad. J. Math. , vol.11 , pp. 34-38
    • Erdös, P.1
  • 12
    • 0023589501 scopus 로고
    • Distributive algorithms - Global solutions from local data
    • Los Angeles, CA
    • N. LINIAL, Distributive algorithms - Global solutions from local data, in Proc. IEEE Symposium on Foundation of Computer Science, Los Angeles, CA, 1987, pp. 331-335.
    • (1987) Proc. IEEE Symposium on Foundation of Computer Science , pp. 331-335
    • Linial, N.1
  • 13
    • 0344058600 scopus 로고
    • Local-Global Phenomena in Graphs
    • Dept. Computer Science, Hebrew University, Jerusalem, Israel
    • N. LINIAL, Local-Global Phenomena in Graphs, Technical Report 9, Dept. Computer Science, Hebrew University, Jerusalem, Israel, 1993.
    • (1993) Technical Report , vol.9
    • Linial, N.1
  • 14
    • 84990684806 scopus 로고
    • Decomposing graphs into regions of small diameter
    • San Francisco, CA, SIAM, Philadelphia
    • N. LINIAL AND M. SAKS, Decomposing graphs into regions of small diameter, in Proc. 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, SIAM, Philadelphia, 1991, pp. 320-330.
    • (1991) Proc. 2nd Annual ACM-SIAM Symposium on Discrete Algorithms , pp. 320-330
    • Linial, N.1    Saks, M.2
  • 17
    • 0026995977 scopus 로고
    • Improved distributed algorithms for coloring and network decomposition problems
    • Victoria, BC, Canada
    • A. PANCONESI AND A. SRINIVASAN, Improved distributed algorithms for coloring and network decomposition problems, in Proc. 24th ACM Symposium on Theory of Computing, Victoria, BC, Canada, 1992, pp. 581-592.
    • (1992) Proc. 24th ACM Symposium on Theory of Computing , pp. 581-592
    • Panconesi, A.1    Srinivasan, A.2


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