Permuted Pattern Matching on Multi-track Strings

DOI10.1007/978-3-642-35843-2_25MaRDI QIDQ2927653zbMATH OpenOpenAlexFDO

Authors Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai, Shunsuke Inenaga

Publication date 4 November 2014

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

Full work available at URL https://doi.org/10.1007/978-3-642-35843-2_25

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Permuted pattern matching algorithms on multi-track strings
• Pattern matching for \(k\)-track permutations
• scientific article; zbMATH DE number 2111729
• String Processing and Information Retrieval
• On minimizing pattern splitting in multi-track string matching
• On Minimizing Pattern Splitting in Multi-track String Matching
• Scaled and permuted string matching
• scientific article; zbMATH DE number 4126695
• Pattern matching for permutations
• Pattern matching for permutations

Cited in

(10)

• Permuted function matching
• Permuted pattern matching algorithms on multi-track strings
• On minimizing pattern splitting in multi-track string matching
• Single and multiple consecutive permutation motif search
• Permuted scaled matching
• On Minimizing Pattern Splitting in Multi-track String Matching
• Sub-quadratic time and linear space data structures for permutation matching in binary strings
• Filtering multi-set tree: data structure for flexible matching using multi-track data
• String Processing and Information Retrieval
• Scaled and permuted string matching

This page was built for publication: Permuted Pattern Matching on Multi-track Strings

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