scientific article; zbMATH DE number 3633757
From MaRDI portal
Publication:4194497
zbMath0407.68092MaRDI QIDQ4194497
Publication date: 1979
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
A new regular grammar pattern matching algorithm. ⋮ Dynamic dictionary matching with failure functions ⋮ Dynamic dictionary matching ⋮ Fast algorithms for two dimensional and multiple pattern matching ⋮ A subquadratic algorithm for approximate limited expression matching ⋮ On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees ⋮ Revisiting multiple pattern matching algorithms for multi-core architecture ⋮ Towards optimal packed string matching ⋮ Fast algorithms for single and multiple pattern Cartesian tree matching ⋮ Searching for a set of correlated patterns ⋮ On the string matching with \(k\) mismatches ⋮ Fast two-dimensional pattern matching ⋮ An aggressive algorithm for multiple string matching ⋮ A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms ⋮ Bouma2 – A High-Performance Input-Aware Multiple String-Match Algorithm ⋮ Unnamed Item ⋮ Streaming Dictionary Matching with Mismatches ⋮ Regular expression searching on compressed text ⋮ Efficient dynamic dictionary matching with DAWGs and AC-automata ⋮ Average-optimal string matching ⋮ Fast and practical approximate string matching ⋮ Streaming dictionary matching with mismatches