No label defined (Q3817621)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4090814
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4090814 |
Statements
1988
0 references
control factorization
0 references
string-matching
0 references
0.878279983997345
0 references
0.8595043420791626
0 references
0.8523600697517395
0 references
0.8518485426902771
0 references
[For the entire collection see Zbl 0656.00031.] We present a string-matching algorithm with the following properties: it is linear in time with a small multiplicative constant during all its phases; it processes the searched text with constant memory space in addition to the string.
0 references