Semi-Balanced Colorings of Graphs: Generalized 2-Colorings Based on a Relaxed Discrepancy Condition.

Jesper Jansson Takeshi Tokuyama

Published in: Graphs Comb. (2004)

Keyphrases

graph coloring
graph theory
graph matching
constraint satisfaction problems
pattern recognition
information systems
learning algorithm
real time
lower bound
np hard
database
phase transition
genetic algorithm
spanning tree
combinatorial problems
graph representation
job shop scheduling