A Sorting Problem and Its Complexity.

Published in: Commun. ACM (1972)

Keyphrases

space complexity
relational databases
complexity analysis
database
artificial intelligence
computational complexity
preprocessing
special case
worst case
description logics