If you made any changes in Pure these will be visible here soon.

Research Output

Filter
Conference contribution
1997

An improved pattern matching algorithm for strings in terms of straight-line programs

Miyazaki, M., Shinohara, A. & Takeda, M., 1997, Combinatorial Pattern Matching - 8th Annual Symposium, CPM 1997, Proceedings. Apostolico, A., Apostolico, A. & Hein, J. (eds.). Springer Verlag, p. 1-11 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1264).

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

47 Citations (Scopus)
1998

Discovering characteristic patterns from collections of classical Japanese poems

Yamasaki, M., Takeda, M., Fukuda, T. & Nanri, I., 1998, Discovery Science - 1st International Conference, DS 1998, Proceedings. Arikawa, S. & Motoda, H. (eds.). Springer Verlag, p. 129-141 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1532).

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

2 Citations (Scopus)

Uniform characterizations of Polynomial-Query learnabilities

Hayashi, Y., Matsumoto, S., Shinohara, A. & Takeda, M., 1998, Discovery Science - 1st International Conference, DS 1998, Proceedings. Arikawa, S. & Motoda, H. (eds.). Springer Verlag, p. 84-92 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1532).

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

5 Citations (Scopus)
1999

A unifying framework for compressed pattern matching

Kida, T., Shibata, Y., Takeda, M., Shinohara, A. & Arikawa, S., Jan 1 1999, String Processing and Information Retrieval Symposium and International Workshop on Groupware, SPIRE 1999 and CRIWG 1999. Institute of Electrical and Electronics Engineers Inc., p. 89-96 8 p. 796582. (String Processing and Information Retrieval Symposium and International Workshop on Groupware, SPIRE 1999 and CRIWG 1999).

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

32 Citations (Scopus)

Discovering poetic allusion in anthologies of classical japanese poems

Tamari, K., Yamasaki, M., Kida, T., Takeda, M., Fukuda, T. & Nanri, I., Jan 1 1999, Discovery Science - 2nd International Conference, DS 1999, Proceedings. Arikawa, S. & Furukawa, K. (eds.). Springer Verlag, p. 128-138 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1721).

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

2 Citations (Scopus)

Pattern matching in text compressed by using antidictionaries

Shibata, Y., Takeda, M., Shinohara, A. & Arikawa, S., 1999, Combinatorial Pattern Matching - 10th Annual Symposium, CPM 1999, Proceedings. Paterson, M. & Crochemore, M. (eds.). Springer Verlag, p. 37-49 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1645).

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

17 Citations (Scopus)

Shift-and approach to pattern matching in LZW compressed text

Kida, T., Takeda, M., Shinohara, A. & Arikawa, S., Jan 1 1999, Combinatorial Pattern Matching - 10th Annual Symposium, CPM 1999, Proceedings. Paterson, M. & Crochemore, M. (eds.). Springer Verlag, p. 1-13 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1645).

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

37 Citations (Scopus)
2000

A boyer-moore type algorithm for compressed pattern matching

Shibata, Y., Matsumoto, T., Takeda, M., Shinohara, A. & Arikawa, S., 2000, Combinatorial Pattern Matching - 11th Annual Symposium, CPM 2000, Proceedings. Giancarlo, R. & Sankoff, D. (eds.). Springer Verlag, p. 181-194 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1848).

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

42 Citations (Scopus)

A practical algorithm to find the best subsequence patterns

Hirao, M., Hoshino, H., Shinohara, A., Takeda, M. & Arikawa, S., 2000, Discovery Science - 3rd International Conference, DS 2000, Proceedings. Arikawa, S. & Morishita, S. (eds.). Springer Verlag, p. 141-153 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1967).

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

15 Citations (Scopus)

Bit-parallel approach to approximate string matching in compressed texts

Matsumoto, T., Kida, T., Takeda, M., Shinohara, A. & Arikawa, S., 2000, Proceedings - 7th International Symposium on String Processing and Information Retrieval, SPIRE 2000. Institute of Electrical and Electronics Engineers Inc., p. 221-228 8 p. 878198

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

15 Citations (Scopus)

Discovering characteristic expressions from literary works: A new text analysis method beyond N-gram statistics and KWIC

Takeda, M., Matsumoto, T., Fukuda, T. & Nanri, I., Jan 1 2000, Discovery Science - 3rd International Conference, DS 2000, Proceedings. Arikawa, S. & Morishita, S. (eds.). Springer Verlag, p. 112-126 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1967).

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

Fully compressed pattern matching algorithm for balanced straight-line programs

