GRAPH RELABELLING SYSTEMS AND DISTRIBUTED ALGORITHMS
Igor Litovsky, Yves Métivier, Éric Sopena · WORLD SCIENTIFIC eBooks · 1999
Graph relabelling systems have been introduced as a suitable model for expressing and studying distributed algorithms on a network of communicating processors. We recall the basic ideas underlying that model and we present the main questions that have been considered and the main results that have been obtained in that framework.