A Randomized Algorithm for Edge-Colouring Graphs in O(m√n) Time.

Corwin Sinnamon

Published in: CoRR (2019)

Keyphrases

randomized algorithm
weighted graph
greedy algorithm
lower bound
undirected graph
randomized algorithms
edge weights
multi class
closest string
multi agent
upper bound