Login / Signup

On the Single-Operation Worst-Case Time Complexity of the Disjoint Set Union Problem.

Norbert Blum
Published in: SIAM J. Comput. (1986)
Keyphrases
  • expert systems
  • worst case time complexity
  • databases
  • real world
  • search algorithm
  • dynamic programming
  • probability distribution
  • space complexity