Border Array for Structural Strings

DOI10.1007/978-3-642-35926-2_22MaRDI QIDQ2876574zbMATH OpenOpenAlexFDO

Authors Richard Beal, Donald Adjeroh

Publication date 19 August 2014

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-35926-2_22

zbMATH Keywords

p-borderp-matchp-stringparameterized borderparameterized matchingparameterized strings-matchs-stringstructural matchingstructural string

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Recommendations

• The structural border array
• Border array on bounded alphabet
• BOUNDARY STRING LINKS
• scientific article; zbMATH DE number 871172
• Verifying and enumerating parameterized border arrays
• Construction of Fundamental Data Structures for Strings
• String graphs and separators
• Modified Stringer bounds
• Counting Parameterized Border Arrays for a Binary Alphabet
• A framework of dynamic data structures for string processing

Cited in

(7)

• A brief history of parameterized matching problems
• Border array on bounded alphabet
• Verifying a parameterized border array in \(O(n ^{1.5})\) time
• Efficient validation and construction of border arrays and validation of string matching automata
• The structural border array
• Forward linearised tree pattern matching using tree pattern border array
• Verifying and enumerating parameterized border arrays

This page was built for publication: Border Array for Structural Strings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2876574)