Linear Programming Heuristics for the Graph Isomorphism Problem.
Reza TakapouiStephen P. BoydPublished in: CoRR (2016)
Keyphrases
- graph isomorphism
- linear programming
- graph search
- graph mining
- search algorithm
- graph databases
- mathematical programming
- dynamic programming
- heuristic search
- subgraph isomorphism
- tree search
- optimal solution
- search strategies
- graph data
- objective function
- np hard
- search methods
- constraint propagation
- query processing
- hard problems
- conp complete