scientific article
From MaRDI portal
Publication:4012185
zbMath0745.68108MaRDI QIDQ4012185
G. M. A. Provan, Colin J. H. McDiarmid
Publication date: 27 September 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Searching and sorting (68P10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)
Related Items
Downward refinement and the efficiency of hierarchical problem solving, Best-first minimax search, Phase transitions and the search problem, A study of complexity transitions on the asymmetric traveling salesman problem, Epsilon-transformation: exploiting phase transitions to solve combinatorial optimization problems, Unnamed Item, Iterative state-space reduction for flexible computation, Performance of linear-space search algorithms, Performance of linear-space search algorithms, Average-case analysis of best-first search in two representative directed acyclic graphs
