A prefix array for parameterized strings (Q511148): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Normalize DOI.
 
(8 intermediate revisions by 7 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.jda.2016.11.002 / rank
Normal rank
 
Property / author
 
Property / author: Donald A. Adjeroh / rank
Normal rank
 
Property / author
 
Property / author: Donald A. Adjeroh / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68W32 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68P05 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6684587 / rank
 
Normal rank
Property / zbMATH Keywords
 
parameterized prefix array
Property / zbMATH Keywords: parameterized prefix array / rank
 
Normal rank
Property / zbMATH Keywords
 
compact parameterized prefix array
Property / zbMATH Keywords: compact parameterized prefix array / rank
 
Normal rank
Property / zbMATH Keywords
 
parameterized string with holes
Property / zbMATH Keywords: parameterized string with holes / rank
 
Normal rank
Property / zbMATH Keywords
 
parameterized longest previous factor
Property / zbMATH Keywords: parameterized longest previous factor / rank
 
Normal rank
Property / zbMATH Keywords
 
p-string
Property / zbMATH Keywords: p-string / rank
 
Normal rank
Property / zbMATH Keywords
 
hp-string
Property / zbMATH Keywords: hp-string / rank
 
Normal rank
Property / zbMATH Keywords
 
p-match
Property / zbMATH Keywords: p-match / rank
 
Normal rank
Property / zbMATH Keywords
 
hp-match
Property / zbMATH Keywords: hp-match / rank
 
Normal rank
Property / zbMATH Keywords
 
pPA
Property / zbMATH Keywords: pPA / rank
 
Normal rank
Property / zbMATH Keywords
 
cpPA
Property / zbMATH Keywords: cpPA / rank
 
Normal rank
Property / zbMATH Keywords
 
chpPA
Property / zbMATH Keywords: chpPA / rank
 
Normal rank
Property / zbMATH Keywords
 
pLPF
Property / zbMATH Keywords: pLPF / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jda.2016.11.002 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2552773400 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inferring an indeterminate string from a prefix graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alphabet dependence in parameterized matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized function matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized searching with mismatches for run-length encoded strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized matching with mismatches / rank
 
Normal rank
Property / cites work
 
Property / cites work: A theory of parameterized pattern matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4886089 / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(p\)-suffix sorting as arithmetic coding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized longest previous factor / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variations of the parameterized longest previous factor / rank
 
Normal rank
Property / cites work
 
Property / cites work: The structural border array / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient pattern matching for RNA secondary structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4508365 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Combinatorics on Partial Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Bounds and Extended Relations Between Prefix Arrays, Border Arrays, Undirected Graphs, and Indeterminate Strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Prefix Table Construction and Conversion / rank
 
Normal rank
Property / cites work
 
Property / cites work: IDENTIFYING RHYTHMS IN MUSICAL TEXTS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Indeterminate strings, prefix arrays \& undirected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Suffix Tree Construction with Missing Suffix Links / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms on Strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing longest previous factor in linear time and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for three variants of the LPF table / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing longest previous non-overlapping factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4820870 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient parameterized string matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms on Strings, Trees and Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate parameterized matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast pattern-matching on indeterminate strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lightweight Parameterized Suffix Array Construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting Parameterized Border Arrays for a Binary Alphabet / rank
 
Normal rank
Property / cites work
 
Property / cites work: Verifying a Parameterized Border Array in O(n 1.5) Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiple matching of parameterized patterns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4454548 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4252748 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-line construction of parameterized suffix trees for large alphabets / rank
 
Normal rank
Property / cites work
 
Property / cites work: An O(n log n) algorithm for finding all repetitions in a string / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalization of a suffix tree for RNA structural pattern matching / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.JDA.2016.11.002 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 19:53, 9 December 2024

scientific article
Language Label Description Also known as
English
A prefix array for parameterized strings
scientific article

    Statements

    A prefix array for parameterized strings (English)
    0 references
    0 references
    0 references
    0 references
    14 February 2017
    0 references
    parameterized prefix array
    0 references
    compact parameterized prefix array
    0 references
    parameterized string with holes
    0 references
    parameterized longest previous factor
    0 references
    p-string
    0 references
    hp-string
    0 references
    p-match
    0 references
    hp-match
    0 references
    pPA
    0 references
    cpPA
    0 references
    chpPA
    0 references
    pLPF
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers