876 search results - page 103 / 176 » Limits on the Usefulness of Random Oracles |
101
click to vote
RECOMB
2003
Springer
16 years 1 months ago
2003
Springer
It is shown that structural similarity between proteins can be decided well with much less information than what is used in common similarity measures. The full C representation c...
112
click to vote
DFT
2003
IEEE
15 years 6 months ago
2003
IEEE
Transient faults in VLSI circuits could lead to disastrous consequences. With technology scaling, circuits are becoming increasingly vulnerable to transient faults. This papers pr...
139
click to vote
WADS
2009
Springer
15 years 5 months ago
2009
Springer
In a paper that considered arithmetic precision as a limited resource in the design and analysis of algorithms, Liotta, Preparata and Tamassia defined an “implicit Voronoi diagr...
105
click to vote
TREC
2007
15 years 2 months ago
2007
This paper describes several approaches which we used for the expert search task of the TREC 2007 Enterprise track. We studied several methods of relevance propagation from docume...
STOC
2001
ACM
16 years 1 months ago
2001
ACM
In this paper we analyze the behavior of quantum random walks. In particular we present several new results for the absorption probabilities in systems with both one and two absor...