Hirao, M., Shinohara, A., Takeda, M. & Arikawa, S., 2000, Proceedings - 7th International Symposium on String Processing and Information Retrieval, SPIRE 2000. Institute of Electrical and Electronics Engineers Inc., p. 132-138 7 p. 878188

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

11 Citations (Scopus)

Online construction of subsequence automata for multiple texts

Hoshino, H., Shinohara, A., Takeda, M. & Arikawa, S., Jan 1 2000, Proceedings - 7th International Symposium on String Processing and Information Retrieval, SPIRE 2000. Institute of Electrical and Electronics Engineers Inc., p. 146-152 7 p. 878190. (Proceedings - 7th International Symposium on String Processing and Information Retrieval, SPIRE 2000).

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

18 Citations (Scopus)
2001

A practical algorithm to find the best episode patterns

Hirao, M., Inenaga, S., Shinohara, A., Takeda, M. & Arikawa, S., Jan 1 2001, Discovery Science - 4th International Conference, DS 2001, Proceedings. Jantke, K. P. & Shinohara, A. (eds.). Springer Verlag, p. 435-440 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2226).

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

15 Citations (Scopus)

Discovering repetitive expressions and affinities from anthologies of classical Japanese poems

Yamamoto, K., Takeda, M., Shinohara, A., Fukuda, T. & Nanri, I., 2001, Discovery Science - 4th International Conference, DS 2001, Proceedings. Jantke, K. P. & Shinohara, A. (eds.). Springer Verlag, p. 416-428 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2226).

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

3 Citations (Scopus)

Fragmentary pattern matching: Complexity, algorithms and applications for analyzing classic literary works

Hori, H., Shimozono, S., Takeda, M. & Shinohara, A., Dec 1 2001, Algorithms and Computation - 12th International Symposium, ISAAC 2001, Proceedings. p. 719-730 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2223 LNCS).

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

5 Citations (Scopus)

Multiple pattern matching algorithms on collage system

Kida, T., Matsumoto, T., Takeda, M., Shinohara, A. & Arikawa, S., 2001, Combinatorial Pattern Matching - 12th Annual Symposium, CPM 2001, Proceedings. Amir, A., Amir, A., Landau, G. M. & Landau, G. M. (eds.). Springer Verlag, p. 193-206 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2089).

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

1 Citation (Scopus)

Musical sequence comparison for melodic and rhythmic similarities

Kadota, T., Hirao, M., Ishino, A., Takeda, M., Shinohara, A. & Matsuo, F., Jan 1 2001, Proceedings - 8th Symposium on String Processing and Information Retrieval, SPIRE 2001. Institute of Electrical and Electronics Engineers Inc., p. 111-122 12 p. 989744. (Proceedings - 8th Symposium on String Processing and Information Retrieval, SPIRE 2001).

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

6 Citations (Scopus)

On-line construction of compact directed acyclic word graphs

Inenaga, S., Hoshino, H., Shinohara, A., Takeda, M., Arikawa, S., Mauri, G. & Pavesi, G., Jan 1 2001, Combinatorial Pattern Matching - 12th Annual Symposium, CPM 2001, Proceedings. Amir, A., Amir, A., Landau, G. M. & Landau, G. M. (eds.). Springer Verlag, p. 169-180 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2089).

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

21 Citations (Scopus)

On-line construction of symmetric compact directed acyclic word graphs

Inenaga, S., Hoshino, H., Shinohara, A., Takeda, M. & Arikawa, S., Jan 1 2001, Proceedings - 8th Symposium on String Processing and Information Retrieval, SPIRE 2001. Institute of Electrical and Electronics Engineers Inc., p. 96-110 15 p. 989743. (Proceedings - 8th Symposium on String Processing and Information Retrieval, SPIRE 2001).

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

5 Citations (Scopus)
2002

Compact directed acyclic word graphs for a sliding window

Inenaga, S., Shinohara, A., Takeda, M. & Arikawa, S., Jan 1 2002, String Processing and Information Retrieval - 9th International Symposium, SPIRE 2002, Proceedings. Laender, A. H. F. & Oliveira, A. L. (eds.). Springer Verlag, p. 310-324 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2476).

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

5 Citations (Scopus)

Discovering best variable-length-don’t-care patterns

Inenaga, S., Bannai, H., Shinohara, A., Takeda, M. & Arikawa, S., 2002, Discovery Science - 5th International Conference, DS 2002, Proceedings. Lange, S., Satoh, K. & Smith, C. H. (eds.). Springer Verlag, p. 86-97 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2534).

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

