Determining the mode

David Dobkin; J. Ian Munro

doi:10.1016/0304-3975(80)90057-2

Determining the mode

David Dobkin, J. Ian Munro

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	255-263
Number of pages	9
Journal	Theoretical Computer Science
Volume	12
Issue number	3
DOIs	https://doi.org/10.1016/0304-3975(80)90057-2
State	Published - 1980

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1016/0304-3975(80)90057-2

Cite this

@article{3a187dd6b6bb40538f248109786d1f39,

title = "Determining the mode",

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 {\textquoteleft}lower order term{\textquoteright}.",

author = "David Dobkin and Munro, {J. Ian}",

year = "1980",

doi = "10.1016/0304-3975(80)90057-2",

language = "English (US)",

volume = "12",

pages = "255--263",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - Determining the mode

AU - Dobkin, David

AU - Munro, J. Ian

PY - 1980

Y1 - 1980

N2 - 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’.

AB - 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’.

UR - http://www.scopus.com/inward/record.url?scp=85016670207&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85016670207&partnerID=8YFLogxK

U2 - 10.1016/0304-3975(80)90057-2

DO - 10.1016/0304-3975(80)90057-2

M3 - Article

AN - SCOPUS:85016670207

SN - 0304-3975

VL - 12

SP - 255

EP - 263

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 3

ER -

Determining the mode

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this