Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems (Preliminary Version)

Greg N. Frederickson

Published in: FOCS (1989)

Keyphrases

preliminary version
solving problems
np complete
solving complex
shortest path
exact solution
graph representation
quadratic programming
feature space
optimization problems
structured data
decision problems
combinatorial optimization
weighted graph
search problems