年単位の研究成果
Fingerprint Masayuki Takedaが取り組む研究トピックをご確認ください。これらのトピックラベルは、この人物の研究に基づいています。これらを共に使用することで、固有の認識が可能になります。
- 7 同様のプロファイル
Strings
Mathematics
Pattern matching
Engineering & Materials Science
Pattern Matching
Mathematics
Straight-line Programs
Mathematics
Factorization
Engineering & Materials Science
Data structures
Engineering & Materials Science
Suffix Tree
Mathematics
Grammar
Mathematics
ネットワーク
最近の共同研究。丸をクリックして詳細を確認しましょう。
研究成果 1993 2019
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).研究成果: 著書/レポートタイプへの貢献 › 会議での発言
Dynamic index and LZ factorization in compressed space
Nishimoto, T., Tomohiro, I., Inenaga, S., Bannai, H. & Takeda, M., 1 1 2019, ： : Discrete Applied Mathematics.研究成果: ジャーナルへの寄稿 › 記事
Factorization
Deletion
Insertion
Encoding
Signature
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
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