vix.ing · top · new · best · stats · spec

On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts

2002/09/01 by Piotr Berman, Marek Karpiński, Marek Karpinski +3 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Artificial intelligence #Combinatorics #Computer science #Context (archaeology) #DNA and Biological Computing #Discrete mathematics #Matching (statistics) #Mathematics #Pattern matching #Rule-based machine translation #Theoretical computer science #Time complexity #semigroups and automata theory

paper · doi:10.1006/jcss.2002.1852

crossref issued 2002/09/01 · crossref published 2002/09/01 · crossref published-print 2002/09/01 · openalex publication_date 2002/09/01 · crossref created 2002/11/11 · crossref deposited 2019/04/02 · openalex created_date 2025/10/10 · crossref indexed 2026/04/04 · openalex updated_date 2026/07/23

Citations

Cited by