Sparse Constraint Graphs and Exceptionally Hard Problems.
Barbara M. SmithStuart A. GrantPublished in: IJCAI (1) (1995)
Keyphrases
- state space
- hard problems
- subgraph isomorphism
- heuristic search
- reinforcement learning
- phase transition
- hyper heuristics
- directed graph
- sparse representation
- graph matching
- high dimensional
- graph mining
- gaussian graphical models
- sparsity constraints
- graph theoretic
- genetic programming
- graph databases
- heuristic methods
- randomly generated
- weighted graph
- graph structure
- np hard
- evolutionary algorithm