Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems.
Greg N. FredericksonPublished in: J. Algorithms (1995)
Keyphrases
- solving problems
- solving complex
- dimensionality reduction
- optimization problems
- decision problems
- combinatorial optimization
- exact solution
- graph structure
- connected components
- convex optimization problems
- np complete problems
- quadratic programming
- directed graph
- genetic algorithm
- np complete
- low dimensional
- linear programming
- feature space