\(\tilde{O}(n)\) time reconstruction of parameterized strings from parameterized suffix and LCP arrays (Q7446587)

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 8282161
Language Label Description Also known as
default for all languages
No label defined
    English
    \(\tilde{O}(n)\) time reconstruction of parameterized strings from parameterized suffix and LCP arrays
    scientific article; zbMATH DE number 8282161

      Statements

      \(\tilde{O}(n)\) time reconstruction of parameterized strings from parameterized suffix and LCP arrays (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      2026
      0 references
      strings
      0 references
      parameterized strings
      0 references
      suffix array
      0 references
      longest common prefix array
      0 references
      reverse engineering
      0 references
      0 references
      0 references
      0 references

      Identifiers