研究課題
若手研究
本研究の目的は,Lyndon文字列の性質に基づいて,簡潔で高速な文字列処理アルゴリズムを開発することである.本目的の達成のために,Lyndon文字列を中心に,繰り返し構造や回文構造など広く文字列処理アルゴリズムや文字列組合せ論の問題に取り組んだ.Lyndon文字列を中心に,様々な文字列構造の性質の理解や,それらの性質を利用した効率的なアルゴリズムを提案した.
文字列アルゴリズム
本研究は,文字列処理アルゴリズムおよび文字列組合せ論に関する基礎理論である.本研究で着目したLyndon文字列は,1950年代頃から数学的な観点から研究されているが,本研究のようにアルゴリズムへの応用の観点からの研究は発展途上であると考えられる.本研究成果で得られたLyndon文字列の性質やアルゴリズムは,当該分野の今後の研究において利用されると期待される.