vix.ing · top · new · best · stats · spec

Yuto Nakashima

  1. The “Runs” Theorem
    2017/01/01 by Hideo Bannai, Tomohiro I, I Tomohiro +4 · 9 citations
    Computer Science · #Algorithms and Data Compression #semigroups and automata theory #Network Packet Processing and Optimization
  2. Position Heaps for Cartesian-tree Matching on Strings and Tries
    2021/06/03 by Akio Nishimoto, Noriki Fujisato, Nishimoto, Akio +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
  3. 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
  4. On repetitiveness measures of Thue-Morse words
    2020/05/19 by Kanaru Kutsukake, Kutsukake, Kanaru, Takuya Matsumoto +9 · 1 citation
    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
  5. Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph
    2023/08/04 by Hiroki Arimura, Arimura, Hiroki, Shunsuke Inenaga +7 · 1 citation
    Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #semigroups and automata theory #DNA and Biological Computing
  6. 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