10988 search results - page 185 / 2198 » Algorithmic Folding Complexity |
119
click to vote
COCO
2001
Springer
15 years 8 months ago
2001
Springer
We present several applications of quantum amplitude amplification to finding claws and collisions in ordered or unordered functions. Our algorithms generalize those of Brassard...
132
click to vote
STOC
2001
ACM
16 years 3 months ago
2001
ACM
One of the most intriguing facts about communication using quantum states is that these states cannot be used to transmit more classical bits than the number of qubits used, yet i...
144
Voted
GLOBECOM
2008
IEEE
15 years 10 months ago
2008
IEEE
— In this paper, we propose a low-complexity iterative joint channel estimation, detection and decoding technique for doubly selective channels. The key is a segment-by-segment f...
100
click to vote
LICS
2007
IEEE
15 years 9 months ago
2007
IEEE
Typing of lambda-terms in Elementary and Light Affine Logic (EAL , LAL resp.) has been studied for two different reasons: on the one hand the evaluation of typed terms using LAL ...
129
Voted
WADS
2007
Springer
15 years 9 months ago
2007
Springer
Connectivity augmentation problems ask for adding a set of at most k edges whose insertion makes a given graph satisfy a specified connectivity property, such as bridge-connectivi...