Finding Mode Using Equality Comparisons

DOI10.1007/978-3-319-30139-6_28zbMath1475.68216OpenAlexW2468848154MaRDI QIDQ2803838

Varunkumar Jayapaul, Srinivasa Rao Satti, Venkatesh Raman

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

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

Related Items (1)

Finding modes with equality comparisons

Cites Work

• Unnamed Item
• Determining the majority
• Determining the mode
• Finding repeated elements
• On computing majority by comparisons
• Time bounds for selection
• Analysis of Boyer and Moore's \texttt{MJRTY} algorithm
• Sorting and Selection with Equality Comparisons
• Sorting and Searching in Multisets
• The Average-Case Complexity of Determining the Majority
• On the Optimality of Some Set Algorithms

This page was built for publication: Finding Mode Using Equality Comparisons