Tree-Size Bounded Alternation.

Walter L. Ruzzo

Published in: J. Comput. Syst. Sci. (1980)

Keyphrases

bounded degree
information systems
tree structure
real world
np complete
memory requirements
bounded treewidth
real time
decision trees
computational complexity
hierarchical structure
window size
small size
fixed size
binary tree
tree construction