On the complexity of vertex-coloring edge-weightings.

Andrzej Dudek David Wajc

Published in: Discret. Math. Theor. Comput. Sci. (2011)

Keyphrases

undirected graph
databases
space complexity
real time
artificial intelligence
case study
search algorithm
lower bound
multi objective
computational cost
edge detection
hough transform
decision problems
edge detector
weighted graph
vertex set