I, Tomohiro
- Longest Common Extensions with Recompression
2016/11/16 by I Tomohiro, I, Tomohiro · 4 citations
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Parallel Computing and Optimization Techniques #semigroups and automata theory
- PHONI: Streamed Matching Statistics with Multi-Genome References
2020/11/11 by Boucher, Christina, Gagie, Travis, I, Tomohiro +6 · 4 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Fully dynamic data structure for LCE queries in compressed space
2016/05/05 by Nishimoto, Takaaki, I, Tomohiro, Inenaga, Shunsuke +2 · 3 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Faster Compact On-Line Lempel-Ziv Factorization
2013/05/27 by Junichi Yamamoto, I Tomohiro, Yamamoto, Jun'ichi +7 · 1 citation
Computer Science · Engineering · #Advanced Data Compression Techniques #Advanced Wireless Communication Techniques #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Constructing LZ78 Tries and Position Heaps in Linear Time for Large Alphabets
2015/01/26 by Nakashima, Yuto, I, Tomohiro, Inenaga, Shunsuke +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Dynamic index and LZ factorization in compressed space
2016/05/31 by Nishimoto, Takaaki, I, Tomohiro, Inenaga, Shunsuke +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Refining the r-index
2018/02/16 by Bannai, Hideo, Gagie, Travis, I, Tomohiro · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Improved Upper Bounds on all Maximal α-gapped Repeats and Palindromes
2018/02/28 by I, Tomohiro, Köppl, Dominik · 1 citation
#FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL)
- A Separation of γ and b via Thue--Morse Words
2021/04/19 by Bannai, Hideo, Funakoshi, Mitsuru, I, Tomohiro +3 · 1 citation
#Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
- PalFM-index: FM-index for Palindrome Pattern Matching
2022/06/25 by Nagashita, Shinya, I, Tomohiro · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Rpair: Rescaling RePair with Rsync
2019/06/03 by Gagie, Travis, I, Tomohiro, Manzini, Giovanni +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences