An Upper Bound on the Size of Obstructions for Bounded Linear Rank-Width.

Mamadou Moustapha Kanté O-joung Kwon

Published in: CoRR (2014)

Keyphrases

upper bound
linear functions
lower bound
worst case
branch and bound algorithm
computational complexity
machine learning
constant factor
small size
np hard
space complexity
piecewise linear
lower and upper bounds
bayesian networks
single item
image sequences
bounded treewidth
real time
polynomial size