Finding an Unknown Acyclic Orientation of a Given Graph

Published in: CoRR (2009)

Keyphrases

strongly connected
connected graphs
graph structure
random walk
graph model
structured data
np hard
directed graph
graph theory
maximum clique
bounded treewidth
selecting a small number
database
equivalence classes
graph representation
undirected graph
weighted graph
connected components
np complete