5244 search results - page 901 / 1049 » Structural Complexity of AvgBPP |
142
click to vote
ICALP
2009
Springer
16 years 5 months 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...
225
click to vote
VLDB
2003
ACM
16 years 5 months ago
2003
ACM
Data warehousing systems integrate information from operational data sources into a central repository to enable analysis and mining of the integrated information. During the integ...
223
click to vote
SIGMOD
2008
ACM
16 years 5 months ago
2008
ACM
XML database systems are expected to handle increasingly complex queries over increasingly large and highly structured XML databases. An important problem that needs to be solved ...
235
Voted
SIGMOD
2008
ACM
16 years 5 months ago
2008
ACM
The problem of skyline computation has attracted considerable research attention. In the categorical domain the problem becomes more complicated, primarily due to the partially-or...
127
click to vote
SIGMOD
2005
ACM
16 years 5 months ago
2005
ACM
Duplicate detection is the problem of detecting different entries in a data source representing the same real-world entity. While research abounds in the realm of duplicate detect...