Complexity of greedy edge-colouring.

Frédéric Havet Ana Karolinna Maia Min-Li Yu

Published in: J. Braz. Comput. Soc. (2015)

Keyphrases

search algorithm
greedy algorithm
computational complexity
space complexity
dynamic programming
worst case
databases
learning algorithm
computational cost
edge detection
decision problems
edge detector
memory requirements