Sciweavers

3356 search results - page 196 / 672
» Determining Consensus Numbers
Sort
View
299
Voted
LCTRTS
2005
Springer
16 years 17 days ago
Generation of permutations for SIMD processors
Short vector (SIMD) instructions are useful in signal processing, multimedia, and scientific applications. They offer higher performance, lower energy consumption, and better res...
Alexei Kudriavtsev, Peter M. Kogge
204
Voted
WAOA
2005
Springer
86views Algorithms» more  WAOA 2005»
16 years 16 days ago
SONET ADMs Minimization with Divisible Paths
We consider an optical routing problem. SONET add-drop multiplexers (ADMs) are the dominant cost factor in SONET /WDM rings. The number of SONET ADMs required by a set of traffic...
Leah Epstein, Asaf Levin
PADS
2004
ACM
16 years 15 days ago
Batch Based Cancellation: A Rollback Optimal Cancellation Scheme in Time Warp Simulations
An efficient cancellation scheme is essential to the performance of Time Warp simulations. The pitfalls of rollback echoes, chasing hazards and cascading rollbacks can be identi...
Yi Zeng, Wentong Cai, Stephen John Turner
EUROCRYPT
2004
Springer
16 years 13 days ago
Hash Function Balance and Its Impact on Birthday Attacks
Textbooks tell us that a birthday attack on a hash function h with range size r requires r1/2 trials (hash computations) to find a collision. But this is quite misleading, being t...
Mihir Bellare, Tadayoshi Kohno
ICDM
2003
IEEE
71views Data Mining» more  ICDM 2003»
16 years 10 days ago
Tree-structured Partitioning Based on Splitting Histograms of Distances
We propose a novel clustering algorithm that is similar in spirit to classification trees. The data is recursively split using a criterion that applies a discrete curve evolution...
Longin Jan Latecki, Rajagopal Venugopal, Marc Sobe...