If you made any changes in Pure these will be visible here soon.

Fingerprint Dive into the research topics where Yuto Nakashima is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 3 Similar Profiles
Strings Mathematics
Factorization Engineering & Materials Science
Straight-line Programs Mathematics
Heap Mathematics
Query Mathematics
Interval Mathematics
Suffix Array Mathematics
Run Length Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2012 2019

  • 91 Citations
  • 5 h-Index
  • 19 Conference contribution
  • 6 Article
  • 1 Paper

Computing runs on a trie

Sugahara, R., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., Jun 1 2019, 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. Pisanti, N. & Pissis, S. P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 23. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 128).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Faster queries for longest substring palindrome after block edit

Funakoshi, M., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., Jun 1 2019, 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. Pisanti, N. & Pissis, S. P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 128).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bioinformatics

MR-RePair: Grammar Compression Based on Maximal Repeats

Furuya, I., Takagi, T., Nakashima, Y., Inenaga, S., Bannai, H. & Kida, T., May 10 2019, Proceedings - DCC 2019: 2019 Data Compression Conference. Serra-Sagrista, J., Bilgin, A., Marcellin, M. W. & Storer, J. A. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 508-517 10 p. 8712661. (Data Compression Conference Proceedings; vol. 2019-March).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Repair

On the size of overlapping Lempel-Ziv and Lyndon factorizations

Urabe, Y., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., Jun 1 2019, 30th Annual Symposium on Combinatorial Pattern Matching, CPM 2019. Pisanti, N. & Pissis, S. P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 29. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 128).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Factorization

Shortest unique palindromic substring queries on run-length encoded strings

Watanabe, K., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., Jan 1 2019, Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Proceedings. Colbourn, C. J., Grossi, R. & Pisanti, N. (eds.). Springer Verlag, p. 430-441 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11638 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Run Length
Strings
Query
Interval
Distinct