@article{alonso:hal-00091632, TITLE = {{Average-Case Analysis of the Chip Problem}}, AUTHOR = {Alonso, Laurent and Chassaing, Philippe and Reingold, E.M. and Schott, Ren{\'e}}, URL = {https://hal.science/hal-00091632}, NOTE = {URL : http://ijmcs.future-in-tech.net/R-Schott.pdf}, JOURNAL = {{International Journal of Mathematics and Computer Science}}, PUBLISHER = {{Lebanese University, Hadath, Lebanon}}, VOLUME = {1}, NUMBER = {1}, PAGES = {37-61}, YEAR = {2006}, KEYWORDS = {Fault diagnosis ; algorithm analysis ; chip problem ; majority problem ; probabilistic algorithms}, HAL_ID = {hal-00091632}, HAL_VERSION = {v1}, }