Pattern matching with wildcards using words of shorter length

DOI10.1016/j.ipl.2010.09.011zbMath1379.68375OpenAlexW2071028907MaRDI QIDQ1675874

Meng Zhang, Yi Zhang, Liang Hu

Publication date: 3 November 2017

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.09.011

zbMATH Keywords

algorithmspattern matchingwildcards

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Algorithms on strings (68W32)

Related Items (1)

Fast Convolutions of Packed Strings and Pattern Matching with Wildcards

Cites Work

• Unnamed Item
• Unnamed Item
• Simple deterministic wildcard matching
• Faster pattern matching with character classes using prime number encoding
• PRIMES is in P
• Approximate formulas for some functions of prime numbers
• Verifying candidate matches in sparse and wildcard matching
• Prime sieves using binary quadratic forms

This page was built for publication: Pattern matching with wildcards using words of shorter length