564 search results - page 57 / 113 » Approximation algorithms for restricted Bayesian network str... |
112
Voted
SODA
2004
ACM
15 years 2 months ago
2004
ACM
We introduce the Bloomier filter, a data structure for compactly encoding a function with static support in order to support approximate evaluation queries. Our construction gener...
PRICAI
2004
Springer
15 years 6 months ago
2004
Springer
Abstract. The problem of interpreting Natural Language (NL) discourse is generally of exponential complexity. However, since interactions with users must be conducted in real time,...
105
click to vote
IMC
2007
ACM
15 years 2 months ago
2007
ACM
The ability to discover network organization, whether in the form of explicit topology reconstruction or as embeddings that approximate topological distance, is a valuable tool. T...
106
Voted
CATS
2007
15 years 2 months ago
2007
We consider the problem of constructing a shortest Euclidean 2-connected Steiner network (SMN) for a set of terminals. This problem has natural applications in the design of survi...
113
click to vote
CVIU
2006
15 years 19 days ago
2006
A novel approach is proposed to analyzing and tracking the motion of structured deformable shapes, which consist of multiple correlated deformable subparts. Since this problem is ...