On computing majority by comparisons

Finding repeated elements

Jayadev Misra, David Gries · Science of Computer Programming · 1982 · 524 citations

On recognizing graph properties from adjacency matrices

Ronald L. Rivest, Jean Vuillemin · Theoretical Computer Science · 1976 · 183 citations

Computing, Computer Science, Mathematics +11

Finding a Majority Among N Votes.

Michael J. Fischer, Steven L. Salzberg · Defense Technical Information Center (DTIC) · 1982 · 30 citations

Computing, Computer Engineering, Computer Science +7