Masayuki Takeda


2021

doi dblp
On the Approximation Ratio of LZ-End to LZ77
Takumi Ideue | Takuya Mieno | Mitsuru Funakoshi | Yuto Nakashima | Shunsuke Inenaga | Masayuki Takeda
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

doi dblp
Grammar Index by Induced Suffix Sorting
Tooru Akagi | Dominik Köppl | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

doi dblp
Longest Common Rollercoasters
Kosuke Fujita | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 28th International Symposium, SPIRE 2021, Lille, France, October 4-6, 2021, Proceedings

2020

doi dblp
On Repetitiveness Measures of Thue-Morse Words
Kanaru Kutsukake | Takuya Matsumoto | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings

doi dblp
Towards Efficient Interactive Computation of Dynamic Time Warping Distance
Akihiro Nishi | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings

2019

doi dblp
Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets
Noriki Fujisato | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings

doi dblp
On Longest Common Property Preserved Substring Queries
Kazuki Kai | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda | Tomasz Kociumaka
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings

doi dblp
Compact Data Structures for Shortest Unique Substring Queries
Takuya Mieno | Dominik Köppl | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings

2018

doi dblp
Recovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays
Yuki Kuhara | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings

2017

doi dblp
Order Preserving Pattern Matching on Trees and DAGs
Temma Nakamura | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings

2015

doi dblp
A Faster Algorithm for Computing Maximal \alpha -gapped Repeats in a String
Yuka Tanimura | Yuta Fujishige | Tomohiro I | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings

2013

doi dblp
Faster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text
Tomohiro I | Yuto Nakashima | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

2012

doi dblp
The Position Heap of a Trie
Yuto Nakashima | Tomohiro I | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings

doi dblp
Eager XPath Evaluation over XML Streams
Kazuhito Hagio | Takashi Ohgami | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings

doi dblp
Efficient LZ78 Factorization of Grammar Compressed Text
Hideo Bannai | Shunsuke Inenaga | Masayuki Takeda
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings

pdf dblp
Polyphonic Music Classification on Symbolic Data Using Dissimilarity Functions
Yoko Anan | Kohei Hatano | Hideo Bannai | Masayuki Takeda | Ken Satoh
Proceedings of the 13th International Society for Music Information Retrieval Conference, ISMIR 2012, Mosteiro S.Bento Da Vitória, Porto, Portugal, October 8-12, 2012

2011

doi dblp
Fast q-gram Mining on SLP Compressed Strings
Keisuke Goto | Hideo Bannai | Shunsuke Inenaga | Masayuki Takeda
String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

pdf dblp
Music Genre Classification using Similarity Functions
Yoko Anan | Kohei Hatano | Hideo Bannai | Masayuki Takeda
Proceedings of the 12th International Society for Music Information Retrieval Conference, ISMIR 2011, Miami, Florida, USA, October 24-28, 2011

2010

doi dblp
Counting and Verifying Maximal Palindromes
Tomohiro I | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

2008

doi dblp
Context-Sensitive Grammar Transform: Compression and Pattern Matching
Shirou Maruyama | Youhei Tanaka | Hiroshi Sakamoto | Masayuki Takeda
String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings

2006

doi dblp
Sparse Directed Acyclic Word Graphs
Shunsuke Inenaga | Masayuki Takeda
String Processing and Information Retrieval, 13th International Conference, SPIRE 2006, Glasgow, UK, October 11-13, 2006, Proceedings

2005

doi dblp
A Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's
Hisashi Tsuji | Akira Ishino | Masayuki Takeda
String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings

2004

doi dblp
On Bit-Parallel Processing of Multi-byte Text
Heikki Hyyrö | Jun Takaba | Ayumi Shinohara | Masayuki Takeda
Information Retrieval Technology, Asia Information Retrieval Symposium, AIRS 2004, Beijing, China, October 18-20, 2004, Revised Selected Papers

2003

doi dblp
Linear-Time Off-Line Text Compression by Longest-First Substitution
Shunsuke Inenaga | Takashi Funamoto | Masayuki Takeda | Ayumi Shinohara
String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings

2002

doi dblp
Compact Directed Acyclic Word Graphs for a Sliding Window
Shunsuke Inenaga | Ayumi Shinohara | Masayuki Takeda | Setsuo Arikawa
String Processing and Information Retrieval, 9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings

doi dblp
Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-byte Character Texts, and Semi-structured Texts
Masayuki Takeda | Satoru Miyamoto | Takuya Kida | Ayumi Shinohara | Shuichi Fukamachi | Takeshi Shinohara | Setsuo Arikawa
String Processing and Information Retrieval, 9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings

2001

doi dblp
Musical Sequence Comparison for Melodic and Rhythmic Similarities
T. Kadota | Masahiro Hirao | Akira Ishino | Masayuki Takeda | Ayumi Shinohara | Fumihiro Matsuo
Eighth International Symposium on String Processing and Information Retrieval, SPIRE 2001, Laguna de San Rafael, Chile, November 13-15, 2001

doi dblp
On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs
Shunsuke Inenaga | Hiromasa Hoshino | Ayumi Shinohara | Masayuki Takeda | Setsuo Arikawa
Eighth International Symposium on String Processing and Information Retrieval, SPIRE 2001, Laguna de San Rafael, Chile, November 13-15, 2001

2000

doi dblp
Bit-Parallel Approach to Approximate String Matching in Compressed Texts
Tetsuya Matsumoto | Takuya Kida | Masayuki Takeda | Ayumi Shinohara | Setsuo Arikawa
Seventh International Symposium on String Processing and Information Retrieval, SPIRE 2000, A Coruña, Spain, September 27-29, 2000

doi dblp
Online Construction of Subsequence Automata for Multiple Texts
Hiromasa Hoshino | Ayumi Shinohara | Masayuki Takeda | Setsuo Arikawa
Seventh International Symposium on String Processing and Information Retrieval, SPIRE 2000, A Coruña, Spain, September 27-29, 2000

doi dblp
Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs
Masahiro Hirao | Ayumi Shinohara | Masayuki Takeda | Setsuo Arikawa
Seventh International Symposium on String Processing and Information Retrieval, SPIRE 2000, A Coruña, Spain, September 27-29, 2000

1999

doi dblp
A Unifying Framework for Compressed Pattern Matching
Takuya Kida | Yusuke Shibata | Masayuki Takeda | Ayumi Shinohara | Setsuo Arikawa
Sixth International Symposium on String Processing and Information Retrieval and Fifth International Workshop on Groupware, SPIRE/CRIWG 1999, Cancun, Mexico, September 21-24, 1999

1993

doi dblp
A Fast String-Searching Algorithm for Multiple Patterns
Noriyoshi Uratani | Masayuki Takeda
1993 Volume 29 Issue 6