A simple sub-quadratic algorithm for computing the subset partial order

DOI10.1016/0020-0190(95)00165-4MaRDI QIDQ672836zbMATH OpenOpenAlexFDO

Authors Paul A. Pritchard

Publication date 28 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(95)00165-4

zbMATH Keywords

AlgorithmsExtremal setsLexicographic orderSet-theoretic algorithmsSubset graphSubset partial order

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• A fast bit-parallel algorithm for computing the subset partial order
• The subset partial order: computing and combinatorics
• Computing the subset partial order for dense families of sets
• An old sub-quadratic algorithm for finding extremal sets
• On Computing the Subset Graph of a Collection of Sets

Cites work

• A fast bit-parallel algorithm for computing the subset partial order
• An old sub-quadratic algorithm for finding extremal sets
• Dynamic Perfect Hashing: Upper and Lower Bounds
• Finding extremal sets in less than quadratic time
• On Computing the Subset Graph of a Collection of Sets
• On the computational power of pushdown automata
• Opportunistic algorithms for eliminating supersets
• Three Partition Refinement Algorithms

Cited in

(13)

• On the complexity of strongly connected components in directed hypergraphs
• On Computing the Subset Graph of a Collection of Sets
• An old sub-quadratic algorithm for finding extremal sets
• scientific article; zbMATH DE number 742985 (Why is no real title available?)
• On the size of the subset partial order
• Positional dominance: concepts and algorithms
• Computing the subset partial order for dense families of sets
• Best match graphs
• Minimal approximate hitting sets and rule templates
• scientific article; zbMATH DE number 1880331 (Why is no real title available?)
• The subset partial order: computing and combinatorics
• scientific article; zbMATH DE number 3851100 (Why is no real title available?)
• scientific article; zbMATH DE number 3936499 (Why is no real title available?)

This page was built for publication: A simple sub-quadratic algorithm for computing the subset partial order

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