Sciweavers

534 search results - page 21 / 107
» Power from Random Strings
Sort
View
CORR
2008
Springer
128views Education» more  CORR 2008»
15 years 20 days ago
A Fast Generic Sequence Matching Algorithm
A string matching--and more generally, sequence matching--algorithm is presented that has a linear worst-case computing time bound, a low worst-case bound on the number of compari...
David R. Musser, Gor V. Nishanov
100
Voted
TAGT
1994
Springer
185views Graph Theory» more  TAGT 1994»
15 years 4 months ago
Concatenation of Graphs
An operation of concatenation is introduced for graphs. Then strings are viewed as expressions denoting graphs, and string languages are interpreted as graph languages. For a clas...
Joost Engelfriet, Jan Joris Vereijken
108
Voted
CRYPTO
2012
Springer
219views Cryptology» more  CRYPTO 2012»
13 years 3 months ago
Tamper and Leakage Resilience in the Split-State Model
It is notoriously difficult to create hardware that is immune from side channel and tampering attacks. A lot of recent literature, therefore, has instead considered algorithmic de...
Feng-Hao Liu, Anna Lysyanskaya
104
Voted
CORR
2010
Springer
138views Education» more  CORR 2010»
14 years 9 months ago
Rules of Thumb for Information Acquisition from Large and Redundant Data
We develop an abstract model of information acquisition from redundant data. We assume a random sampling process from data which contain information with bias and are interested in...
Wolfgang Gatterbauer
94
Voted
ICCAD
1997
IEEE
106views Hardware» more  ICCAD 1997»
15 years 4 months ago
Accurate power estimation for large sequential circuits
A power estimation approach is presented in which blocks of consecutive vectors are selected at random from a user-supplied realistic input vector set and the circuit is simulated...
Joseph N. Kozhaya, Farid N. Najm