11 Citations (Scopus)

Processing text files as is: Pattern matching over compressed texts, multi-byte character texts, and semi-structured texts

Takeda, M., Miyamoto, S., Kida, T., Shinohara, A., Fukamachi, S., Shinohara, T. & Arikawa, S., Jan 1 2002, String Processing and Information Retrieval - 9th International Symposium, SPIRE 2002, Proceedings. Laender, A. H. F. & Oliveira, A. L. (eds.). Springer Verlag, p. 170-186 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2476).

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

9 Citations (Scopus)

Space-economical construction of index structures for all suffixes of a string

Inenaga, S., Shinohara, A., Takeda, M., Bannai, H. & Arikawa, S., Jan 1 2002, Mathematical Foundations of Computer Science 2002 - 27th International Symposium, MFCS 2002, Proceedings. Diks, K., Rytter, W. & Rytter, W. (eds.). Springer Verlag, p. 341-352 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2420).

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

4 Citations (Scopus)

The minimum DAWG for all suffixes of a string and its applications

Inenaga, S., Takeda, M., Shinohara, A., Hoshino, H. & Arikawa, S., 2002, Combinatorial Pattern Matching - 13th Annual Symposium, CPM 2002, Proceedings. Apostolico, A. & Takeda, M. (eds.). Springer Verlag, p. 153-167 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2373).

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

4 Citations (Scopus)
2003

Ternary directed acyclic word graphs

Miyamoto, S., Inenaga, S., Takeda, M. & Shinohara, A., Jan 1 2003, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Ibarra, O. H. & Dang, Z. (eds.). Springer Verlag, p. 108-120 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2759).

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

2005

A bit-parallel tree matching algorithm for patterns with horizontal VLDC's

Tsuji, H., Ishino, A. & Takeda, M., Dec 1 2005, String Processing and Information Retrieval - 12th International Conference, SPIRE 2005, Proceedings. p. 388-398 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3772 LNCS).

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

3 Citations (Scopus)

Practical algorithms for pattern based linear regression

Bannai, H., Hatano, K., Inenaga, S. & Takeda, M., Dec 1 2005, Discovery Science - 8th International Conference, DS 2005, Proceedings. p. 44-56 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3735 LNAI).

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

2006

A new family of string classifiers based on local relatedness

Higa, Y., Inenaga, S., Bannai, H. & Takeda, M., 2006, Discovery Science - 9th International Conference, DS 2006, Proceedings. Springer Verlag, p. 114-124 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4265 LNAI).

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

On-line linear-time construction of word suffix trees

Inenaga, S. & Takeda, M., Jan 1 2006, Combinatorial Pattern Matching - 17th Annual Symposium, CPM 2006, Proceedings. Springer Verlag, p. 60-71 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4009 LNCS).

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

14 Citations (Scopus)

Reachability on suffix tree graphs

Higa, Y., Bannai, H., Inenaga, S. & Takeda, M., Dec 1 2006, Proceedings of the Prague Stringology Conference '06. p. 212-225 14 p. (Proceedings of the Prague Stringology Conference '06).

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

Sparse compact directed acyclic word graphs

Inenaga, S. & Takeda, M., Dec 1 2006, Proceedings of the Prague Stringology Conference '06. p. 197-211 15 p. (Proceedings of the Prague Stringology Conference '06).

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

4 Citations (Scopus)

Sparse directed acyclic word graphs

Inenaga, S. & Takeda, M., Jan 1 2006, String Processing and Information Retrieval - 13th International Conference, SPIRE 2006, Proceedings. Springer Verlag, p. 61-73 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4209 LNCS).

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

2 Citations (Scopus)
2007

Efficient computation of substring equivalence classes with suffix arrays

Narisawa, K., Inenaga, S., Bannai, H. & Takeda, M., 2007, Combinatorial Pattern Matching - 18th Annual Symposium, CPM 2007, Proceedings. Springer Verlag, p. 340-351 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4580 LNCS).

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

14 Citations (Scopus)

Light-weight acceleration for streaming XML document filtering

Mitarai, S., Ishino, A. & Takeda, M., Dec 1 2007, 2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007. p. 37-42 6 p. 4163059. (2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007).

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

1 Citation (Scopus)

Simple linear-time off-line text compression by longest-first substitution

Nakamura, E., Bannai, H., Ineriaga, S. & Takeda, M., 2007, Proceedings - DCC 2007: 2007 Data Compression Conference. p. 123-132 10 p. 4148751

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

6 Citations (Scopus)

