scientific article; zbMATH DE number 6297787

zbMath1288.68299MaRDI QIDQ5417708

Mikkel Thorup, Philip Bille

Publication date: 22 May 2014

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms on strings (68W32)

Related Items (13)

Mind the gap! ⋮ Motif matching using gapped patterns ⋮ Online parameterized dictionary matching with one gap ⋮ String matching with variable length gaps ⋮ A faster algorithm for finding shortest substring matches of a regular expression ⋮ Online recognition of dictionary with one gap ⋮ Space-Efficient Representations for Glushkov Automata ⋮ Compact representations of automata for regular expression matching ⋮ From Regular Expression Matching to Parsing ⋮ Descriptional complexity of regular languages ⋮ From regular expression matching to parsing ⋮ Dictionary matching with a few gaps ⋮ A comparative study of dictionary matching with gaps: limitations, techniques and challenges

Uses Software

• PERL

This page was built for publication: