Characterizing and bounding the imperfection ratio for some classes of graphs.

Sylvain Coulonges Arnaud Pêcher Annegret Wagler

Published in: Math. Program. (2009)

Keyphrases

upper bound
series parallel
graph representation
graph theory
graph model
algebraic structures
database
bounded degree
class hierarchy
graph theoretic
spanning tree
graph structure
bipartite graph
standard deviation
graph matching
class labels
random walk
training data
data sets