Exact online two-dimensional pattern matching using multiple pattern matching algorithms

DOI10.1145/2513148MaRDI QIDQ5178744zbMATH OpenOpenAlexFDO

Authors Charalampos S. Kouzinopoulos, Konstantinos G. Margaritis

Publication date 16 March 2015

Published in ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2513148

zbMATH Keywords

algorithmsmultiple keyword matchingmultiple pattern matchingstring matchingtwo-dimensional pattern matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Online algorithms; streaming algorithms (68W27)

Recommendations

• Fast two-dimensional pattern matching
• Fast algorithms for two dimensional and multiple pattern matching
• A failure function for multiple two-dimensional pattern matching
• Two-dimensional dictionary matching
• scientific article; zbMATH DE number 1003305

Cited in

(3)

• On-Line Pattern Matching on Uncertain Sequences and Applications
• Multi-Dimensional Pattern Matching with Dimensional Wildcards: Data Structures and Optimal On-Line Search Algorithms
• scientific article; zbMATH DE number 7695989 (Why is no real title available?)

This page was built for publication: Exact online two-dimensional pattern matching using multiple pattern matching algorithms

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