Metro-Line Crossing Minimization: Hardness, Approximations, and Tractable Cases.

Martin Fink Sergey Pupyrev

Published in: Graph Drawing (2013)

Keyphrases

tractable cases
causal models
bounded treewidth
np complete
worst case
learning theory
database
bayesian networks
computational complexity
phase transition
machine learning
learning algorithm
objective function
polynomial size