Pureに変更を加えた場合、すぐここに表示されます。

Fingerprint Yuto Nakashimaが取り組む研究トピックをご確認ください。これらのトピックラベルは、この人物の研究に基づいています。これらを共に使用することで、固有の認識が可能になります。

  • 3 同様のプロファイル
Strings Mathematics
Factorization Engineering & Materials Science
Straight-line Programs Mathematics
Heap Mathematics
Query Mathematics
Interval Mathematics
Suffix Array Mathematics
Run Length Mathematics

ネットワーク 最近の共同研究。丸をクリックして詳細を確認しましょう。

研究成果 2012 2019

  • 91 引用
  • 5 h指数
  • 19 会議での発言
  • 6 記事
  • 1 論文

Computing runs on a trie

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

研究成果: 著書/レポートタイプへの貢献会議での発言

Faster queries for longest substring palindrome after block edit

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

研究成果: 著書/レポートタイプへの貢献会議での発言

Bioinformatics

MR-RePair: Grammar Compression Based on Maximal Repeats

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

研究成果: 著書/レポートタイプへの貢献会議での発言

Repair

On the size of overlapping Lempel-Ziv and Lyndon factorizations

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

研究成果: 著書/レポートタイプへの貢献会議での発言

Factorization

Shortest unique palindromic substring queries on run-length encoded strings

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

研究成果: 著書/レポートタイプへの貢献会議での発言

Run Length
Strings
Query
Interval
Distinct