The Set Union Problem with Unlimited Backtracking

DOI10.1137/S0097539789173597MaRDI QIDQ4286228zbMATH OpenOpenAlexFDO

Authors Alberto Apostolico, Giuseppe F. Italiano, Giorgio Gambosi, Maurizio Talamo

Publication date 21 December 1994

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539789173597

zbMATH Keywords

cell probe model of computationdata structuredeuniondisjoint set unionseparable-pointer algorithmsunlimited backtrack

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Worst-case analysis of the set-union problem with extended backtracking
• scientific article; zbMATH DE number 4050989
• The set union problem with dynamic weighted backtracking
• Amortized Analysis of Algorithms for Set Union with Backtracking
• scientific article; zbMATH DE number 3960991

Cited in

(15)

• Worst-case analysis of the set-union problem with extended backtracking
• Nested set union
• A partially persistent data structure for the set-union problem
• Postorder Disjoint Set Union is Linear
• scientific article; zbMATH DE number 3960991 (Why is no real title available?)
• scientific article; zbMATH DE number 4050989 (Why is no real title available?)
• scientific article; zbMATH DE number 4062625 (Why is no real title available?)
• scientific article; zbMATH DE number 177569 (Why is no real title available?)
• Amortized Analysis of Algorithms for Set Union with Backtracking
• scientific article; zbMATH DE number 2119640 (Why is no real title available?)
• Union-find with constant time deletions
• Automata, Languages and Programming
• A simple and efficient union-find-delete algorithm
• A note on set union with arbitrary deunions
• The set union problem with dynamic weighted backtracking

This page was built for publication: The Set Union Problem with Unlimited Backtracking

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