Recommendations
- scientific article; zbMATH DE number 3907792
- On the Single-Operation Worst-Case Time Complexity of the Disjoint Set Union Problem
- Probabilistic Analysis of Disjoint Set Union Algorithms
- A lower bound on the single-operation worst-case time complexity of the union-find problem on intervals
- Top-Down Analysis of Path Compression
Cited in
(96)- A linear-time algorithm for a special case of disjoint set union
- Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
- Amortized efficiency of a path retrieval data structure
- Finding paths and deleting edges in directed acyclic graphs
- Worst-case analysis of the set-union problem with extended backtracking
- Unifications, deunifications, and their complexity
- Maintaining bridge-connected and biconnected components on-line
- On the structural grammatical inference problem for some classes of context-free grammars
- An optimal algorithm for generating minimal perfect hash functions
- The fuzzy functional dependency on the basis of the semantic distance
- A lower bound on the single-operation worst-case time complexity of the union-find problem on intervals
- Perfect hashing
- Fuzzy functional dependencies and Bayesian networks
- Identification of function distinguishable languages.
- A fuzzy approach to classification of text documents
- Average running time analysis of an algorithm to calculate the size of the union of Cartesian products.
- Intersection reporting on two collections of disjoint sets
- The nearest common ancestor in a dynamic tree
- A tight amortized bound for path reversal
- A data structure for dynamic trees
- Multidimensional cell lists for investigating 3-manifolds
- An asymptotic study for path reversal.
- Linear time algorithms for two disjoint paths problems on directed acyclic graphs
- Computing the vertices of tropical polyhedra using directed hypergraphs
- Algebraic Bayesian networks: checking backbone connectivity
- Concurrent disjoint set union
- Range minimum queries in minimal space
- Lexicographic optimal homologous chains and applications to point cloud triangulations
- Lightweight shape analysis based on physical types
- Online adaptive basis refinement and compression for reduced-order models via vector-space sieving
- FLUID: a common model for semantic structural graph summaries based on equivalence relations
- Fast connected-component labeling
- Conjugacy search problem and the Andrews-Curtis conjecture
- Comparative study and proof of single-pass connected components algorithms
- The recognition of union trees
- Polytopes associated with symmetry handling
- Worst-case and amortised optimality in union-find (extended abstract)
- Fast approximation algorithm for maximum lifetime aggregation trees in wireless sensor networks
- A tight lower bound for top-down skew heaps
- Combinatorial-topological framework for the analysis of global dynamics
- Machine-checked verification of the correctness and amortized complexity of an efficient union-find implementation
- Confluence modulo equivalence in Constraint Handling Rules
- Average case analysis of fully dynamic reachability for directed graphs
- Probabilistic Analysis of Disjoint Set Union Algorithms
- ALGORITHMS FOR K-DISJOINT MAXIMUM SUBARRAYS
- A partially persistent data structure for the set-union problem
- Analysis of the total costs for variants of the union-find algorithm
- On the Expected Performance of Path Compression Algorithms
- scientific article; zbMATH DE number 3907792 (Why is no real title available?)
- Amortized Computational Complexity
- On the Single-Operation Worst-Case Time Complexity of the Disjoint Set Union Problem
- Finding dominators via disjoint set union
- Inferring regular languages by merging nonterminals
- Primitives for asynchronous list compression
- Parallelism, concurrency and distribution in constraint handling rules: a survey
- Efficient fully-compressed sequence representations
- Amortized Analysis of Algorithms for Set Union with Backtracking
- Memory management for union-find algorithms
- Integer Programming Formulations for Minimum Spanning Tree Interdiction
- Depth First Search in the Semi-streaming Model
- On proving confluence modulo equivalence for Constraint Handling Rules
- Constraint and satisfiability reasoning for graph coloring
- Quasi-Linear-Time Algorithms by Generalisation of Union-Find in CHR
- Top-Down Analysis of Path Compression
- A randomized concurrent algorithm for disjoint set union
- Disjoint set union with randomized linking
- Automata, Languages and Programming
- The fuzzy association degree in semantic data models
- scientific article; zbMATH DE number 7764127 (Why is no real title available?)
- Lower bound framework for differentially private and oblivious data structures
- Hierarchical decompositions of implicational bases for the enumeration of meet-irreducible elements
- Average case analysis of fully dynamic connectivity for directed graphs
- A simple and efficient union-find-delete algorithm
- On efficient algorithms for bottleneck path problems with many sources
- A BWT-based algorithm for random de Bruijn sequence construction
- An output sensitive solution to the set union and intersection problem
- Dynamic Euclidean bottleneck matching
- Relation-algebraic verification of disjoint-set forests
- Verifying the correctness and amortized complexity of a union-find implementation in separation logic with time credits
- Two linear time Union--Find strategies for image processing
- Lexicographic optimal chains and critical bases
- Maintenance of 2- and 3-edge-connected components of graphs. I
- Simplified and verified: a second look at a proof-producing union-find algorithm
- Complexity of algorithm and operations on trees
- Ranking and unranking of the planar embeddings of a planar graph
- Automatically finding clusters in normalized cuts
- Fully-adaptive dynamic connectivity of square intersection graphs
- Algorithmic problems in categories of partitions
- Efficient online sensitivity analysis for the injective bottleneck path problem
- Faster dynamic 2-edge connectivity in directed graphs
- Finding conflict-free minimum weight spanning trees using maximal stable sets of the conflict graph
- A note on set union with arbitrary deunions
- A practical unification algorithm
- The set union problem with dynamic weighted backtracking
- The grammatical inference problem for the Szilard languages of linear grammars
- Size functions for comparing 3D models
This page was built for publication: Worst-case Analysis of Set Union Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3769963)
