An old sub-quadratic algorithm for finding extremal sets

DOI10.1016/S0020-0190(97)00084-7MaRDI QIDQ287109zbMATH OpenOpenAlexFDO

Authors Paul A. Pritchard

Publication date 26 May 2016

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

Full work available at URL https://doi.org/10.1016/s0020-0190(97)00084-7

zbMATH Keywords

analysis of algorithmsextremal setsset-theoretic algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Nonnumerical algorithms (68W05) Extremal set theory (05D05)

Recommendations

• Finding extremal sets in less than quadratic time
• Practical algorithms for finding extremal sets
• Approximately optimal algorithms for determining extrema in a certain class of functions
• Extremal problems among subsets of a set
• scientific article; zbMATH DE number 3342001
• A simple sub-quadratic algorithm for computing the subset partial order
• A quadratic lower bound for subset sums
• Fast sequential and parallel algorithms for finding extremal sets
• Polynomial-Time Approximation Scheme for a Problem of Searching for the Largest Subset with the Constraint on Quadratic Variation
• Extremal problems among subsets of a set. (Reprint)

Cites work

• Dynamic Perfect Hashing: Upper and Lower Bounds
• Finding extremal sets in less than quadratic time
• New trie data structures which support very fast search operations
• Opportunistic algorithms for eliminating supersets

Cited in

(7)

• scientific article; zbMATH DE number 742985 (Why is no real title available?)
• On the size of the subset partial order
• A simple sub-quadratic algorithm for computing the subset partial order
• Computing the subset partial order for dense families of sets
• Finding extremal sets in less than quadratic time
• Practical algorithms for finding extremal sets
• Fast sequential and parallel algorithms for finding extremal sets

This page was built for publication: An old sub-quadratic algorithm for finding extremal sets

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