正幸 の写真がありません 竹田

Scopusプロファイルを表示

竹田 正幸

Professor

  • 1301 引用
  • 18 h指数
1993 …2019
Pureに変更を加えた場合、すぐここに表示されます。

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

  • 6 同様のプロファイル
Strings Mathematics
Pattern matching Engineering & Materials Science
Pattern Matching Mathematics
Data structures Engineering & Materials Science
Straight-line Programs Mathematics
Factorization Engineering & Materials Science
Suffix Tree Mathematics
Grammar Mathematics

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

研究成果 1993 2019

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

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

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

Data structures

Compact Data Structures for Shortest Unique Substring Queries

Mieno, T., Köppl, D., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., 1 1 2019, String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Proceedings. Brisaboa, N. R. & Puglisi, S. J. (版). Springer, p. 107-123 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11811 LNCS).

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

Data structures
Data Structures
Query
Short Intervals
Interval

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).

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

Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets

Fujisato, N., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., 1 1 2019, String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Proceedings. Brisaboa, N. R. & Puglisi, S. J. (版). Springer, p. 382-391 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11811 LNCS).

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

Suffix
Linear Time
Strings
Suffix Tree
Linear-time Algorithm
1 引用 (Scopus)

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