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

研究成果 2001 2019

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

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

Pattern matching
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. Bilgin, A., Storer, J. A., Serra-Sagrista, J. & Marcellin, M. W. (版). Institute of Electrical and Electronics Engineers Inc., p. 508-517 10 p. 8712661. (Data Compression Conference Proceedings; 巻数 2019-March).

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

Repair

Online algorithms for constructing linear-size suffix trie

Hendrian, D., Takagi, T. & Inenaga, S., 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, 30. (Leibniz International Proceedings in Informatics, LIPIcs; 巻数 128).

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

Pattern matching
Forestry
Data structures
Labels
Processing

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

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

Pattern matching
Factorization

The Parameterized Position Heap of a Trie

Fujisato, N., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., 1 1 2019, Algorithms and Complexity - 11th International Conference, CIAC 2019, Proceedings. Heggernes, P. (版). Springer Verlag, p. 237-248 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11485 LNCS).

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

Heap
Strings
Query
Path
Matching Problem
2018
3 引用 (Scopus)

A hardness result and new algorithm for the longest common palindromic subsequence problem

Inenaga, S. & Hyyrö, H., 1 1 2018, : : Information Processing Letters. 129, p. 11-15 5 p.

研究成果: ジャーナルへの寄稿記事

Longest Common Subsequence
Hardness
Denote
Strings
Distinct

Algorithms and combinatorial properties on shortest unique palindromic substrings

Inoue, H., Nakashima, Y., Mieno, T., Inenaga, S., Bannai, H. & Takeda, M., 9 1 2018, : : Journal of Discrete Algorithms. 52-53, p. 122-132 11 p.

研究成果: ジャーナルへの寄稿記事

Strings
Interval
Query
Palindrome
Optimal Solution

Block palindromes: A new generalization of palindromes

Goto, K., Tomohiro, I., Bannai, H. & Inenaga, S., 1 1 2018, String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Proceedings. Gagie, T., Moffat, A., Navarro, G. & Cuadros-Vargas, E. (版). Springer Verlag, p. 183-190 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11147 LNCS).

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

Palindrome
Strings
Generalization
1 引用 (Scopus)

Computing abelian string regularities based on RLE

Sugimoto, S., Noda, N., Inenaga, S., Bannai, H. & Takeda, M., 1 1 2018, Combinatorial Algorithms - 28th International Workshop, IWOCA 2017, Revised Selected Papers. Smyth, W. F., Brankovic, L. & Ryan, J. (版). Springer Verlag, p. 420-431 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10765 LNCS).

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

Run-length Encoding
Strings
Regularity
Computing
Permutation

Computing longest common square subsequences

Inoue, T., Inenaga, S., Hyyrö, H., Bannai, H. & Takeda, M., 5 1 2018, 29th Annual Symposium on Combinatorial Pattern Matching, CPM 2018. Zhu, B., Navarro, G. & Sankoff, D. (版). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 151-1513 1363 p. (Leibniz International Proceedings in Informatics, LIPIcs; 巻数 105).

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

Diverse Palindromic Factorization is NP-Complete

Bannai, H., Gagie, T., Inenaga, S., Kärkkäinen, J., Kempa, D., Piakowski, M. & Sugimoto, S., 2 1 2018, : : International Journal of Foundations of Computer Science. 29, 2, p. 143-163 21 p.

研究成果: ジャーナルへの寄稿記事

Factorization

Dynamic RLE-Compressed Edit Distance Tables under General Weighted Cost Functions

Hyyrö, H. & Inenaga, S., 6 1 2018, : : International Journal of Foundations of Computer Science. 29, 4, p. 623-645 23 p.

研究成果: ジャーナルへの寄稿記事

Cost functions
Costs

Efficient dynamic dictionary matching with DAWGs and AC-automata

Hendrian, D., Inenaga, S., Yoshinaka, R. & Shinohara, A., 1 1 2018, (受理済み/印刷中) : : Theoretical Computer Science.

研究成果: ジャーナルへの寄稿記事

Glossaries
Automata
Insertion
Pattern matching
Pattern Matching
2 引用 (Scopus)

Faster online elastic degenerate string matching

