A partially persistent data structure for the set-union problem

DOI10.1051/ITA/1990240201891MaRDI QIDQ3479514zbMATH OpenOpenAlexFDO

Authors Carlo Gaibisso, Giorgio Gambosi, Maurizio Talamo

Publication date 1990

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92355

zbMATH Keywords

data structureSet-Union problemworst case complexity

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05)

Recommendations

• scientific article; zbMATH DE number 177569
• A space efficient variant of path copying for partially persistent sorted sets
• The Set Union Problem with Unlimited Backtracking
• Efficient uses of the past
• scientific article; zbMATH DE number 4050989

Cites work

• A class of algorithms which require nonlinear time to maintain disjoint sets
• A linear-time algorithm for a special case of disjoint set union
• Amortized Analysis of Algorithms for Set Union with Backtracking
• Amortized Computational Complexity
• An improved equivalence algorithm
• Efficiency of a Good But Not Linear Set Union Algorithm
• scientific article; zbMATH DE number 3907792 (Why is no real title available?)
• scientific article; zbMATH DE number 3960991 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• Making data structures persistent
• Set Merging Algorithms
• Worst-case Analysis of Set Union Algorithms
• Worst-case analysis of the set-union problem with extended backtracking

Cited in

(6)

• Worst-case analysis of the set-union problem with extended backtracking
• A space efficient variant of path copying for partially persistent sorted sets
• scientific article; zbMATH DE number 1375590 (Why is no real title available?)
• scientific article; zbMATH DE number 177569 (Why is no real title available?)
• scientific article; zbMATH DE number 1973993 (Why is no real title available?)
• scientific article; zbMATH DE number 2065605 (Why is no real title available?)

This page was built for publication: A partially persistent data structure for the set-union problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3479514)