Алгоритм большинства голосов Бойера — Мура (Russian Wikipedia)

Analysis of information sources in references of the Wikipedia article "Алгоритм большинства голосов Бойера — Мура" in Russian language version.

refsWebsite

Global rank Russian rank

2^nd place

3^rd place

833^rd place

900^th place

doi.org

Boyer, R. S.; Moore, J S. (1991), "MJRTY - A Fast Majority Vote Algorithm", in Boyer, R. S. (ed.), Automated Reasoning: Essays in Honor of Woody Bledsoe, Automated Reasoning Series, Dordrecht, The Netherlands: Kluwer Academic Publishers, pp. 105—117, doi:10.1007/978-94-011-3488-0_5{{citation}}: Википедия:Обслуживание CS1 (url-status) (ссылка) Originally published as a technical report in 1981.
Cormode, Graham; Hadjieleftheriou, Marios (October 2009), "Finding the frequent items in streams of data", Communications of the ACM, 52 (10): 97, doi:10.1145/1562764.1562789, no algorithm can correctly distinguish the cases when an item is just above or just below the threshold in a single pass without using a large amount of space.

Boyer, R. S.; Moore, J S. (1991), "MJRTY - A Fast Majority Vote Algorithm", in Boyer, R. S. (ed.), Automated Reasoning: Essays in Honor of Woody Bledsoe, Automated Reasoning Series, Dordrecht, The Netherlands: Kluwer Academic Publishers, pp. 105—117, doi:10.1007/978-94-011-3488-0_5{{citation}}: Википедия:Обслуживание CS1 (url-status) (ссылка) Originally published as a technical report in 1981.