Improved Upper Bounds for Planarization and Series-Parallelization of Degree-Bounded Graphs.

Keith Edwards Graham Farr

Published in: Electron. J. Comb. (2012)

Keyphrases

upper bound
lower bound
upper and lower bounds
graph theoretic
worst case
branch and bound
branch and bound algorithm
lower and upper bounds
efficiently computable
error probability
improved algorithm
graph databases
shared memory
generalization error
graph clustering
tight bounds
graph matching
directed graph