most citedFinding a Path is Harder than Finding a Tree

27 citations · 27 across the 1 of their papers we have counts for

collaborators

1 paper

cs.AI2011★ 27 cited

Finding a Path is Harder than Finding a Tree

C. Meek

I consider the problem of learning an optimal path graphical model from data and show the problem to be NP-hard for the maximum likelihood and minimum description length approaches…