Login / Signup

Fine Grained Space Complexity and the Linear Space Hypothesis (Preliminary Report).

Tomoyuki Yamakami
Published in: ICS (2022)
Keyphrases
  • fine grained
  • space complexity
  • linear space
  • coarse grained
  • space efficient
  • access control
  • external memory
  • arc consistency
  • nearest neighbor search
  • worst case
  • arbitrary shape
  • space requirements
  • data lineage