On the Complexity of the Max-Edge-Coloring Problem with Its Variants.

Published in: ESCAPE (2007)

Keyphrases

worst case
decision making
decision problems
complexity analysis
case study
computational complexity
lower bound
edge detection
disjoint paths