12519 search results - page 51 / 2504 » Approximation Problems Categories |
102
Voted
ISAAC
2005
Springer
15 years 8 months ago
2005
Springer
We study the complexity and approximation of the problem of reconstructing haplotypes from genotypes on pedigrees under the Mendelian Law of Inheritance and the minimum recombinant...
133
click to vote
RANDOM
1999
Springer
15 years 6 months ago
1999
Springer
Abstract. We consider approximate PCPs for multidimensional bin-packing problems. In particular, we show how a verifier can be quickly convinced that a set of multidimensional blo...
111
Voted
DAM
2010
15 years 2 months ago
2010
In this paper we propose a new integer programming formulation for the multilevel facility location problem and a novel 3-approximation algorithm based on LP rounding. The linear ...
125
click to vote
GBRPR
2005
Springer
15 years 8 months ago
2005
Springer
This work discusses the issue of approximation in point set matching problems. In general, one may have two classes of approximations when tackling a matching problem: a representa...
123
Voted
FOCS
2000
IEEE
15 years 6 months ago
2000
IEEE
Abstract. In the single source unsplittable min-cost flow problem, commodities must be routed simultaneously from a common source vertex to certain destination vertices in a given ...