메뉴 건너뛰기




Volumn 79, Issue 2, 1995, Pages 241-292

Performance of linear-space search algorithms

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; ITERATIVE METHODS; PERFORMANCE; PROBLEM SOLVING; RANDOM PROCESSES; RECURSIVE FUNCTIONS; TREES (MATHEMATICS);

EID: 0029539913     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/0004-3702(94)00047-6     Document Type: Article
Times cited : (54)

References (60)
  • 6
    • 84916542451 scopus 로고
    • A probabilistic analysis of branch-and-bound search
    • 2nd ed., Cognitive Systems Lab, School of Engineering and Applied Science, University of California, Los Angeles, CA
    • (1981) Tech. Report UCLA-ENG-81-39
    • Dechter1
  • 8
    • 34147120474 scopus 로고
    • A note on two problems in connexion with graphs
    • (1971) Numer. Math. , vol.1 , pp. 269-271
    • Dijkstra1
  • 10
    • 0039344212 scopus 로고
    • Analysis of the alpha-beta pruning algorithm
    • 2nd ed., Carnegie-Mellon University, Computer Science Department, Pittsburgh, PA
    • (1973) Tech. Report
    • Fuller1    Gaschnig2    Gillogly3
  • 12
    • 0004146844 scopus 로고
    • Performance measurement and analysis of certain search algorithms
    • 2nd ed., Ph.D. Thesis, Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA
    • (1979) Tech. Report CMU-CS-79-124
    • Gaschnig1
  • 20
    • 0020721242 scopus 로고
    • Searching for an optimal path in a tree with random costs
    • (1983) Artif Intell. , vol.21 , pp. 99-117
    • Karp1    Pearl2
  • 22
    • 0022129301 scopus 로고
    • Depth-first iterative-deepening: An optimal admissible tree search
    • (1985) Artif. Intell. , vol.27 , pp. 97-109
    • Korf1
  • 37
    • 84916542450 scopus 로고
    • 2nd ed., Computer Science Department, McGill University, Montreal, Que
    • (1991) Ph.D. Thesis
    • Patrick1
  • 41
    • 0004856091 scopus 로고
    • Practical and theoretical considerations in heuristic search algorithms
    • 2nd ed., E.W. Elcock, D. Michie, Wiley, New York
    • (1977) Machine Intelligence , vol.8 , pp. 55-72
    • Pohl1
  • 42
    • 0020717889 scopus 로고
    • Search rearrangement backtracking and polynomial average time
    • (1983) Artif. Intell. , vol.21 , pp. 117-133
    • Purdom1
  • 43
    • 85017707091 scopus 로고
    • Finding a shortest solution for the n × n extension of the 15-puzzle is intractable
    • Philadelphia, PA
    • (1986) Proceedings AAAI-86 , pp. 168-172
    • Ratner1    Warmuth2
  • 47
    • 0004901262 scopus 로고
    • Fast recursive formulations for best-first search that allow controlled use of memory
    • Detroit, MI
    • (1989) Proceedings IJCAI-89 , pp. 297-302
    • Sen1    Bagchi2
  • 48
    • 0021158444 scopus 로고
    • Random trees and the analysis of branch and bound procedures
    • (1984) J. ACM , vol.31 , pp. 163-188
    • Smith1
  • 52
    • 69849086406 scopus 로고
    • ∗ search with dynamic control
    • 2nd ed., Center for Reliable and High-Performance Computing Coordinated Science Lab, College of Engineering, University of Illinois, Urbana Champaign-Urbana, IL
    • (1991) Tech. Report UILU-ENG-91-2216 CRHC-91-9
    • Wah1
  • 56
    • 84916542449 scopus 로고
    • Analyses of linear-space search algorithms and applications
    • 2nd ed., Computer Science Department, University of California at Los Angeles, Los Angeles, CA
    • (1994) Ph.D. Thesis
    • Zhang1
  • 57
    • 0026976339 scopus 로고
    • An average-case analysis of branch-and-bound with applications: summary of results
    • San Jose, CA
    • (1992) Proceedings AAAI-92 , pp. 545-550
    • Zhang1    Korf2
  • 59
    • 0039074467 scopus 로고
    • Epsilon-transformation: Exploiting phase transitions to solve combinatorial optimization problems
    • 2nd ed., Computer Science Department, University of California, Los Angeles, CA
    • (1994) Tech. Report UCLA-CSD-940003
    • Zhang1    Pemberton2
  • 60
    • 0028603243 scopus 로고
    • Epsilon-transformation: exploiting phase transitions to solve combinatorial optimization problems—initial results
    • Seattle, WA
    • (1994) Proceedings AAAI-94
    • Zhang1    Pemberton2


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