Unsupervised spam detection based on string alienness measures

Narisawa, K., Bannai, H., Hatano, K. & Takeda, M., 2007, Discovery Science - 10th International Conference, DS 2007, Proceedings. Springer Verlag, p. 161-172 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4755 LNAI).

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

13 Citations (Scopus)
2008

A run-time efficient implementation of compressed pattern matching automata

Matsumoto, T., Hagio, K. & Takeda, M., Sep 1 2008, Implementation and Application of Automata - 13th International Conference, CIAA 2008, Proceedings. p. 201-211 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5148 LNCS).

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

2 Citations (Scopus)

Context-sensitive grammar transform: Compression and pattern matching

Maruyama, S., Tanaka, Y., Sakamoto, H. & Takeda, M., Jan 1 2008, String Processing and Information Retrieval - 15th International Symposium, SPIRE 2008, Proceedings. Turpin, A., Moffat, A. & Amir, A. (eds.). Springer Verlag, p. 27-38 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5280 LNCS).

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

Parameterized suffix arrays for binary strings

Deguchi, S., Higashijima, F., Bannai, H., Inenaga, S. & Takeda, M., Dec 1 2008, Proceedings of the Prague Stringology Conference 2008. p. 84-94 11 p. (Proceedings of the Prague Stringology Conference 2008).

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

20 Citations (Scopus)

String Kernels based on variable-length-don't-care patterns

Narisawa, K., Bannai, H., Hatano, K., Inenaga, S. & Takeda, M., Dec 1 2008, Discovery Science - 11th International Conference, DS 2008, Proceedings. p. 308-318 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5255 LNAI).

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

2009

Counting parameterized border arrays for a binary alphabet

I, T., Inenaga, S., Bannai, H. & Takeda, M., Jan 1 2009, Language and Automata Theory and Applications - Third International Conference, LATA 2009, Proceedings. Springer Verlag, p. 422-433 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5457).

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

25 Citations (Scopus)

Lightweight parameterized suffix array construction

I, T., Deguchi, S., Bannai, H., Inenaga, S. & Takeda, M., Jan 1 2009, Combinatorial Algorithms - 20th International Workshop, IWOCA 2009, Revised Selected Papers. Springer Verlag, p. 312-323 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5874).

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

19 Citations (Scopus)
2010

Chimera: Stream-oriented XML filtering/querying engine

Asai, T., Tago, S. I., Inakoshi, H., Okamoto, S. & Takeda, M., Dec 28 2010, Database Systems for Advanced Applications - 15th International Conference, DASFAA 2010, Proceedings. PART 2 ed. p. 380-391 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5982 LNCS, no. PART 2).

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

1 Citation (Scopus)

Counting and verifying maximal palindromes

I, T., Inenaga, S., Bannai, H. & Takeda, M., Jan 1 2010, String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Proceedings. Springer Verlag, p. 135-146 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6393).

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

16 Citations (Scopus)

Sparse substring pattern set discovery using linear programming boosting

Kashihara, K., Hatano, K., Bannai, H. & Takeda, M., Dec 20 2010, Discovery Science - 13th International Conference, DS 2010, Proceedings. p. 132-143 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6332 LNAI).

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

Verifying a parameterized border array in O(n1.5) time

I, T., Inenaga, S., Bannai, H. & Takeda, M., Jan 1 2010, Combinatorial Pattern Matching - 21st Annual Symposium, CPM 2010, Proceedings. Springer Verlag, p. 238-250 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6129).

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

13 Citations (Scopus)
2011

An online algorithm for lightweight grammar-based compression

Maruyama, S., Takeda, M., Nakahara, M. & Sakamoto, H., 2011, Proceedings - 1st International Conference on Data Compression, Communication, and Processing, CCP 2011. p. 19-28 10 p. 6061023. (Proceedings - 1st International Conference on Data Compression, Communication, and Processing, CCP 2011).

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

5 Citations (Scopus)

Computing longest common substring/subsequence of non-linear texts

Shimohira, K., Inenaga, S., Bannai, H. & Takeda, M., Dec 1 2011, Proceedings of the Prague Stringology Conference 2011. p. 197-208 12 p. (Proceedings of the Prague Stringology Conference 2011).

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

Efficient eager XPath filtering over XML streams

Hagio, K., Ohgami, T., Bannai, H. & Takeda, M., Dec 1 2011, Proceedings of the Prague Stringology Conference 2011. p. 30-44 15 p. (Proceedings of the Prague Stringology Conference 2011).

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

1 Citation (Scopus)