An output sensitive solution to the set union and intersection problem

DOI10.1007/BFB0037417zbMATH Open1541.68155MaRDI QIDQ6560190FDOQ6560190

Carlo Gaibisso, Guido Proietti, Enrico Nardelli

Publication date: 21 June 2024

zbMATH Keywords

set intersectionset union

Mathematics Subject Classification ID

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

Cites Work

• A class of algorithms which require nonlinear time to maintain disjoint sets
• Worst-case Analysis of Set Union Algorithms
• On the Single-Operation Worst-Case Time Complexity of the Disjoint Set Union Problem

This page was built for publication: An output sensitive solution to the set union and intersection problem

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