Determining the mode

David Dobkin, J. Ian Munro

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


The complexity of computing modes and of sorting multisets is considered. Previous lower bounds are improved and an algorithm is given to determine the mode of a multiset in a number of comparisons differing from the lower bound by only a ‘lower order term’.

Original languageEnglish (US)
Pages (from-to)255-263
Number of pages9
JournalTheoretical Computer Science
Issue number3
StatePublished - 1980

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Determining the mode'. Together they form a unique fingerprint.

Cite this