Concepedia

Yuto Nakashima

YN

11

Publications

243

Citations

10

H-Index

2014

Active since

Affiliations

Kyushu University(Current)

TU Dortmund University

Japan Science and Technology Agency

Yuto Nakashima is an author at Kyushu University specializing in engineering, computer science, and computational linguistics.

ORCID

Top concepts

Publications per year

2014–2021

11

Publications

11

The “Runs” Theorem

Hideo Bannai, I Tomohiro, Shunsuke Inenaga et al. · SIAM Journal on Computing · 2017 · 101 citations · Full text

A new characterization of maximal repetitions by Lyndon trees

Hideo Bannai, I Tomohiro, Shunsuke Inenaga et al. · 2014 · 22 citations

MR-RePair: Grammar Compression Based on Maximal Repeats

Isamu Furuya, T. Takagi, Yuto Nakashima et al. · 2019 · 19 citations

, , +20

Constructing LZ78 tries and position heaps in linear time for large alphabets

Yuto Nakashima, I Tomohiro, Shunsuke Inenaga et al. · Information Processing Letters · 2015 · 16 citations

, , +8

Faster Online Elastic Degenerate String Matching

Kotaro Aoyama, Yuto Nakashima, I Tomohiro et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2018 · 15 citations · Full text

, , +19

Rows per page

1–5 of 11