Login / Signup

Extreme Time-Space Tradeoffs for Graphs with Small Space Requirements.

David A. CarlsonJohn E. Savage
Published in: Inf. Process. Lett. (1982)
Keyphrases
  • space requirements
  • space complexity
  • suffix tree
  • inverted file
  • active learning
  • high dimensional
  • relational databases
  • upper bound