Limiting Characterizations of Low Level Space Complexity Classes.
Michele AngelaccioMarco ProtasiPublished in: RAIRO Theor. Informatics Appl. (1993)
Keyphrases
- space complexity
- low level
- high level
- arc consistency
- worst case
- higher level
- space requirements
- mid level
- constraint satisfaction
- lower level
- worst case time complexity
- visual information
- data sets
- qualitative and quantitative
- contextual information
- multi class
- upper bound
- data structure
- middle level
- acyclic database schemes