Trade-off Between Computational Power and Common Knowledge in Anonymous Rings

Paolo Ferragina, Angelo Monti, Alessandro Roncato. Trade-off Between Computational Power and Common Knowledge in Anonymous Rings. In Paola Flocchini, Bernard Mans, Nicola Santoro, editors, Structural Information and Communication Complexity, 1st International Colloquium, SIROCCO 1994, Carleton University, Ottawa, Canada, May 18-20, 1994, Proceedings. pages 35-48, Carleton University Press, 1994.