Sinks in Acyclic Orientations of Graphs.

David D. Gebhard Bruce E. Sagan

Published in: J. Comb. Theory, Ser. B (2000)

Keyphrases

connected graphs
np hard
graph matching
graph theory
bounded treewidth
np complete
wireless sensor networks
graph representation
database design
series parallel
graph databases
relative position
graph theoretic
database schemes