Aoyama, K., Nakashima, Y., Tomohiro, I., Inenaga, S., Bannai, H. & Takeda, M., 5 1 2018, 29th Annual Symposium on Combinatorial Pattern Matching, CPM 2018. Zhu, B., Navarro, G. & Sankoff, D. (版). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 91-910 820 p. (Leibniz International Proceedings in Informatics, LIPIcs; 巻数 105).

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

Longest lyndon substring after edit

Urabe, Y., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., 5 1 2018, 29th Annual Symposium on Combinatorial Pattern Matching, CPM 2018. Zhu, B., Navarro, G. & Sankoff, D. (版). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 191-1910 1720 p. (Leibniz International Proceedings in Informatics, LIPIcs; 巻数 105).

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

Longest substring palindrome after edit

Funakoshi, M., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., 5 1 2018, 29th Annual Symposium on Combinatorial Pattern Matching, CPM 2018. Zhu, B., Navarro, G. & Sankoff, D. (版). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 121-1214 1094 p. (Leibniz International Proceedings in Informatics, LIPIcs; 巻数 105).

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

Substitution reactions

Lyndon factorization of grammar compressed texts revisited

Furuya, I., Nakashima, Y., Tomohiro, I., Inenaga, S., Bannai, H. & Takeda, M., 5 1 2018, 29th Annual Symposium on Combinatorial Pattern Matching, CPM 2018. Zhu, B., Navarro, G. & Sankoff, D. (版). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 241-2410 2170 p. (Leibniz International Proceedings in Informatics, LIPIcs; 巻数 105).

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

Factorization
Data structures
Processing

On the size of the smallest alphabet for Lyndon trees

Nakashima, Y., Takagi, T., Inenaga, S., Bannai, H. & Takeda, M., 1 1 2018, (受理済み/印刷中) : : Theoretical Computer Science.

研究成果: ジャーナルへの寄稿記事

Binary trees
Ordered Trees
Strings
Binary Tree
Leaves

Recovering, counting and enumerating strings from forward and backward suffix arrays

Kuhara, Y., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., 1 1 2018, String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Proceedings. Gagie, T., Moffat, A., Navarro, G. & Cuadros-Vargas, E. (版). Springer Verlag, p. 254-267 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11147 LNCS).

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

Suffix Array
Counting
Strings
Reverse engineering
Permutation

Shortest unique palindromic substring queries in optimal time

Nakashima, Y., Inoue, H., Mieno, T., Inenaga, S., Bannai, H. & Takeda, M., 1 1 2018, Combinatorial Algorithms - 28th International Workshop, IWOCA 2017, Revised Selected Papers. Smyth, W. F., Brankovic, L. & Ryan, J. (版). Springer Verlag, p. 397-408 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10765 LNCS).

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

Query
Interval
Strings
Palindrome
Optimal Solution
6 引用 (Scopus)
Palindrome
Optimal Algorithm
Integer
Upper bound
2017

Almost linear time computation of maximal repetitions in run length encoded strings

Fujishige, Y., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., 12 1 2017, 28th International Symposium on Algorithms and Computation, ISAAC 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 巻 92.

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

2 引用 (Scopus)

Computing all distinct squares in linear time for integer alphabets

Bannai, H., Inenaga, S. & Köppl, D., 7 1 2017, 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 巻 78. 22

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

Topology
3 引用 (Scopus)

Computing longest single-arm-gapped palindromes in a string

Narisada, S., Diptarama, Narisawa, K., Inenaga, S. & Shinohara, A., 1 1 2017, SOFSEM 2017: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Baier, C., van den Brand, M., Eder, J., Hinchey, M., Margaria, T. & Steffen, B. (版). Springer Verlag, p. 375-386 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10139 LNCS).

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

Palindrome
Strings
Computing
Suffix Array
Experiments

Efficient Computation of Substring Equivalence Classes with Suffix Arrays

Narisawa, K., Hiratsuka, H., Inenaga, S., Bannai, H. & Takeda, M., 10 1 2017, : : Algorithmica. 79, 2, p. 291-318 28 p.

研究成果: ジャーナルへの寄稿記事

Suffix Array
Equivalence classes
Equivalence class
Strings
Text Indexing
2 引用 (Scopus)

Faster STR-IC-LCS Computation via RLE

