The Structural Complexity Column.

Juris Hartmanis

Published in: Bull. EATCS (1988)

Keyphrases

structural information
computational complexity
digital libraries
special case
decision problems
data sets
multiscale
optimal solution
data structure
relational databases
upper bound
worst case
structural analysis
lower complexity
complexity measures
column oriented