Publication:4194497

zbMath0407.68092MaRDI QIDQ4194497

Beate Commentz-Walter

Publication date: 1979

zbMATH Keywords

Information Retrieval; Efficient Algorithms; String Matching; Search Phases; Text-Editing

Mathematics Subject Classification ID

68P20: Information storage and retrieval of data

Related Items

Fast algorithms for two dimensional and multiple pattern matching, Bouma2 – A High-Performance Input-Aware Multiple String-Match Algorithm, Streaming Dictionary Matching with Mismatches, Searching for a set of correlated patterns, An aggressive algorithm for multiple string matching, A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms, Average-optimal string matching, Fast two-dimensional pattern matching, Dynamic dictionary matching with failure functions, Dynamic dictionary matching, On the string matching with \(k\) mismatches, Regular expression searching on compressed text, Fast and practical approximate string matching, A new regular grammar pattern matching algorithm., A subquadratic algorithm for approximate limited expression matching, Streaming dictionary matching with mismatches, On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees, Fast algorithms for single and multiple pattern Cartesian tree matching, Efficient dynamic dictionary matching with DAWGs and AC-automata, Revisiting multiple pattern matching algorithms for multi-core architecture, Towards optimal packed string matching, Unnamed Item