Kuboi, K., Fujishige, Y., Inenaga, S., Bannai, H. & Takeda, M., 7 1 2017, 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 巻 78. 20

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

1 引用 (Scopus)

Inferring strings from Lyndon factorization

Nakashima, Y., Okabe, T., I, T., Inenaga, S., Bannai, H. & Takeda, M., 8 15 2017, : : Theoretical Computer Science. 689, p. 147-156 10 p.

研究成果: ジャーナルへの寄稿記事

Factorization
Strings
p.m.
Lyndon Words
Unique factorisation
2 引用 (Scopus)

Linear-size CDAWG: New repetition-aware indexing and grammar compression

Takagi, T., Goto, K., Fujishige, Y., Inenaga, S. & Arimura, H., 1 1 2017, String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Proceedings. Venturini, R., Fici, G. & Sciortino, M. (版). Springer Verlag, p. 304-316 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10508 LNCS).

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

Pattern matching
Grammar
Indexing
Compression
Pattern Matching
3 引用 (Scopus)

Longest common subsequence in at least k length order-isomorphic substrings

Ueki, Y., Diptarama, Kurihara, M., Matsuoka, Y., Narisawa, K., Yoshinaka, R., Bannai, H., Inenaga, S. & Shinohara, A., 1 1 2017, SOFSEM 2017: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Baier, C., van den Brand, M., Eder, J., Hinchey, M., Margaria, T. & Steffen, B. (版). Springer Verlag, p. 363-374 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10139 LNCS).

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

Longest Common Subsequence
Isomorphic
Subsequence
Strings
Restriction
1 引用 (Scopus)

On two LZ78-style grammars: Compression bounds and compressed-space computation

Badkobeh, G., Gagie, T., Inenaga, S., Kociumaka, T., Kosolobov, D. & Puglisi, S. J., 1 1 2017, String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Proceedings. Venturini, R., Fici, G. & Sciortino, M. (版). Springer Verlag, p. 51-67 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10508 LNCS).

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

Parsing
Grammar
Compression
Strings
Style
1 引用 (Scopus)

Order preserving pattern matching on trees and DAGs

Nakamura, T., Inenaga, S., Bannai, H. & Takeda, M., 1 1 2017, String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Proceedings. Venturini, R., Fici, G. & Sciortino, M. (版). Springer Verlag, p. 271-277 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10508 LNCS).

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

Pattern matching
Pattern Matching
Matching Problem
Strings
Time Complexity
1 引用 (Scopus)

Packed compact tries: A fast and efficient data structure for online string processing

Takagi, T., Inenaga, S., Sadakane, K. & Arimura, H., 9 1 2017, : : IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E100A, 9, p. 1785-1793 9 p.

研究成果: ジャーナルへの寄稿記事

Pattern matching
Data structures
Data Structures
Strings
Pattern Matching
1 引用 (Scopus)

Small-space LCE data structure with constant-time queries

Tanimura, Y., Nishimoto, T., Bannai, H., Inenaga, S. & Takeda, M., 11 1 2017, 42nd International Symposium on Mathematical Foundations of Computer Science, MFCS 2017. Larsen, K. G., Raskin, J-F. & Bodlaender, H. L. (版). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; 巻数 83).

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

Data structures
Factorization
10 引用 (Scopus)

The "runs" theorem

Bannai, H., Tomohiro, I., Inenaga, S., Nakashima, Y., Takeda, M. & Tsuruta, K., 1 1 2017, : : SIAM Journal on Computing. 46, 5, p. 1501-1514 14 p.

研究成果: ジャーナルへの寄稿記事

Strings
Theorem
Linear-time Algorithm
Lyndon Words
Factorization

Tight bounds on the maximum number of shortest unique substrings

Mieno, T., Inenaga, S., Bannai, H. & Takeda, M., 7 1 2017, 28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 巻 78. 24

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

2016
4 引用 (Scopus)

Closed factorization

Badkobeh, G., Bannai, H., Goto, K., I, T., Iliopoulos, C. S., Inenaga, S., Puglisi, S. J. & Sugimoto, S., 10 30 2016, : : Discrete Applied Mathematics. 212, p. 23-29 7 p.

