Results 151 to 160 of about 469,663 (197)

Panda profiles: integrating personality, cognition, and physiology for conservation success. [PDF]

open access: yesConserv Physiol
Li Y   +11 more
europepmc   +1 more source

Notch Signalling Plays a Role in Patterning the Ventral Mesoderm During Early Embryogenesis in <i>Drosophila melanogaster</i>. [PDF]

open access: yesInt J Mol Sci
Megaly M   +8 more
europepmc   +1 more source

Fast Pattern Matching in Strings

SIAM Journal on Computing, 1977
An algorithm is presented which finds all occurrences of one given string within another, in running time proportional to the sum of the lengths of the strings. The constant of proportionality is low enough to make this algorithm of practical use, and the procedure can also be extended to deal with some more general pattern-matching problems.
Knuth, Donald E.   +2 more
openaire   +1 more source

Two-Pattern Strings

2002
This paper introduces a new class of strings on {a, b}, called two-pattern strings, that constitute a substantial generalization of Sturmian strings while at the same time sharing many of their nice properties. In particular, we show that, in common with Sturmian strings, only time linear in the string length is requiredt o recognize a two-pattern ...
Franěk, F.   +3 more
openaire   +1 more source

Fastest Pattern Matching in Strings

Journal of Algorithms, 1994
Summary: An algorithm is presented that substantially improves the algorithm of Boyer and Moore for pattern matching in strings, both in the worst case and in the average. Both the Boyer and Moore algorithm and the new algorithm assumes that the characters in the pattern and in the text are taken from a given alphabet \(\Sigma\) of finite size. The new
openaire   +2 more sources

On Approximate Jumbled Pattern Matching in Strings

Theory of Computing Systems, 2011
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Péter Burcsi   +3 more
openaire   +6 more sources

Home - About - Disclaimer - Privacy