vix.ing · top · new · best · stats

Pattern matching for permutations

1998/03/01 by Prosenjit Bose, Jonathan F. Buss, Anna Lubiw · 99 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Algorithms and Data Compression #Combinatorics #Derangement #Discrete mathematics #Genome Rearrangement Algorithms #Longest common subsequence problem #Longest increasing subsequence #Matching (statistics) #Mathematics #Permutation (music) #Separable space #Statistics #Subsequence #Time complexity

paper · doi:10.1016/s0020-0190(97)00209-3

published in Information Processing Letters 65(5), 277-283 (Elsevier BV)

crossref issued 1998/03/01 · crossref published 1998/03/01 · crossref published-print 1998/03/01 · openalex publication_date 1998/03/01 · crossref created 2003/04/07 · crossref deposited 2019/04/23 · openalex created_date 2025/10/10 · crossref indexed 2026/04/22 · openalex updated_date 2026/07/23

Citations

Cited by