Conflict-Free Colourings of Graphs and Hypergraphs.

János Pach Gábor Tardos

Published in: Comb. Probab. Comput. (2009)

Keyphrases

conflict free
graph theory
functional dependencies
database schemes
adjacency matrix
databases
graph matching
case study
weighted graph
spanning tree
multivalued dependencies
argumentation frameworks
graph mining
directed graph
integrity constraints
resource allocation
cooperative
decision making