The Total Interval Number of a Graph II: Trees and Complexity.

Thomas M. Kratzke Douglas B. West

Published in: SIAM J. Discret. Math. (1996)

Keyphrases

computational complexity
space complexity
decision problems
small number
memory requirements
learning algorithm
image segmentation
optimal solution
search algorithm
upper bound
random walk
tree structure
approximation error