Lower bounding the boundary of a graph in terms of its maximum or minimum degree.

Tobias Müller Attila Pór Jean-Sébastien Sereni

Published in: Discret. Math. (2008)

Keyphrases

lower bounding
lower bound
branch and bound algorithm
upper bounding
multi step
dynamic time warping
bipartite graph
graph structure
lower and upper bounds
mathematical programming
similarity search
decision trees
minimum cost
spanning tree
knn
data structure
objective function