The average complexity of a coin-weighing
by L. Alonso, P. Chassaing
http://www.iecn.u-nancy.fr/~chassain//coin.ps.gz
Add To MetaCart
Abstract:
problem
Citations
| 1154 | Random graphs – Bollobás - 1985 |
| 36 | Coin-weighing problems – Guy, Nowakowsky - 1995 |
| 20 | Determining the majority – ALONSO, REINGOLD, et al. - 1993 |
| 15 | Average-case Complexity of Determining the Majority – Alonso, Reingold, et al. - 1997 |
| 2 | Determining the majority: the biased case – Chassaing - 1997 |