研究成果: ジャーナルへの寄稿記事

Factorization
Strings
Closed
Sturmian Words
Factorise
2 引用 (Scopus)

Compacting a dynamic edit distance table by RLE compression

Hyyrö, H. & Inenaga, S., 1 1 2016, SOFSEM 2016: Theory and Practice of Computer Science - 42nd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Freivalds, R. M., Engels, G. & Catania, B. (版). Springer Verlag, p. 302-313 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 9587).

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

Edit Distance
Table
Compression
Strings
Time Complexity
5 引用 (Scopus)

Computing DAWGs and minimal absent words in linear time for integer alphabets

Fujishige, Y., Tsujimaru, Y., Inenaga, S., Bannai, H. & Takeda, M., 8 1 2016, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 巻 58. 38

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

Polynomials
5 引用 (Scopus)

Deterministic sub-linear space LCE data structures with efficient construction

Tanimura, Y., Tomohiro, I., Bannai, H., Inenaga, S., Puglisi, S. J. & Takeda, M., 6 1 2016, 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016. Grossi, R. & Lewenstein, M. (版). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 1.1-1.10 (Leibniz International Proceedings in Informatics, LIPIcs; 巻数 54).

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

Data structures
Sorting
Processing
6 引用 (Scopus)

Efficiently finding all maximal α-gapped repeats

Gawrychowski, P., Tomohiro, I., Inenaga, S., Köppl, D. & Manea, F., 2 1 2016, 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 巻 47. 39

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

1 引用 (Scopus)

Factorizing a string into squares in linear time

Matsuoka, Y., Inenaga, S., Bannai, H., Takeda, M. & Manea, F., 6 1 2016, 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 巻 54. p. 27.1-27.12

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

Factorization
Random access storage
6 引用 (Scopus)

Faster Lyndon factorization algorithms for SLP and LZ78 compressed text

Tomohiro, I., Nakashima, Y., Inenaga, S., Bannai, H. & Takeda, M., 12 20 2016, : : Theoretical Computer Science. 656, p. 215-224 10 p.

研究成果: ジャーナルへの寄稿記事

Straight-line Programs
Factorization
Data structures
Preprocessing
Data Structures
5 引用 (Scopus)

Finding gapped palindromes online

Fujishige, Y., Nakamura, M., Inenaga, S., Bannai, H. & Takeda, M., 1 1 2016, Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Proceedings. Mäkinen, V., Puglisi, S. J. & Salmela, L. (版). Springer Verlag, p. 191-202 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 9843 LNCS).

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

Palindrome
Strings
Online Algorithms
Reverse
Speedup
5 引用 (Scopus)

Fully dynamic data structure for LCE queries in compressed space

Nishimoto, T., Tomohiro, I., Inenaga, S., Bannai, H. & Takeda, M., 8 1 2016, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 巻 58. 72

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

Data structures
Random access storage
Processing
Factorization
2 引用 (Scopus)

Generalized pattern matching and periodicity under substring consistent equivalence relations

Matsuoka, Y., Aoki, T., Inenaga, S., Bannai, H. & Takeda, M., 12 20 2016, : : Theoretical Computer Science. 656, p. 225-233 9 p.

研究成果: ジャーナルへの寄稿記事

Pattern matching
Pattern Matching
Equivalence relation
Periodicity
Strings
4 引用 (Scopus)

Packed compact tries: A fast and efficient data structure for online string processing

Takagi, T., Inenaga, S., Sadakane, K. & Arimura, H., 1 1 2016, Combinatorial Algorithms - 27th International Workshop, IWOCA 2016, Proceedings. Mäkinen, V., Puglisi, S. J. & Salmela, L. (版). Springer Verlag, p. 213-225 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 9843 LNCS).

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

Pattern matching
Data structures
Data Structures
Strings
Pattern Matching

Preface

Inenaga, S., Sadakane, K. & Sakai, T., 2016, : : Lecture Notes in Computer Science. 9954 LNCS

研究成果: ジャーナルへの寄稿編集

3 引用 (Scopus)

Shortest unique substring queries on run-length encoded strings

Mieno, T., Inenaga, S., Bannai, H. & Takeda, M., 8 1 2016, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 巻 58. 69

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

Data structures