Sciweavers

3356 search results - page 196 / 672
» Determining Consensus Numbers
Sort
View
LCTRTS
2005
Springer
15 years 11 months 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
WAOA
2005
Springer
86views Algorithms» more  WAOA 2005»
15 years 11 months 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
15 years 11 months 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
15 years 11 months 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»
15 years 11 months 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...