17329 search results - page 17 / 3466 » Improved non-approximability results |
CORR
2010
Springer
13 years 8 months ago
2010
Springer
We show that it is Unique Games-hard to approximate the maximum of a submodular function to within a factor 0.695, and that it is Unique Games-hard to approximate the maximum of a ...
FQAS
2009
Springer
14 years 1 months ago
2009
Springer
Some recent works have shown that the “perfect” selection of the best IR system per query could lead to a significant improvement on the retrieval performance. Motivated by thi...
ISSAC
1997
Springer
14 years 22 days ago
1997
Springer
Resultants characterize the existence of roots of systems of multivariate nonlinear polynomial equations, while their matrices reduce the computation of all common zeros to a prob...
WSDM
2009
ACM
14 years 3 months ago
2009
ACM
Aggregated search refers to the integration of content from specialized corpora or verticals into web search results. Aggregation improves search when the user has vertical intent...
VL
1995
IEEE
14 years 3 days ago
1995
IEEE
Buffering of intermediate results in dataflow diagrams can significantly reduce latency when a user browses these results or re-executes a diagram with slightly different inputs. ...