Acyclic Bidirected and Skew-Symmetric Graphs: Algorithms and Structure.

Maxim A. Babenko

Published in: CSR (2006)

Keyphrases

learning algorithm
graph theory
computationally efficient
computational complexity
theoretical analysis
directed graph
significant improvement
worst case
graph structure
bayesian networks
np hard
np complete
shortest path
graph representations