1279 search results - page 129 / 256 » Approximation Algorithms for Min-Max Generalization Problems |
101
click to vote
CVPR
2012
IEEE
13 years 4 months ago
2012
IEEE
We present an iterative approximate solution to the multidimensional assignment problem under general cost functions. The method maintains a feasible solution at every step, and i...
CORR
2008
Springer
15 years 2 months ago
2008
Springer
We consider the problem of rate allocation in a Gaussian multiple-access channel, with the goal of maximizing a utility function over transmission rates. In contrast to the literat...
129
click to vote
ALGORITHMICA
2002
15 years 1 months ago
2002
We consider the total weighted completion time scheduling problem for parallel identical machines and precedence constraints, P jprecj PwiCi. This important and broad class of pro...
113
click to vote
CCCG
1994
15 years 3 months ago
1994
We formulate the problem of computing the widest empty corridor with at most ` links and right-angle turns for a set of n points. It is a generalization of the widest empty corrid...
328
click to vote
ICA
2012
Springer
13 years 9 months ago
2012
Springer
A novel tensor decomposition called pattern or P-decomposition is proposed to make it possible to identify replicating structures in complex data, such as textures and patterns in ...