Making local algorithms wait-free: the case of ring coloring (Q5920224)
From MaRDI portal
scientific article; zbMATH DE number 7070406
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Making local algorithms wait-free: the case of ring coloring |
scientific article; zbMATH DE number 7070406 |
Statements
Making local algorithms wait-free: the case of ring coloring (English)
0 references
21 June 2019
0 references
synchronous distributed computing
0 references
Cole and Vishkin's coloring algorithm
0 references
locality of a computation
0 references
message-passing
0 references
process crash failure
0 references
synchronous communication
0 references
vertex coloring problem
0 references
wait-freedom
0 references
0 references
