Admissibility of AO^ * when heuristics overestimate

DOI10.1016/0004-3702(87)90005-1zbMATH Open0643.68153OpenAlexW2050019941MaRDI QIDQ1102135FDOQ1102135

Authors: P. P. Chakrabarti, Sujoy Ghose, S. De Sarkar 

Publication date: 1988

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0004-3702(87)90005-1

zbMATH Keywords

heuristic search algorithmsproblem solvingAND/OR graphs\(AO^ *\)

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Searching and sorting (68P10)

Cites Work

• Generalized best-first search strategies and the optimality of A*
• Optimizing decision trees through heuristically guided search
• Title not available (Why is that?)
• Admissibility of \(AO^ *\) when heuristics overestimate
• The heuristic search under conditions of error
• Heuristic search through islands
• Admissible heuristic search in AND/OR graphs
• AND/OR graph heuristic search methods

Cited In (10)

• The \(PN^{*}\)-search algorithm: Application to tsume-shogi
• An efficient algorithm for searching implicit AND/OR graphs with cycles
• ANALYZING VULNERABILITIES OF CRITICAL INFRASTRUCTURES USING FLOWS AND CRITICAL VERTICES IN AND/OR GRAPHS
• LAO*: A heuristic search algorithm that finds solutions with loops
• Anytime search in dynamic graphs
• Generalized best first search using single and multiple heuristics
• Heuristic search in restricted memory
• Weighted heuristic anytime search: new schemes for optimization over graphical models
• Algorithms for searching explicit AND/OR graphs and their applications to problem reduction search
• Admissibility of \(AO^ *\) when heuristics overestimate

This page was built for publication: Admissibility of \(AO^ *\) when heuristics overestimate

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1102135)