Sciweavers

956 search results - page 51 / 192
» Packing Patterns into Words
Sort
View
SODA
1998
ACM
98views Algorithms» more  SODA 1998»
13 years 11 months ago
Finger Search Trees with Constant Insertion Time
We consider the problem of implementing nger search trees on the pointer machine, i.e., how to maintain a sorted list such that searching for an element x, starting the search at ...
Gerth Stølting Brodal
AAAI
1992
13 years 11 months ago
Inferring Finite Automata with Stochastic Output Functions and an Application to Map Learning
It is often useful for a robot to construct a spatial representation of its environment from experiments and observations, in other words, to learn a map of its environment by exp...
Thomas Dean, Dana Angluin, Kenneth Basye, Sean P. ...
CORR
2010
Springer
88views Education» more  CORR 2010»
13 years 10 months ago
Spectrum of Sizes for Perfect Deletion-Correcting Codes
One peculiarity with deletion-correcting codes is that perfect t-deletion-correcting codes of the same length over the same alphabet can have different numbers of codewords, becaus...
Yeow Meng Chee, Gennian Ge, Alan C. H. Ling
RAID
2010
Springer
13 years 8 months ago
Hybrid Analysis and Control of Malware
Abstract. Malware attacks necessitate extensive forensic analysis efforts that are manual-labor intensive because of the analysis-resistance techniques that malware authors employ....
Kevin A. Roundy, Barton P. Miller
SSPR
1998
Springer
14 years 2 months ago
Torah Codes: New Experimental Protocols
Abstract. Because of its unexpected nature, finding words as equidistant letter sequences (Torah codes) in a text may appear to be interesting. However, there is a significant prob...
Robert M. Haralick