On Cover Graphs and Dependent Arcs in Acyclic Orientations.

Vojtech Rödl Lubos Thoma

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

Keyphrases

strongly connected
connected graphs
np hard
np complete
graph matching
graph theoretic
database schemes
line segments
graph mining
graph theory
bounded treewidth
neural network
graph clustering
bipartite graph
knn
bayesian networks
structured objects
conflict free
database systems