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

      0 references
      1988
      0 references
      control factorization
      0 references
      string-matching
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references