The set union problem with dynamic weighted backtracking

This publication has 16 references indexed in Scilit:

• Getting back to the past in the union-find problem
  Published by Springer Nature ,2006
• Data structures and algorithms for disjoint set union problems
  ACM Computing Surveys, 1991
• Worst-case analysis of the set-union problem with extended backtracking
  Theoretical Computer Science, 1989
• The cell probe complexity of dynamic data structures
  Published by Association for Computing Machinery (ACM) ,1989
• Time parameter and arbitrary deunions in the set union problem
  Published by Springer Nature ,1988
• Fibonacci heaps and their uses in improved network optimization algorithms
  Journal of the ACM, 1987
• The set union problem with backtracking
  Published by Springer Nature ,1986
• Worst-case Analysis of Set Union Algorithms
  Journal of the ACM, 1984
• An O(EVIog2V) algorithm for the maximal flow problem
  Journal of Computer and System Sciences, 1980
• Efficiency of a Good But Not Linear Set Union Algorithm
  Journal of the ACM, 1975