Estimating the maximum

DOI10.1016/J.JALGOR.2004.04.005MaRDI QIDQ4651815zbMATHOpenAlexFDO

Authors Ben Gum, Richard J. Lipton, Andrea S. LaPaugh, Faith E. Fich

Publication date 22 February 2005

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jalgor.2004.04.005

zbMATH Keywords

AlgorithmColoringEstimationGraphSamplingExtremalMaximum

Mathematics Subject Classification ID

Nonparametric estimation (62G05) Sampling theory, sample surveys (62D05) Combinatorial probability (60C05) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Finding an Approximate Maximum
• Maximum feasibility estimation
• Bounds on the expected maximum
• scientific article; zbMATH DE number 597912
• Evaluation of the limits of maximal means
• scientific article; zbMATH DE number 2090702
• Finding the maximum and minimum
• scientific article; zbMATH DE number 1438924

Cited in

(4)

• What to maximize if you must
• The components of maximum
• Finding an Approximate Maximum
• Estimating the size of a hidden finite set: large-sample behavior of estimators

This page was built for publication: Estimating the maximum

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