Finding modes with equality comparisons
type: Item
instance of: scholarly article
title: Finding modes with equality comparisons
zbMATH Open document ID: 1382.68057
author: Varukumar Jayapaul
author: J. Ian Munro
author: Venkatesh Raman
author: Srinivas Rao Satti
published in: Theoretical Computer Science
publication date: 2017-11-16T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 6807595
zbMATH Keywords: mode finding
zbMATH Keywords: equality comparisons
zbMATH Keywords: Turán's theorem
zbMATH Keywords: Dirac's theorem
zbMATH Keywords: lower bound
zbMATH Keywords: adversary argument
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.09.007
OpenAlex ID: W2754950191
cites work: The Average-Case Complexity of Determining the Majority
cites work: Determining the majority
cites work: Analysis of Boyer and Moore's \texttt{MJRTY} algorithm
cites work: Q3852212
cites work: Q4003525
cites work: Q4411371
cites work: Some Theorems on Abstract Graphs
cites work: Determining the mode
cites work: Sorting and Selection with Equality Comparisons
cites work: Finding Mode Using Equality Comparisons
cites work: Compressed Data Structures for Dynamic Sequences
cites work: Sorting and Searching in Multisets
cites work: Finding repeated elements
cites work: On the Optimality of Some Set Algorithms
cites work: On computing majority by comparisons
DOI: 10.1016/J.TCS.2017.09.007
description: scientific article; zbMATH DE number 6807595