| Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2020: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2019: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2018: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
|---|
| Outline of Final Research Achievements |
This project aims to develop simple and fast string processing algorithms based on the properties of Lyndon words.
To achieve this goal, we have tackled various problems on string processing algorithms and combinatorics on words, such as Lyndon words, repetitive structures, and palindromes.
We showed various combinatorial properties on strings and proposed efficient string algorithms using the properties.
|
