Searching for acyclic orientations of graphs.

Martin Aigner Eberhard Triesch Zsolt Tuza

Published in: Discret. Math. (1995)

Keyphrases

graph theoretic
bounded treewidth
np complete
connected graphs
np hard
database schemes
graph theory
graph matching
search strategies
directed graph
weighted graph
graph mining
series parallel
graph structure
spanning tree
graph representation
relative position
random graphs
social network analysis