Sciweavers

12257 search results - page 112 / 2452
» Analysis of Algorithms
Sort
View
ESA
2004
Springer
95views Algorithms» more  ESA 2004»
14 years 3 months ago
An Improved Algorithm for CIOQ Switches
Abstract. The problem of maximizing the weighted throughput in various switching settings has been intensively studied recently through competitive analysis. To date, the most gene...
Yossi Azar, Yossi Richter
PODS
2000
ACM
146views Database» more  PODS 2000»
14 years 2 months ago
Analysis and Application of Adaptive Sampling
An estimation algorithm for a query is a probabilistic algorithm that computes an approximation for the size (number of tuples) of the query. One class of estimation algorithms us...
James F. Lynch
APLAS
2009
ACM
14 years 4 months ago
Large Spurious Cycle in Global Static Analyses and Its Algorithmic Mitigation
We present a simple algorithmic extension of the classical call-strings approach to mitigate substantial performance degradation caused by spurious interprocedural cycles. Spuriou...
Hakjoo Oh
STOC
2001
ACM
94views Algorithms» more  STOC 2001»
14 years 10 months ago
Spectral analysis of data
Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McShe...
WISA
2005
Springer
14 years 3 months ago
DPA Attack on the Improved Ha-Moon Algorithm
Abstract. The algorithm proposed by Ha and Moon [2] is a countermeasure against power analysis. The Ha-Moon algorithm has two drawbacks in that it requires an inversion and has a r...
Jong Hoon Shin, Dong Jin Park, Pil Joong Lee