1279 search results - page 89 / 256 » Approximation Algorithms for Min-Max Generalization Problems |
DAGSTUHL
2007
15 years 3 months ago
2007
Approximations can aim at having close to optimal value or, alternatively, they can aim at structurally resembling an optimal solution. Whereas value-approximation has been extensi...
120
click to vote
SIGMOD
2008
ACM
15 years 1 months ago
2008
ACM
We consider the problem of evaluating multiple overlapping queries defined on data streams, where each query is a conjunction of multiple filters and each filter may be shared acr...
131
click to vote
COMPGEOM
2004
ACM
15 years 7 months ago
2004
ACM
We consider the problem of approximate range counting over streams of d-dimensional points. In the data stream model, the algorithm makes a single scan of the data, which is prese...
128
click to vote
ATAL
2005
Springer
15 years 7 months ago
2005
Springer
Negotiation techniques have been demonstrated to be effective in solving complex multi-objective problems. When the optimization process operates on continuous variables, it can b...
143
click to vote
TSP
2012
13 years 9 months ago
2012
Abstract—We consider a robust downlink beamforming optimization problem for secondary multicast transmission in a multiple-input multiple-output (MIMO) spectrum sharing cognitive...