Yuto Nakashima

Identifiers

• name variant Yuto Nakashima 0.60 · backfill

Papers (10)

1. On Longest Common Property Preserved Substring Queries cs.DS · 2019 · author #2
2. Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets cs.DS · 2019 · author #2
3. The Parameterized Position Heap of a Trie cs.DS · 2019 · author #2
4. MR-RePair: Grammar Compression based on Maximal Repeats cs.DS · 2018 · author #3
5. Right-to-left online construction of parameterized position heaps cs.DS · 2018 · author #2
6. $O(n \log n)$-time text compression by LZ-style longest first substitution cs.DS · 2018 · author #2
7. Shortest unique palindromic substring queries in optimal time cs.DS · 2016 · author #1
8. Constructing LZ78 Tries and Position Heaps in Linear Time for Large Alphabets cs.DS · 2015 · author #1
9. The "Runs" Theorem cs.DM · 2014 · author #4
10. Efficient Lyndon factorization of grammar compressed text cs.DS · 2013 · author #2

Mentions

• 1304.7061 #2 · backfill · confidence 0.70 Yuto Nakashima

Frequent Coauthors

• Hideo Bannai 10 shared papers
• Shunsuke Inenaga 10 shared papers
• Masayuki Takeda 9 shared papers
• Noriki Fujisato 3 shared papers
• Tomohiro I 3 shared papers
• Akihiro Nishi 1 shared papers
• Hiroe Inoue 1 shared papers
• Isamu Furuya 1 shared papers
• Kazuki Kai 1 shared papers
• Kazuya Tsuruta 1 shared papers
• Takuya Kida 1 shared papers
• Takuya Mieno 1 shared papers
• Takuya Takagi 1 shared papers
• Tomasz Kociumaka 1 shared papers