Template Function ADS::randomIndependentSet

• Defined in File ListRanking.h

Function Documentation

template<class R>
std::vector<bool> ADS::randomIndependentSet(const std::vector<std::size_t> &succ, R &g)

the heads whose successor shows tails, a coin per item drawn by g

Pre:

succ is a list (an audit)

Post:

an independent set, without the tail (an audit)