Sciweavers

6568 search results - page 53 / 1314
» Reducing the Complexity of Reductions
Sort
View
EUROCRYPT
2005
Springer
16 years 1 months ago
Reducing Complexity Assumptions for Statistically-Hiding Commitment
We revisit the following question: what are the minimal assumptions needed to construct statistically-hiding commitment schemes? Naor et al. show how to construct such schemes bas...
Iftach Haitner, Omer Horvitz, Jonathan Katz, Chiu-...
108
Voted
ISCAS
2003
IEEE
80views Hardware» more  ISCAS 2003»
16 years 22 days ago
Pairing and ordering to reduce hardware complexity in cascade form filter design
Hyeong-Ju Kang, In-Cheol Park
IPPS
1999
IEEE
15 years 11 months ago
Reducing I/O Complexity by Simulating Coarse Grained Parallel Algorithms
Block-wise access to data is a central theme in the design of efficient external memory (EM) algorithms. A second important issue, when more than one disk is present, is fully par...
Frank K. H. A. Dehne, David A. Hutchinson, Anil Ma...
FMCAD
2006
Springer
15 years 11 months ago
Reducing Verification Complexity of a Multicore Coherence Protocol Using Assume/Guarantee
Xiaofang Chen, Yu Yang, Ganesh Gopalakrishnan, Chi...