The structural border array
type: Item
instance of: scholarly article
title: The structural border array
zbMATH Open document ID: 1334.68311
author: Richard Beal
author: Donald Adjeroh
published in: Journal of Discrete Algorithms
publication date: 2014-08-13T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 92D20
zbMATH DE Number: 6329926
zbMATH Keywords: structural matching
zbMATH Keywords: parameterized matching
zbMATH Keywords: structural string
zbMATH Keywords: parameterized string
zbMATH Keywords: structural border
zbMATH Keywords: parameterized border
zbMATH Keywords: s-match
zbMATH Keywords: p-match
zbMATH Keywords: s-string
zbMATH Keywords: p-string
zbMATH Keywords: s-border
zbMATH Keywords: p-border
zbMATH Keywords: border
zbMATH Keywords: run-length encoding
zbMATH Keywords: RLE
zbMATH Keywords: RNA
MaRDI profile type: Publication
full work available at URL: j.jda.2013.07.003
OpenAlex ID: W2067305903
cites work: Alphabet dependence in parameterized matching
cites work: Parameterized matching with mismatches
cites work: Parameterized searching with mismatches for run-length encoded strings
cites work: A theory of parameterized pattern matching
cites work: Q4886089
cites work: p-Suffix Sorting as Arithmetic Coding
cites work: Border Array for Structural Strings
cites work: \(p\)-suffix sorting as arithmetic coding
cites work: Parameterized longest previous factor
cites work: Faster Suffix Tree Construction with Missing Suffix Links
cites work: Efficient parameterized string matching
cites work: Algorithms on Strings, Trees and Sequences
cites work: Lightweight Parameterized Suffix Array Construction
cites work: Counting Parameterized Border Arrays for a Binary Alphabet
cites work: Verifying a Parameterized Border Array in O(n 1.5) Time
cites work: Multiple matching of parameterized patterns
cites work: Approximate string matching on Ziv--Lempel compressed text
cites work: Compressed matching in dictionaries
cites work: Q4252748
cites work: On-line construction of parameterized suffix trees for large alphabets
cites work: Q3024795
cites work: Generalization of a suffix tree for RNA structural pattern matching
DOI: 10.1016/J.JDA.2013.07.003
description: scientific article; zbMATH DE number 6329926