Making Arbitrary Graphs Transitively Orientable: Minimal Comparability Completions.

Pinar Heggernes Federico Mancini Charis Papadopoulos

Published in: ISAAC (2006)

Keyphrases

directed graph
graph matching
graph theoretic
graph theory
graph mining
graph clustering
information retrieval
artificial intelligence
case study
user defined
graph structure
graph model
spanning tree
graph structures
adjacency matrix
series parallel