Search Sciweavers | Sciweavers

3368 search results - page 10 / 674

» The Complexity of Query Reliability

click to vote

IJSNET
2007

169views more IJSNET 2007»

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

13 years 7 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

14 years 23 days 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

13 years 9 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

14 years 7 months ago