Kushilevitz, Eyal; Mansour, Yishay; Rabin, Michael O. On lotteries with unique winners. (English) Zbl 0817.68085 SIAM J. Discrete Math. 8, No. 1, 93-98 (1995). Summary: Lotteries with the unique maximum property and the unique winner property are considered. Tight lower bounds are proven on the domain size of such lotteries. Cited in 1 Review MSC: 68W15 Distributed algorithms 68R99 Discrete mathematics in relation to computer science Keywords:symmetry breaking; lotteries PDFBibTeX XMLCite \textit{E. Kushilevitz} et al., SIAM J. Discrete Math. 8, No. 1, 93--98 (1995; Zbl 0817.68085) Full Text: DOI