Login / Signup

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

Martin Tompa
Published in: SIAM J. Comput. (1982)
Keyphrases
  • transitive closure
  • machine learning
  • distributed computation
  • expressive power
  • view maintenance
  • databases
  • query language
  • data structure