scientific article; zbMATH DE number 7378715

DOI10.4230/LIPIcs.ESA.2018.45MaRDI QIDQ5009608

Xiaoyu He, Neng Huang, Xiaoming Sun

Publication date: 4 August 2021

Full work available at URL: https://arxiv.org/abs/1712.09738

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

string matchingBoolean functionalgebraic methoddecision tree complexity

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Worst-case behavior of string-searching algorithms
• Time-space-optimal string matching
• Efficient randomized pattern-matching algorithms
• The Complexity of Pattern Matching for a Random String
• On the Worst-Case Behavior of String-Searching Algorithms
• Fast Pattern Matching in Strings
• A note on bifix-free sequences (Corresp.)

This page was built for publication: