Sequential and Parallel Solution-Biased Search for Subgraph Algorithms.
Blair ArchibaldFraser DunlopRuth HoffmannCiaran McCreeshPatrick ProsserJames TrimblePublished in: CPAIOR (2019)
Keyphrases
- depth first search
- search space
- search strategy
- search algorithm
- heuristic search algorithms
- orders of magnitude
- computationally efficient
- search strategies
- search problems
- solution space
- maximum weight
- graph search
- partial solutions
- search procedure
- significant improvement
- sequential search
- parallel version
- hill climbing
- parallel computing
- optimization problems
- data mining
- learning algorithm
- stopping rules
- parallel implementations
- constraint solver
- greedy heuristic
- exhaustive search
- graph theory
- data structure
- search engine