Conflict-Free Graph Orientations with Parity Constraints.

Sarah Cannon Mashhood Ishaque Csaba D. Tóth

Published in: FUN (2012)

Keyphrases

conflict free
functional dependencies
graph theory
database schemes
multivalued dependencies
random walk
connected components
planar graphs
data dependencies
graph structure
directed acyclic graph
weighted graph
desirable properties
databases
directed graph
state space
multi agent