A subexponential lower bound for branching programs restricted with regard to some semantic aspects

Published in: Electron. Colloquium Comput. Complex. (1997)

Keyphrases

semantic aspects
lower bound
upper bound
topic maps
web service discovery
metadata
optimal solution
social networks
objective function
high dimensional
multimedia objects
domain knowledge
information management
information resources
similarity measure
knowledge base
database