Determining the mode

David Dobkin, J. Ian Munro

Research output: Contribution to journalArticle

15 Scopus citations

Abstract

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
Volume12
Issue number3
DOIs
StatePublished - Jan 1 1980
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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

  • Cite this