1611 search results - page 278 / 323 » Queries Independent of Updates |
ICALP
2009
Springer
16 years 3 days ago
2009
Springer
We present a range of new results for testing properties of Boolean functions that are defined in terms of the Fourier spectrum. Broadly speaking, our results show that the propert...
131
click to vote
EDBT
2004
ACM
15 years 12 months ago
2004
ACM
We present an event based system for storing, managing, and presenting personal multimedia history. The development of such systems is a challenge because information about person...
SODA
2010
ACM
15 years 9 months ago
2010
ACM
We develop (single-pass) streaming algorithms for maintaining extent measures of a stream S of n points in Rd . We focus on designing streaming algorithms whose working space is p...
111
click to vote
CBMS
2009
IEEE
15 years 6 months ago
2009
IEEE
Assessment of the (Multi) Similarity among a set of protein structures is achieved through an ensemble of protein structure comparison methods/algorithms. This leads to the genera...
102
click to vote
FOCS
2009
IEEE
15 years 6 months ago
2009
IEEE
— We present new combinatorial algorithms for Boolean matrix multiplication (BMM) and preprocessing a graph to answer independent set queries. We give the first asymptotic impro...