2698 search results - page 20 / 540 » Approximation Algorithms for the Weighted Independent Set Pr... |
167
Voted
WEA
2007
Springer
15 years 11 months ago
2007
Springer
For trunk packing problems only few approximation schemes are known, mostly designed for the European standard DIN 70020 [6] with equally sized boxes [8, 9, 11, 12]. In this paper ...
130
click to vote
FSTTCS
2009
Springer
16 years 1 days ago
2009
Springer
ABSTRACT. We present a simple exact algorithm for the INDEPENDENT SET problem with a run
146
click to vote
AVBPA
2003
Springer
15 years 10 months ago
2003
Springer
Abstract. Weighted distance measure and discriminative training are two different approaches to enhance VQ-based solutions for speaker identification. To account for varying import...
251
click to vote
APPROX
2005
Springer
15 years 11 months ago
2005
Springer
Abstract. In this paper we introduce a new technique for approximation schemes for geometrical optimization problems. As an example problem, we consider the following variant of th...
161
click to vote
CCCG
1997
15 years 6 months ago
1997
Motivated by the problem of labeling maps, we investigate the problem of computing a large non-intersecting subset in a set of n rectangles in the plane. Our results are as follow...