• 134 Citations
  • 6 h-Index
20122020

Research output per year

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.

  • 2 Similar Profiles

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

Research Output

  • 134 Citations
  • 6 h-Index
  • 32 Conference contribution
  • 8 Article

Fast Algorithms for the Shortest Unique Palindromic Substring Problem on Run-Length Encoded Strings

Watanabe, K., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., Jan 1 2020, (Accepted/In press) In : Theory of Computing Systems.

Research output: Contribution to journalArticle

  • Faster STR-EC-LCS Computation

    Yamada, K., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., Jan 1 2020, SOFSEM 2020: Theory and Practice of Computer Science - 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, Proceedings. Chatzigeorgiou, A., Dondi, R., Herodotou, H., Kapoutsis, C., Manolopoulos, Y., Papadopoulos, G. A. & Sikora, F. (eds.). Springer, p. 125-135 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12011 LNCS).

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

  • Minimal Unique Substrings and Minimal Absent Words in a Sliding Window

    Mieno, T., Kuhara, Y., Akagi, T., Fujishige, Y., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., Jan 1 2020, SOFSEM 2020: Theory and Practice of Computer Science - 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, Proceedings. Chatzigeorgiou, A., Dondi, R., Herodotou, H., Kapoutsis, C., Manolopoulos, Y., Papadopoulos, G. A. & Sikora, F. (eds.). Springer, p. 148-160 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12011 LNCS).

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

  • Practical grammar compression based on maximal repeats

    Furuya, I., Takagi, T., Nakashima, Y., Inenaga, S., Bannai, H. & Kida, T., Apr 1 2020, In : Algorithms. 13, 4, 103.

    Research output: Contribution to journalArticle

    Open Access
  • An improved data structure for left-right maximal generic words problem

    Fujishige, Y., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., Dec 2019, 30th International Symposium on Algorithms and Computation, ISAAC 2019. Lu, P. & Zhang, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 40. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 149).

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