LIPIcs - Leibniz International Proceedings in Informatics. 9th International Conference on Fun with Algorithms (FUN 2018)
Doi
Abstract
We continue our research on perversely awful randomized algorithms, which started nearly a decade ago. Based on the bogo-method we design a bogo-selection algorithm and variants thereof and analyse them with elementary methods. Moreover, practical experiments are performed