A Linear Time Approach to the Set Maxima Problem

DOI10.1137/0405001MaRDI QIDQ3989007zbMATH OpenOpenAlexFDO

Authors Amotz Bar-Noy, Joseph (Seffi) Naor, Rajeev Motwani

Publication date 28 June 1992

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

projective geometrycomparison modelset maxima

Mathematics Subject Classification ID

Searching and sorting (68P10) General theory of linear incidence geometry and projective geometries (51A05)

Recommendations

• LATIN 2004: Theoretical Informatics
• scientific article; zbMATH DE number 1303581
• scientific article; zbMATH DE number 2038886
• scientific article; zbMATH DE number 742985

Cited in

(11)

• Efficient Computation of the Maximum of the Sum of Two Sequences and Applications
• scientific article; zbMATH DE number 1524187 (Why is no real title available?)
• Augmenting approach for some maximum set problems
• Finding extremal sets in less than quadratic time
• A provably fast linear-expected-time maxima-finding algorithm
• Maximal Intersection Queries in Randomized Graph Models
• scientific article; zbMATH DE number 742985 (Why is no real title available?)
• LATIN 2004: Theoretical Informatics
• A note on the 1-maximal elements problem
• On the maximum size of an anti-chain of linearly separable sets and convex pseudo-discs
• Maximal intersection queries in randomized input models

This page was built for publication: A Linear Time Approach to the Set Maxima Problem

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