マルチトラック

概要

複数の文字列を組として表したものをマルチトラック文字列（以下，単にマルチトラック）と呼びます．我々は，マルチトラック上の順序入れ替えを許したパターン照合として新たに順列パターン照合を定義し，順列パターン照合に関わる様々なアルゴリズムの開発を行っています．

発表論文

• "Permuted Pattern Matching on Multi-Track Strings", Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai and Shunsuke Inenaga, SOFSEM 2013: Theory and Practice of Computer Science, 2013

• “マルチトラックデータ上の近似順列パターン照合と索引構造”，大田裕之，桂敬史，成澤和志，篠原歩，コンピュテーション研究会，vol. 113，no. 14，COMP2013-2，pp. 9-16，2013