Improved lower bounds for embedding hypercubes on de Bruijn graphs.

Stefka Fidanova Denis Trystram

Published in: J. Parallel Distributed Comput. (2004)

Keyphrases

lower bound
graph structure
upper bound
graph embedding
branch and bound
lower and upper bounds
objective function
graph matching
vector space
bipartite graph
graph theory
np hard
optimal solution
branch and bound algorithm
linear programming
graph model
upper and lower bounds
concept class
online algorithms