Login / Signup

An Algorithm for Transitive Closure with Linear Expected Time.

Claus-Peter Schnorr
Published in: SIAM J. Comput. (1978)
Keyphrases
  • relational databases
  • databases
  • transitive closure
  • expressive power
  • xml data
  • machine learning
  • random walk
  • tree structure
  • first order logic