740 search results - page 18 / 148 » An approximation ratio for biclustering |
120
Voted
MP
2010
15 years 9 days ago
2010
In this paper, we consider approximation algorithms for optimizing a generic multi-variate homogeneous polynomial function, subject to homogeneous quadratic constraints. Such opti...
119
Voted
ALGOSENSORS
2010
Springer
15 years 26 days ago
2010
Springer
We study the problem of maximizing the lifetime of a sensor network assigned to monitor a given area. Our main result is a linear time dual approximation algorithm that comes arbit...
137
Voted
ISAAC
2000
Springer
15 years 5 months ago
2000
Springer
It has been a challenging open problem whether there is a polynomial time approximation algorithm for the Vertex Cover problem whose approximation ratio is bounded by a constant l...
180
click to vote
TSP
2012
13 years 9 months ago
2012
Abstract—In this paper, we investigate the problem of designing compact-support interpolation kernels for a given class of signals. By using calculus of variations, we simplify t...
134
click to vote
WDAG
2010
Springer
15 years 7 days ago
2010
Springer
Abstract. Since in general it is NP-hard to solve the minimum dominating set problem even approximatively, a lot of work has been dedicated to central and distributed approximation...