3341 search results - page 216 / 669 » On Bounded Queries and Approximation |
183
click to vote
FOCS
2009
IEEE
16 years 19 days ago
2009
IEEE
Abstract— A number of recent results on optimization problems involving submodular functions have made use of the ”multilinear relaxation” of the problem [3], [8], [24], [14]...
161
click to vote
SSDBM
2005
IEEE
15 years 11 months ago
2005
IEEE
Several studies have demonstrated the effectiveness of Haar wavelets in reducing large amounts of data down to compact wavelet synopses that can be used to obtain fast, accurate a...
174
click to vote
SSDBM
2003
IEEE
15 years 11 months ago
2003
IEEE
String data is ubiquitous, and its management has taken on particular importance in the past few years. Approximate queries are very important on string data especially for more c...
272
click to vote
ICDE
2006
IEEE
16 years 7 months ago
2006
IEEE
We introduce a new domain-independent framework for formulating and efficiently evaluating similarity queries over historical data, where given a history as a sequence of timestam...
240
click to vote
SIGMOD
2005
ACM
16 years 6 months ago
2005
ACM
We review the notion of hypertree width, a measure of the degree of cyclicity of hypergraphs that is useful for identifying and solving efficiently easy instances of hard problems...