Charles Explorer logo
🇬🇧

Three optimal algorithms for balls of three colors

Publication at Faculty of Mathematics and Physics |
2005

Abstract

We provide an optimal probabilistic strategy for the plurality problem and optimal deterministic and probabilistic strategies for the partition problem of balls with three colors.