3368 search results - page 18 / 674 » The Complexity of Query Reliability |
COCO
2004
Springer
14 years 28 days ago
2004
Springer
In decision tree models, considerable attention has been paid on the effect of symmetry on computational complexity. That is, for a permutation group Γ, how low can the complexit...
ICDE
2007
IEEE
14 years 9 months ago
2007
IEEE
COCO
2004
Springer
14 years 28 days ago
2004
Springer
We prove a very general lower bound technique for quantum and randomized query complexity, that is easy to prove as well as to apply. To achieve this, we introduce the use of Kolm...
APPROX
2008
Springer
13 years 9 months ago
2008
Springer
We consider testing directed graphs for being Eulerian in the orientation model introduced in [15]. Despite the local nature of the property of being Eulerian, it turns out to be ...
DMSN
2010
ACM
13 years 5 months ago
2010
ACM
Complex event processing (CEP) has become increasingly important for tracking and monitoring applications ranging from health care, supply chain management to surveillance. These ...