# Kouji Shimohira

- Citations Per Year

- Citations Per Year

- Full text PDF available (1)

2011

2013

- This year (0)
- Last 5 years (1)
- Last 10 years (2)

Learn More

- Tomohiro I, Wataru Matsubara, +5 authors Ayumi Shinohara
- Inf. Comput.
- 2013

We solve the problems of detecting and counting various forms of regularities in a string represented as a Straight Line Program (SLP). Given an SLP of size n that represents a string s of length N , our algorithm compute all runs and squares in s in O(nh) time and O(n) space, where h is the height of the derivation tree of the SLP. We also show an… (More)

- Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
- Stringology
- 2011

- ‹
- 1
- ›