Set Merging Algorithms
From MaRDI portal
Cited in
(21)- Design and implementation of an efficient priority queue
- Comparative study and proof of single-pass connected components algorithms
- A new data structure for the UNION-FIND problem
- On-line computation of transitive closures of graphs
- Minimization of finite state automata through partition aggregation
- A linear-time algorithm for a special case of disjoint set union
- Aggregation-based minimization of finite state automata
- Finding all door locations that make a room searchable
- Ranking arborescences in O(Km log n) time
- Range minimum queries in minimal space
- Machine-checked verification of the correctness and amortized complexity of an efficient union-find implementation
- Modified classical graph algorithms for the DNA fragment assembly problem
- ALGORITHMS FOR K-DISJOINT MAXIMUM SUBARRAYS
- Worst-case analysis of the set-union problem with extended backtracking
- Testing flow graph reducibility
- Concurrent disjoint set union
- An asymmetric multi-item auction with quantity discounts applied to Internet service procurement in Buenos Aires public schools
- A partially persistent data structure for the set-union problem
- Verifying the correctness and amortized complexity of a union-find implementation in separation logic with time credits
- On efficient algorithms for bottleneck path problems with many sources
- A class of algorithms which require nonlinear time to maintain disjoint sets
This page was built for publication: Set Merging Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5667466)
