Exponential Lower Bounds for Semantic Resolution
Stasys JuknaPublished in: Electron. Colloquium Comput. Complex. (1997)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- average case complexity
- np hard
- worst case
- semantic information
- branch and bound
- semantic knowledge
- objective function
- high resolution
- semantic network
- semantic web technologies
- semantic analysis
- lower and upper bounds
- semantic representation
- low resolution
- data structure
- semantic relationships
- semantic description