14548 search results - page 442 / 2910 » The Optimal Path-Matching Problem |
213
click to vote
CP
2005
Springer
16 years 1 months ago
2005
Springer
Abstract. We present a parameterized approximation scheme for distributed combinatorial optimization problems based on dynamic programming. The algorithm is a utility propagation m...
339
click to vote
ICDE
2002
IEEE
16 years 9 months ago
2002
IEEE
We study the problem of query optimization in federated relational database systems. The nature of federated databases explicitly decouples many aspects of the optimization proces...
243
click to vote
CVPR
2003
IEEE
16 years 9 months ago
2003
IEEE
We present a novel algorithm for optimally segmenting dynamic scenes containing multiple rigidly moving objects. We cast the motion segmentation problem as a constrained nonlinear...
192
click to vote
RECOMB
2003
Springer
16 years 8 months ago
2003
Springer
We study a design and optimization problem that occurs, for example, when single nucleotide polymorphisms (SNPs) are to be genotyped using a universal DNA tag array. The problem o...
223
click to vote
COMPGEOM
1998
ACM
15 years 12 months ago
1998
ACM
Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...