3368 search results - page 7 / 674 » The Complexity of Query Reliability |
STOC
2012
ACM
11 years 10 months ago
2012
ACM
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
COCO
2010
Springer
13 years 11 months ago
2010
Springer
BNCOD
2004
13 years 9 months ago
2004
CORR
2010
Springer
13 years 7 months ago
2010
Springer
We study the power of nonadaptive quantum query algorithms, which are algorithms whose queries to the input do not depend on the result of previous queries. First, we show that an...
SSDBM
2006
IEEE
14 years 1 months ago
2006
IEEE
Large scale scientific data is often stored in scientific data formats such as FITS, netCDF and HDF. These storage formats are of particular interest to the scientific user com...