scientific article; zbMATH DE number 67459
From MaRDI portal
Publication:4012185
zbMATH Open0745.68108MaRDI QIDQ4012185FDOQ4012185
Authors: G. M. A. Provan, Colin McDiarmid 
Publication date: 27 September 1992
Title of this publication is not available (Why is that?)
Recommendations
- A theoretical evaluation of selected backtracking algorithms.
- scientific article; zbMATH DE number 2065281
- scientific article; zbMATH DE number 2159023
- An average analysis of backtracking on random constraint satisfaction problems
- Efficiency of randomized parallel backtrack search
- Expected Performance of m-Solution Backtracking
- Quasiconvex analysis of backtracking algorithms
- An overview of backtrack search satisfiability algorithms
- Toward a model for backtracking and dynamic programming
- Random backtracking in backtrack search algorithms for satisfiability
Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Searching and sorting (68P10)
Cited In (18)
- Title not available (Why is that?)
- Performance of linear-space search algorithms
- Title not available (Why is that?)
- A study of complexity transitions on the asymmetric traveling salesman problem
- Expected hitting times for Backtracking Adaptive Search
- Formal Concept Analysis
- Bayesian A* Tree Search with Expected O(N) Node Expansions: Applications to Road Tracking
- Epsilon-transformation: exploiting phase transitions to solve combinatorial optimization problems
- Phase transitions and the search problem
- Title not available (Why is that?)
- Performance of linear-space search algorithms
- A theoretical evaluation of selected backtracking algorithms.
- Iterative state-space reduction for flexible computation
- Best-first minimax search
- Amortized random backtracking
- Expected Performance of m-Solution Backtracking
- Downward refinement and the efficiency of hierarchical problem solving
- Average-case analysis of best-first search in two representative directed acyclic graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4012185)
