Survey of Local Algorithms

A local algorithm is a distributed algorithm that runs in constant time, independently of the size of the network. Being highly scalable and fault tolerant, such algorithms are ideal in the operation of large-scale distributed systems. Furthermore, even though the model of local algorithms is very l...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	ACM computing surveys 2013-02, Vol.45 (2), p.1-40
1. Verfasser:	SUOMELA, Jukka
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Computer science control theory systems Computer systems and distributed systems. User interface Distributed processing Exact sciences and technology Geometry Graphs Information retrieval. Graph Software Studies Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!