- Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
1997/03/01 by Alessandro Panconesi, Aravind Srinivasan · 278 citations
Computer Science · Mathematics · #Algorithm #Chernoff bound #Combinatorics #Complete coloring #Complexity and Algorithms in Graphs #Discrete mathematics #Edge coloring #Fractional coloring #Graph #Greedy coloring #Line graph #Mathematical optimization #Mathematics #Optimization and Search Problems #Randomized algorithm #Scheduling (production processes) #Stochastic Gradient Optimization Techniques #Upper and lower bounds #Vertex (graph theory)