7129 search results - page 164 / 1426 » Approximation Algorithms for Treewidth |
STOC
2002
ACM
16 years 3 months ago
2002
ACM
143
Voted
NIPS
2003
15 years 4 months ago
2003
We discuss the integration of the expectation-maximization (EM) algorithm for maximum likelihood learning of Bayesian networks with belief propagation algorithms for approximate i...
82
Voted
STOC
2007
ACM
16 years 3 months ago
2007
ACM
We give a randomized bi-criteria algorithm for the problem of finding a k-dimensional subspace that minimizes the Lp-error for given points, i.e., p-th root of the sum of p-th
121
Voted
RECOMB
2007
Springer
16 years 3 months ago
2007
Springer
Molecular interaction databases can be used to study the evolution of molecular pathways across species. Querying such pathways is a challenging computational problem, and recent e...
142
Voted
WG
2004
Springer
15 years 8 months ago
2004
Springer
Abstract. Assume that each vertex of a graph G is assigned a nonnegative integer weight and that l and u are nonnegative integers. One wish to partition G into connected components...