Sciweavers

3677 search results - page 80 / 736
» Generalized Adaptive A*
Sort
View
FSE
2006
Springer
99views Cryptology» more  FSE 2006»
15 years 10 months ago
Reducing the Space Complexity of BDD-Based Attacks on Keystream Generators
The main application of stream ciphers is online-encryption of arbitrarily long data, for example when transmitting speech data between a Bluetooth headset and a mobile GSM phone o...
Matthias Krause, Dirk Stegemann
STRINGOLOGY
2004
15 years 7 months ago
A Note on Bit-Parallel Alignment Computation
Abstract. The edit distance between strings A and B is defined as the minimum number of edit operations needed in converting A into B or vice versa. Typically the allowed edit oper...
Heikki Hyyrö
ACS
2008
15 years 6 months ago
Epicompletion in Frames with Skeletal Maps, I: Compact Regular Frames
A frame homomorphism h : A - B is skeletal if x = 1 in A implies that h(x) = 1 in B. It is shown that, in KRegS, the category of compact regular frames with skeletal maps, the subc...
Jorge Martínez, Eric Richard Zenk
BIOINFORMATICS
2006
120views more  BIOINFORMATICS 2006»
15 years 6 months ago
Comparison of Affymetrix GeneChip expression measures
Motivation: In the Affymetrix GeneChip system, preprocessing occurs before one obtains expression level measurements. Because the number of competing preprocessing methods was lar...
Rafael A. Irizarry, Zhijin Wu, Harris A. Jaffee
COMBINATORICS
2007
112views more  COMBINATORICS 2007»
15 years 6 months ago
Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set
In the last decade there has been an ongoing interest in string comparison problems; to a large extend the interest was stimulated by genome rearrangement problems in computationa...
Petr Kolman, Tomasz Walen