.
.
"0209-9683" .
.
.
_:Nf919f63f46db454baeba03e3c888d1a7 .
.
_:Ne3345c6db5764dbaafe5fd76201cee72 .
"https://doi.org/10.1007/bf01275672" .
"basic operations" .
.
.
"Bell Communications Research, 07960, Morristown, NJ, USA" .
_:N7d6e7d8ae73e41149e00a1a3a472fc5d .
"elements" .
_:N934441ab95004f9d8f9ee9ee066238e7 "10.1007/bf01275672" .
_:N7d6e7d8ae73e41149e00a1a3a472fc5d "dimensions_id" .
"1439-6912" .
"number" .
"https://scigraph.springernature.com/explorer/license/" .
"Michael E." .
_:N934441ab95004f9d8f9ee9ee066238e7 .
"cases" .
"Saks" .
.
_:Nf919f63f46db454baeba03e3c888d1a7 "4" .
_:N207ee0392b4e428a8043f8fba96386fe .
"finite setX" .
_:Ne3345c6db5764dbaafe5fd76201cee72 .
.
"expansion" .
.
.
"majority" .
.
"false"^^ .
.
"On computing majority by comparisons" .
"Springer Nature" .
"Bell Communications Research, 07960, Morristown, NJ, USA" .
"1991-12-01" .
"binary expansion" .
_:N4c90e2a862214004a350ffebf26c4e59 .
"SETX" .
"same class" .
.
.
"article" .
"worst case" .
"Combinatorica" .
"objects" .
"1991-12" .
"Information and Computing Sciences" .
.
"comparison" .
_:Nd6e5ff413b0b40d9af85da8e0b71c648 .
_:N934441ab95004f9d8f9ee9ee066238e7 .
_:N7d6e7d8ae73e41149e00a1a3a472fc5d "pub.1001435218" .
"large class" .
"Mathematical Sciences" .
"thatn" .
.
.
_:N207ee0392b4e428a8043f8fba96386fe "11" .
"The elements of a finite setX (of odd cardinalityn) are divided into two (as yet unknown) classes and a member of the larger class is to be identified. The basic operation is to test whether two objects are in the same class. We show thatn-B(n) comparisons are necessary and sufficient in worst case, whereB(n) is the number of 1's in the binary expansion ofn." .
_:N4c90e2a862214004a350ffebf26c4e59 _:N787903cc9ddb4434b2a76ae725ce0770 .
_:N787903cc9ddb4434b2a76ae725ce0770 _:Nd6e5ff413b0b40d9af85da8e0b71c648 .
.
"articles" .
"members" .
"383-387" .
"Institute for Mathematics and its Applications, University of Minnesota, 55455, Minneapolis, Minn, USA" .
_:Nd6e5ff413b0b40d9af85da8e0b71c648 .
_:N4c90e2a862214004a350ffebf26c4e59 .
"2022-11-24T20:47" .
.
"operation" .
_:N934441ab95004f9d8f9ee9ee066238e7 "doi" .
_:N787903cc9ddb4434b2a76ae725ce0770 .
_:N7d6e7d8ae73e41149e00a1a3a472fc5d .
_:N207ee0392b4e428a8043f8fba96386fe .
_:Nf919f63f46db454baeba03e3c888d1a7 .
_:Nd6e5ff413b0b40d9af85da8e0b71c648 "Werman" .
"class" .
"Department of Mathematics and RUTCOR, Rutgers University, 08903, New Brunswick, NJ" .
"Institute for Mathematics and its Applications, University of Minnesota, 55455, Minneapolis, Minn, USA" .
_:Nd6e5ff413b0b40d9af85da8e0b71c648 "Michael" .
_:Ne3345c6db5764dbaafe5fd76201cee72 "Springer Nature - SN SciGraph project" .
.