scientific article; zbMATH DE number 177569

MaRDI QIDQ4037440zbMATH OpenFDO

Authors Giuseppe F. Italiano, Neil Sarnak

Publication date 18 May 1993

zbMATH Keywords

persistence in disjoint set union data structures

Mathematics Subject Classification ID

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

Recommendations

• A partially persistent data structure for the set-union problem
• The Set Union Problem with Unlimited Backtracking
• scientific article; zbMATH DE number 2119640
• Making data structures persistent
• scientific article; zbMATH DE number 4050989

Cited in

(8)

• A space efficient variant of path copying for partially persistent sorted sets
• Nested set union
• A partially persistent data structure for the set-union problem
• scientific article; zbMATH DE number 4050989 (Why is no real title available?)
• Persistence, randomization and parallelization: On some combinatorial games and their applications (abstract)
• Automata, Languages and Programming
• Storing set families more compactly with top ZDDs
• A note on data structures for maintaining bipartitions

This page was built for publication:

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