It is known that about 4n 3 comparisons are needed, in the worst case, to nd all the occurrences of the string aba in a text of length n if only pattern{text comparisons are allowed. We show that if text{text comparisons can be used then only about 5n 4 comparisons are required. This gives the rst example in which text{text comparisons provably help.

A Monte Carlo code applied to the cgDNA coarse-grain rigid-base model of B-form double-stranded DNA is used to predict a sequence-averaged persistence length of lF = 53.5 nm in the sense of Flory, and of lp = 160 bp or 53.5 nm in the sense of apparent tangent-tangent correlation decay. These estimates are slightly higher than the consensus experimental values of 150 bp or 50 nm, but we believe ...

It is reported that mobile users spend most of their time on texting SMS, Social Networking, Emailing, or sending instantmessaging (IM), all of which involve text input. There are three primary text inputmodalities, soft keyboard (SK ), speech to text (STT ) and Swype. Each one of them engages a different set of hardware and consequently consumes different amounts of battery energy. Using high-...

In many pattern matching applications the text has some properties attached to various of its parts. Pattern Matching with Properties (Property Matching, for short), involves a string matching between the pattern and the text, and the requirement that the text part satisfies some property. Some immediate examples come from molecular biology where it has long been a practice to consider special ...

[PDF] [Full Text] [Abstract] , January 1, 2004; 286 (1): H434-H441. Am J Physiol Heart Circ Physiol C. Levy and A. Landesberg tetanized rat trabeculae Hystereses in the force-length relation and regulation of cross-bridge recruitment in [PDF] [Full Text] [Abstract] , January 1, 2005; 288 (1): H389-H399. Am J Physiol Heart Circ Physiol Y. Yaniv, R. Sivan and A. Landesberg Analysis of hystere...

Hilberg (1990) supposed that finite-order excess entropy of a random human text is proportional to the square root of the text length. Assuming that Hilberg’s hypothesis is true, we derive Guiraud’s law, which states that the number of word types in a text is greater than proportional to the square root of the text length. Our derivation is based on some mathematical conjecture in coding theory...

In this paper, a novel linguistically advanced text summarization system is described for reducing the minimum size of highly readable variable-sized summaries of digitized text documents produced by text summarization methods that use discourse analysis to rank sentences for inclusion in the final summary. The basic algorithm used in FXPAL’s PALSUMM text summarization system combines text stru...

Let T be a text over a xed alphabet A. Then an automaton can be created in a linear time that accepts all substrings that occur in text T . The ratio of the size of the implementation of this automaton (factor automaton, DAWG) and of the input text is in usual cases 14:1 . This paper shows a method of implementing DAWG that reduces this ratio down to 4:1 while preserving good qualities of the a...

This report examines the combination of multiple sources of evidence such as content text, anchor text, Pagerank, and URL length data in order to increase the quality, or precision, of documents retrieved when using Web Information Retrieval. This report investigates what text fields (Body, Title, Anchor) taken from the structure of HTML documents and also from the hyperlink structure of the we...