메뉴 건너뛰기




Volumn 16, Issue 6, 1987, Pages 501-519

Parallel depth first search. Part II. Analysis

Author keywords

depth first search; isoefficiency function; Parallel algorithm; work distribution schemes

Indexed keywords

COMPUTER SYSTEMS, DIGITAL--PARALLEL PROCESSING;

EID: 0023457850     PISSN: 08857458     EISSN: 15737640     Source Type: Journal    
DOI: 10.1007/BF01389001     Document Type: Article
Times cited : (119)

References (14)
  • 4
    • 84934826501 scopus 로고    scopus 로고
    • Nils J. Nilsson, Principles of Artificial Intelligence, Tioga Press (1980).
  • 5
    • 84934819250 scopus 로고    scopus 로고
    • V. Nageshwara Rao and Vipin Kumar, Superlinear Speedup in State-Space Search, Technical Report, AI Lab TR88-80, University of Texas at Austin (June 1988).
  • 6
    • 84934846058 scopus 로고    scopus 로고
    • T. H. Lai and Sartaj Sahni, Anomalies in Parallel Branch and Bound Algorithms, Communications of the ACM, pp. 594–602 (1984).
  • 7
    • 84934836259 scopus 로고    scopus 로고
    • J. Lee, E. Shragowitz, and S. Sahni, A Hypercube algorithm for the 0/1 Knapsack Problem, in Proceedings of International Conference on Parallel Processing, pp. 699–706 (1987).
  • 9
    • 0022807984 scopus 로고
    • On Maintaining Dynamic Information in a Concurrent Environment
    • (1986) SIAM J. of Computing , vol.15 , Issue.4 , pp. 1130-1142
    • Manber1
  • 10
    • 84934856130 scopus 로고    scopus 로고
    • G. F. Pfister, et al., The IBM Research Parallel Processor Prototype (RP3), in Proceedings of International Conference on Parallel Processing, pp. 764–797 (1985).
  • 11
    • 84934798446 scopus 로고    scopus 로고
    • A. Gottlieb, et al., The NYU Ultracomputer—Designing A MIMD, Shared Memory Parallel Computer, IEEE Transactions on Computers, pp. 175–189 (February 1983).
  • 13
    • 84934836970 scopus 로고    scopus 로고
    • Benjamin W. Wah and Y. W. Eva Ma, Manip—A Multicomputer Architecture for Solving Combinatorial Extremum-search Problems, IEEE Transactions on Computers, Vol. C-33 (May 1984).


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