Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds (Q4337636)
From MaRDI portal
scientific article; zbMATH DE number 1012876
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds |
scientific article; zbMATH DE number 1012876 |
Statements
Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds (English)
0 references
26 May 1997
0 references
edge coloring
0 references
distributed algorithms
0 references
parallel algorithms
0 references
probabilistic algorithms
0 references
Chernoff-Hoeffding bounds
0 references
stochastic dependence
0 references
\(\lambda\)-correlation
0 references
correlation inequalities
0 references
large deviations
0 references
edge-coloring problems
0 references
randomized algorithms
0 references
