Skip to content

Masayuki Takeda

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

124

Venues

20

Active years

1997–2024

Best venue rank

A*

Where they publish

Papers

124 indexed papers, newest first.

YearVenueTitleAuthors
2024IWOCAComputing Maximal Palindromes in Non-standard Matching Models.Mitsuru Funakoshi, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2021CIACThe Parameterized Suffix Tray.Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2021SPIREGrammar Index by Induced Suffix Sorting.Tooru Akagi, Dominik Kppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2021SPIRELongest Common Rollercoasters.Kosuke Fujita, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2021SPIREOn the Approximation Ratio of LZ-End to LZ77.Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
2020CPMDetecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences.Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
2020CPMDAWGs for Parameterized Matching: Online Construction and Related Indexing Structures.Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
2020DCCc-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches.Kazuya Tsuruta, Dominik Kppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2020SOFSEMMinimal Unique Substrings and Minimal Absent Words in a Sliding Window.Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2020SOFSEMFaster STR-EC-LCS Computation.Kohei Yamada, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2020SPIREOn Repetitiveness Measures of Thue-Morse Words.Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2020SPIRETowards Efficient Interactive Computation of Dynamic Time Warping Distance.Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2019CIACThe Parameterized Position Heap of a Trie.Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2019CPMFaster Queries for Longest Substring Palindrome After Block Edit.Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2019CPMComputing Runs on a Trie.Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2019CPMOn the Size of Overlapping Lempel-Ziv and Lyndon Factorizations.Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2019ISAACAn Improved Data Structure for Left-Right Maximal Generic Words Problem.Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2019IWOCAShortest Unique Palindromic Substring Queries on Run-Length Encoded Strings.Kiichi Watanabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2019SPIREDirect Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets.Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2019SPIREOn Longest Common Property Preserved Substring Queries.Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka
2019SPIRECompact Data Structures for Shortest Unique Substring Queries.Takuya Mieno, Dominik Kppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2018CPMFaster Online Elastic Degenerate String Matching.Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2018CPMLongest substring palindrome after edit.Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2018CPMLyndon Factorization of Grammar Compressed Texts Revisited.Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2018CPMComputing longest common square subsequences.Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyr, Hideo Bannai, Masayuki Takeda
2018CPMLongest Lyndon Substring After Edit.Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2018SPIRERecovering, Counting and Enumerating Strings from Forward and Backward Suffix Arrays.Yuki Kuhara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2017CPMFaster STR-IC-LCS Computation via RLE.Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2017CPMTight Bounds on the Maximum Number of Shortest Unique Substrings.Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2017ISAACAlmost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings.Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2017IWOCAShortest Unique Palindromic Substring Queries in Optimal Time.Yuto Nakashima, Hiroe Inoue, Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2017IWOCAComputing Abelian String Regularities Based on RLE.Shiho Sugimoto, Naoki Noda, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2017MFCSSmall-Space LCE Data Structure with Constant-Time Queries.Yuka Tanimura, Takaaki Nishimoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
2017SPIREOrder Preserving Pattern Matching on Trees and DAGs.Temma Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2016CPMFactorizing a String into Squares in Linear Time.Yoshiaki Matsuoka, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Florin Manea
2016CPMDeterministic Sub-Linear Space LCE Data Structures With Efficient Construction.Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi, Masayuki Takeda
2016ICAARTA Guidance System for Wide-area Complex Disaster Evacuation based on Ant Colony Optimization.Hirotaka Goto, Asuka Ohta, Tomofumi Matsuzawa, Munehiro Takimoto, Yasushi Kambayashi, Masayuki Takeda
2016IWOCAFinding Gapped Palindromes Online.Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2016MFCSComputing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets.Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2016MFCSShortest Unique Substring Queries on Run-Length Encoded Strings.Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2016MFCSFully Dynamic Data Structure for LCE Queries in Compressed Space.Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2015CIACAn Opportunistic Text Indexing Structure Based on Run Length Encoding.Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2015CPMLZD Factorization: Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding.Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
2015CPMSemi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree.Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2015ISAACInferring Strings from Full Abelian Periods.Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2015SODAA new characterization of maximal repetitions by Lyndon trees.Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
2015SPIREA Faster Algorithm for Computing Maximal \alpha -gapped Repeats in a String.Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2014CPMComputing Palindromic Factorizations and Palindromic Covers On-line.Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2014MFCSInferring Strings from Lyndon Factorization.Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2014STACSFaster Compact On-Line Lempel-Ziv Factorization.Jun-ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
2014SOFSEMShortest Unique Substrings Queries in Optimal Time.Kazuya Tsuruta, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2013CPMConverting SLP to LZ78 in almost Linear Time.Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, Masayuki Takeda
2013CPMEfficient Lyndon Factorization of Grammar Compressed Text.Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2013DCCFrom Run Length Encoding to LZ78 and Back Again.Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2013DCCComputing Convolution on Grammar-Compressed Text.Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2013MFCSDetecting Regularities on Grammar-Compressed Strings.Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
2013SPIREFaster Lyndon Factorization Algorithms for SLP and LZ78 Compressed Text.Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2012CPMSpeeding Up q-Gram Mining on Grammar-Based Compressed Texts.Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
2012SOFSEMComputing q-Gram Non-overlapping Frequencies on SLP Compressed Texts.Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
2012SPIREEfficient LZ78 Factorization of Grammar Compressed Text.Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
2012SPIREEager XPath Evaluation over XML Streams.Kazuhito Hagio, Takashi Ohgami, Hideo Bannai, Masayuki Takeda
2012SPIREThe Position Heap of a Trie.Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2011CPMPalindrome Pattern Matching.Tomohiro I, Shunsuke Inenaga, Masayuki Takeda
2011CPMFaster Subsequence and Don't-Care Pattern Matching on Compressed Texts.Takanori Yamamoto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
2011ISAACOnline Linear Optimization over Permutations.Shota Yasutake, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Masayuki Takeda
2011SPIREFast q-gram Mining on SLP Compressed Strings.Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
2010CPMVerifying a Parameterized Border Array inTomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2010DASFAAChimera: Stream-Oriented XML Filtering/Querying Engine.Tatsuya Asai, Shin-ichiro Tago, Hiroya Inakoshi, Seishi Okamoto, Masayuki Takeda
2010DISSparse Substring Pattern Set Discovery Using Linear Programming Boosting.Kazuaki Kashihara, Kohei Hatano, Hideo Bannai, Masayuki Takeda
2010SPIRECounting and Verifying Maximal Palindromes.Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2009IWOCALightweight Parameterized Suffix Array Construction.Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
2009LATACounting Parameterized Border Arrays for a Binary Alphabet.Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2008ALTSmooth Boosting for Margin-Based Ranking.Jun-ichi Moribe, Kohei Hatano, Eiji Takimoto, Masayuki Takeda
2008COLTOnline Learning of Maximum p-Norm Margin Classifiers with Bias.Kosuke Ishibashi, Kohei Hatano, Masayuki Takeda
2008DISString Kernels Based on Variable-Length-Don't-Care Patterns.Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda
2008SPIREContext-Sensitive Grammar Transform: Compression and Pattern Matching.Shirou Maruyama, Youhei Tanaka, Hiroshi Sakamoto, Masayuki Takeda
2007CPMEfficient Computation of Substring Equivalence Classes with Suffix Arrays.Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2007DCCSimple Linear-Time Off-Line Text Compression by Longest-First Substitution.Ryosuke Nakamura, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
2007DISUnsupervised Spam Detection Based on String Alienness Measures.Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Masayuki Takeda
2006CPMOn-Line Linear-Time Construction of Word Suffix Trees.Shunsuke Inenaga, Masayuki Takeda
2006DISA New Family of String Classifiers Based on Local Relatedness.Yasuto Higa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
2006SPIRESparse Directed Acyclic Word Graphs.Shunsuke Inenaga, Masayuki Takeda
2005DISPractical Algorithms for Pattern Based Linear Regression.Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda
2005FCTFully Incremental LCS Computation.Yusuke Ishida, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda
2005GECCOA comparison study between genetic algorithms and bayesian optimize algorithms by novel indices.Naoki Mori, Masayuki Takeda, Keinosuke Matsumoto
2005SPIREA Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's.Hisashi Tsuji, Akira Ishino, Masayuki Takeda
2004DISFinding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance.Shunsuke Inenaga, Hideo Bannai, Heikki Hyyr, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano
2004DLTAn Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars.Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda
2004WABIFinding Optimal Pairs of Patterns.Hideo Bannai, Heikki Hyyr, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano
2003DISA Method of Extracting Related Words Using Standardized Mutual Information.Tomohiko Sugimachi, Akira Ishino, Masayuki Takeda, Fumihiro Matsuo
2003DISDiscovering Most Classificatory Patterns for Very Expressive Pattern Classes.Masayuki Takeda, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Setsuo Arikawa
2003MFCSOn the Length of the Minimum Solution of Word Equations in One Variable.Kensuke Baba, Satoshi Tsuruta, Ayumi Shinohara, Masayuki Takeda
2003MFCSInferring Strings from Graphs and Arrays.Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda
2003SPIRELinear-Time Off-Line Text Compression by Longest-First Substitution.Shunsuke Inenaga, Takashi Funamoto, Masayuki Takeda, Ayumi Shinohara
2002CPMThe Minimum DAWG for All Suffixes of a String and Its Applications.Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara, Hiromasa Hoshino, Setsuo Arikawa
2002DISDiscovering Best Variable-Length-Don't-Care Patterns.Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
2002MFCSSpace-Economical Construction of Index Structures for All Suffixes of a String.Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Hideo Bannai, Setsuo Arikawa
2002SPIRECompact Directed Acyclic Word Graphs for a Sliding Window.Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
2002SPIREProcessing 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
2001CPMOn-Line Construction of Compact Directed Acyclic Word Graphs.Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi
2001CPMMultiple Pattern Matching Algorithms on Collage System.Takuya Kida, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
2001CPMString Resemblance Systems: A Unifying Framework for String Similarity with Applications to Literature and Music.Masayuki Takeda
2001DCCCompressed Pattern Matching for SEQUITUR.Shuichi Mitarai, Masahiro Hirao, Tetsuya Matsumoto, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
2001DCCFaster Approximate String Matching over Compressed Text.Gonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
2001DISA Practical Algorithm to Find the Best Episode Patterns.Masahiro Hirao, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
2001DISDiscovering Repetitive Expressions and Affinities from Anthologies of Classical Japanese Poems.Koichiro Yamamoto, Masayuki Takeda, Ayumi Shinohara, Tomoko Fukuda, Ichiro Nanri
2001ISAACFragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works.Hideaki Hori, Shinichi Shimozono, Masayuki Takeda, Ayumi Shinohara
2001SPIREOn-Line Construction of Symmetric Compact Directed Acyclic Word Graphs.Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
2001SPIREMusical Sequence Comparison for Melodic and Rhythmic Similarities.T. Kadota, Masahiro Hirao, Akira Ishino, Masayuki Takeda, Ayumi Shinohara, Fumihiro Matsuo
2000CIACSpeeding Up Pattern Matching by Text Compression.Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa
2000CPMA Boyer-Moore Type Algorithm for Compressed Pattern Matching.Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
2000DISA Practical Algorithm to Find the Best Subsequence Patterns.Masahiro Hirao, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
2000DISDiscovering Characteristic Expressions from Literary Works: A New Text Analysis Method beyond N-Gram Statistics and KWIC.Masayuki Takeda, Tetsuya Matsumoto, Tomoko Fukuda, Ichiro Nanri
2000SPIREFully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs.Masahiro Hirao, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
2000SPIREOnline Construction of Subsequence Automata for Multiple Texts.Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa
2000SPIREBit-Parallel Approach to Approximate String Matching in Compressed Texts.Tetsuya Matsumoto, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
1999CPMShift-And Approach to Pattern Matching in LZW Compressed Text.Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
1999CPMPattern Matching in Text Compressed by Using Antidictionaries.Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
1999DISDiscovering Poetic Allusion in Anthologies of Classical Japanese Poems.Kouichi Tamari, Mayumi Yamasaki, Takuya Kida, Masayuki Takeda, Tomoko Fukuda, Ichiro Nanri
1999SPIREA Unifying Framework for Compressed Pattern Matching.Takuya Kida, Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
1998DCCMultiple Pattern Matching in LZW Compressed Text.Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Masamichi Miyazaki, Setsuo Arikawa
1998DISUniform Characterizations of Polynomial-Query Learnabilities.Yosuke Hayashi, Satoshi Matsumoto, Ayumi Shinohara, Masayuki Takeda
1998DISDiscovering Characteristic Patterns from Collections of Classical Japanese Poems.Mayumi Yamasaki, Masayuki Takeda, Tomoko Fukuda, Ichiro Nanri
1997CPMAn Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs.Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda