Shunsuke Inenaga
- The “Runs” Theorem
2017/01/01 by Hideo Bannai, I Tomohiro, Tomohiro I +4 · 10 citations
Computer Science · #Algorithms and Data Compression #semigroups and automata theory #Network Packet Processing and Optimization
- On repetitiveness measures of Thue-Morse words
2020/05/19 by Kanaru Kutsukake, Takuya Matsumoto, Kutsukake, Kanaru +9 · 2 citations
Computer Science · #Algorithms and Data Compression #Cellular Automata and Applications #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #semigroups and automata theory
- Position Heaps for Cartesian-tree Matching on Strings and Tries
2021/06/03 by Akio Nishimoto, Nishimoto, Akio, Noriki Fujisato +5 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Network Packet Processing and Optimization
- 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
- Computing maximal palindromes in non-standard matching models
2022/10/05 by Takuya Mieno, Mieno, Takuya, Mitsuru Funakoshi +9 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Natural Language Processing Techniques #RNA and protein synthesis mechanisms
- Cartesian Tree Subsequence Matching
2022/02/09 by Tsubasa Oizumi, Takeshi Kai, Oizumi, Tsubasa +7 · 1 citation
Computer Science · #Algorithms and Data Compression #Network Packet Processing and Optimization #Natural Language Processing Techniques
- Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph
2023/08/04 by Hiroki Arimura, Shunsuke Inenaga, Arimura, Hiroki +7 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #semigroups and automata theory #DNA and Biological Computing
- Bit catastrophes for the Burrows-Wheeler Transform
2024/04/16 by Sara Giuliani, Shunsuke Inenaga, Giuliani, Sara +9 · 2 citations
Computer Science · #Anomaly Detection Techniques and Applications #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Evolutionary Algorithms and Applications #FOS: Computer and information sciences #Music and Audio Processing
- Space-Efficient Online Computation of String Net Occurrences
2024/11/19 by Takuya Mieno, Shunsuke Inenaga, Mieno, Takuya +1 · 2 citations
Computer Science · #Algorithms and Data Compression #Network Packet Processing and Optimization #Caching and Content Delivery
- Subsequence Matching and LCS under Cartesian-Tree Equivalence
2024/02/29 by Taketo Tsujimoto, Yonemoto, Yuki, Tsujimoto, Taketo +8 · 1 citation
Computer Science · #Algorithms and Data Compression #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Web Data Mining and Analysis