Search Sciweavers | Sciweavers

3368 search results - page 10 / 674

» The Complexity of Query Reliability

109

click to vote

IJSNET
2007

169views more IJSNET 2007»

ART: an asymmetric and reliable transport mechanism for wireless sensor networks

14 years 9 months ago

Download www.ece.ncsu.edu

: Many applications developed for wireless sensor networks (WSNs) demand for Reliable communication service, since majority of these applications are event-critical applications. T...

Nurcan Tezcan, Wenye Wang

claim paper

Read More »

click to vote

FOCS
2003
IEEE

126views Theoretical Computer Science» more FOCS 2003»

Polynomial Degree vs. Quantum Query Complexity

15 years 3 months ago

Download www.cs.sfu.ca

The degree of a polynomial representing (or approximating) a function f is a lower bound for the quantum query complexity of f. This observation has been a source of many lower bo...

Andris Ambainis

claim paper

Read More »

click to vote

DAGSTUHL
2006

147views Software Engineering» more DAGSTUHL 2006»

Semidefinite programming characterization and spectral adversary method for quantum complexity with noncommuting unitary queries

14 years 11 months ago

Download drops.dagstuhl.de

Generalizing earlier work characterizing the quantum query complexity of computing a function of an unknown classical "black box" function drawn from some set of such bl...

Howard Barnum

claim paper

Read More »

click to vote

PODS
2003
ACM

148views Database» more PODS 2003»

On the decidability and complexity of query answering over inconsistent and incomplete databases

15 years 10 months ago