Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs.

Xin Han Kazuo Iwama Rolf Klein Andrzej Lingas

Published in: AAIM (2007)

Keyphrases

maximum independent set
graph theory
independent set
graph theoretic
directed graph
multiagent evolutionary algorithm
minimum length
labeled graphs
vertex set
attributed graphs
graph representation
computational complexity
undirected graph
spanning tree
minimum cost
bipartite graph
cost function
special case