2168 search results - page 94 / 434 » Using Approximation Hardness to Achieve Dependable Computati... |
160
Voted
SIGMOD
2010
ACM
15 years 8 months ago
2010
ACM
Real-world databases often contain syntactic and semantic errors, in spite of integrity constraints and other safety measures incorporated into modern DBMSs. We present ERACER, an...
113
Voted
FOCS
2002
IEEE
15 years 8 months ago
2002
IEEE
We present the first constant-factor approximation algorithm for network design with multiple commodities and economies of scale. We consider the rent-or-buy problem, a type of m...
132
Voted
SIBGRAPI
2007
IEEE
15 years 10 months ago
2007
IEEE
This paper proposes a model-based methodology for recognizing and tracking objects in digital image sequences. Objects are represented by attributed relational graphs (or ARGs), w...
114
Voted
ICCS
2004
Springer
15 years 9 months ago
2004
Springer
Shadow Hybrid Monte Carlo (SHMC) is a new method for sampling the phase space of large biological molecules. It improves sampling by allowing larger time steps and system sizes in ...
157
Voted
PODS
2005
ACM
16 years 3 months ago
2005
ACM
Suppose we have a large table T of items i, each with a weight wi, e.g., people and their salary. In a general preprocessing step for estimating arbitrary subset sums, we assign e...