Function ADS::deterministicCoinTossing

• Defined in File ListRanking.h

Function Documentation

inline std::vector<int> ADS::deterministicCoinTossing(const std::vector<std::size_t> &succ, std::size_t *rounds = nullptr)

three colors in { 0 , 1 , 2 }, by deterministic coin tossing; the rounds down to six colors go to *rounds, if given

Pre:

succ is a list (an audit)

Post:

adjacent items have different colors (an audit)