Separating Complexity Classes Using Structural Properties.

Harry Buhrman Leen Torenvliet

Published in: Computational Complexity Conference (2004)

Keyphrases

structural properties
tractable cases
topological properties
complexity measures
network evolution
tree width
decision trees
worst case
decision problems
machine learning
search space
query language
space complexity
intrinsic complexity