Some Recent Results in Heuristic Search Theory

DOI10.1109/TPAMI.1984.4767470zbMath0527.68075OpenAlexW1993327453WikidataQ44168247 ScholiaQ44168247MaRDI QIDQ3042449

Judea Pearl

Publication date: 1984

Published in: IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tpami.1984.4767470

zbMATH Keywords

heuristic searchcombinatorial algorithmsgame-searching programs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Artificial intelligence (68T99)

Related Items (12)

Applied heuristic optimal control ⋮ An upper bound on the time complexity of iterative-deepening-\(A^*\) ⋮ Statistical heuristic search ⋮ Concurrent competitive wave approach to hyper-distributed hyper-parallel AI processing ⋮ MM: a bidirectional search algorithm that is guaranteed to meet in the middle ⋮ The computational complexity of avoiding spurious states in state space abstraction ⋮ An evolutionary and constructive approach to a crew scheduling problem in underground passenger transport ⋮ Asynchronous heterogeneous mechanism for hyper-distributed hyper-parallel AI processing ⋮ Application of rough set theory for clinical data analysis: A case study ⋮ Heuristic search through islands ⋮ A result on the computational complexity of heuristic estimates for the \(A^*\) algorithm ⋮ Binary Search in Graphs Revisited

This page was built for publication: Some Recent Results in Heuristic Search Theory