Fast multi-dimensional approximate pattern matching

DOI10.1007/3-540-48452-3_18MaRDI QIDQ3024813zbMATH OpenFDO

Authors Gonzalo Navarro, Ricardo Baeza-Yates

Publication date 4 July 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-48452-3_18

Mathematics Subject Classification ID

Searching and sorting (68P10) Pattern recognition, speech recognition (68T10) Nonnumerical algorithms (68W05) Analysis of algorithms (68W40)

Recommendations

• Fast parallel and serial multidimensional approximate array matching
• scientific article; zbMATH DE number 4126689
• New and faster filters for multiple approximate string matching
• Fast algorithms for two dimensional and multiple pattern matching
• Multiple approximate string matching

Cited in

(7)

• Fast two-dimensional pattern matching
• Discovery of time-series motif from multi-dimensional data based on MDL principle
• Fast parallel and serial multidimensional approximate array matching
• scientific article; zbMATH DE number 4126689 (Why is no real title available?)
• Approximating Matrix Multiplication for Pattern Recognition Tasks
• Multi-Dimensional Pattern Matching with Dimensional Wildcards: Data Structures and Optimal On-Line Search Algorithms
• scientific article; zbMATH DE number 2079422 (Why is no real title available?)

This page was built for publication: Fast multi-dimensional approximate pattern matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3024813)