Login / Signup

Two Familiar Transitive Closure Algorithms which Admit No Polynomial Time, Sublinear Space Implementations

Martin Tompa
Published in: STOC (1980)
Keyphrases
  • transitive closure
  • view maintenance
  • data mining
  • data structure
  • distributed computation
  • expressive power
  • machine learning
  • co occurrence