×

On lotteries with unique winners. (English) Zbl 0817.68085

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.

MSC:

68W15 Distributed algorithms
68R99 Discrete mathematics in relation to computer science
PDFBibTeX XMLCite
Full Text: DOI