Optimal vertex elimination in single-expression-use graphs.

Uwe Naumann Yuxiao Hu

Published in: ACM Trans. Math. Softw. (2008)

Keyphrases

directed graph
undirected graph
graph structure
graph representation
optimal strategy
dynamic programming
graph matching
hamiltonian cycle
graph model
data structure
optimal solution
image sequences
np complete
worst case
pairwise
minimum weight
labeled graphs