Nearly optimal distributed edge coloring in O(log log n) rounds (Q4344228)
From MaRDI portal
scientific article; zbMATH DE number 1033856
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Nearly optimal distributed edge coloring in O(log log n) rounds |
scientific article; zbMATH DE number 1033856 |
Statements
15 July 1997
0 references
randomized algorithm
0 references
edge coloring
0 references
sequential algorithm
0 references
complexity
0 references
Nearly optimal distributed edge coloring in O(log log n) rounds (English)
0 references
