Finding mode using equality comparisons

DOI10.1007/978-3-319-30139-6_28MaRDI QIDQ2803838zbMATH OpenOpenAlexFDO

Authors Varunkumar Jayapaul, Venkatesh Raman, Srinivasa Rao Satti

Publication date 3 May 2016

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-30139-6_28

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Analysis of algorithms (68W40)

Recommendations

• Finding modes with equality comparisons
• Sorting and selection with equality comparisons
• Distributed computation of the mode
• On computing majority by comparisons
• Algorithms – ESA 2005

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• Analysis of Boyer and Moore's \texttt{MJRTY} algorithm
• Determining the majority
• Determining the mode
• Finding repeated elements
• On computing majority by comparisons
• On the Optimality of Some Set Algorithms
• Sorting and Searching in Multisets
• Sorting and selection with equality comparisons
• The Average-Case Complexity of Determining the Majority
• Time bounds for selection

Cited in

(4)

• Distributed computation of the mode
• Algorithms – ESA 2005
• Finding modes with equality comparisons
• Sorting and selection with equality comparisons

This page was built for publication: Finding mode using equality comparisons

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