dblp.uni-trier.dewww.uni-trier.de

Masayuki Takeda Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
84EETomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Counting Parameterized Border Arrays for a Binary Alphabet. LATA 2009: 422-433
83EETetsuya Matsumoto, Kazuhito Hagio, Masayuki Takeda: A Run-Time Efficient Implementation of Compressed Pattern Matching Automata. Int. J. Found. Comput. Sci. 20(4): 717-733 (2009)
2008
82EEJun-ichi Moribe, Kohei Hatano, Eiji Takimoto, Masayuki Takeda: Smooth Boosting for Margin-Based Ranking. ALT 2008: 227-239
81EETetsuya Matsumoto, Kazuhito Hagio, Masayuki Takeda: A Run-Time Efficient Implementation of Compressed Pattern Matching Automata. CIAA 2008: 201-211
80EEKosuke Ishibashi, Kohei Hatano, Masayuki Takeda: Online Learning of Maximum p-Norm Margin Classifiers with Bias. COLT 2008: 69-80
79EEKazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda: String Kernels Based on Variable-Length-Don't-Care Patterns. Discovery Science 2008: 308-318
78EEShirou Maruyama, Yohei Tanaka, Hiroshi Sakamoto, Masayuki Takeda: Context-Sensitive Grammar Transform: Compression and Pattern Matching. SPIRE 2008: 27-38
77EEMasayuki Takeda: Compressed Pattern Matching. Encyclopedia of Algorithms 2008
76EEYasuto Higa, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Reachability on Suffix Tree Graphs. Int. J. Found. Comput. Sci. 19(1): 147-162 (2008)
2007
75 Vincent Corruble, Masayuki Takeda, Einoshin Suzuki: Discovery Science, 10th International Conference, DS 2007, Sendai, Japan, October 1-4, 2007, Proceedings Springer 2007
74EEKazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Efficient Computation of Substring Equivalence Classes with Suffix Arrays. CPM 2007: 340-351
73EERyosuke Nakamura, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Simple Linear-Time Off-Line Text Compression by Longest-First Substitution. DCC 2007: 123-132
72EEKazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Masayuki Takeda: Unsupervised Spam Detection Based on String Alienness Measures. Discovery Science 2007: 161-172
2006
71EETadanobu Furukawa, Tomofumi Matsuzawa, Yutaka Matsuo, Koki Uchiyama, Masayuki Takeda: Behavioral Analysis Based on Relations in Weblogs. ASWC 2006: 162-168
70EEShunsuke Inenaga, Masayuki Takeda: On-Line Linear-Time Construction of Word Suffix Trees. CPM 2006: 60-71
69EEYasuto Higa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: A New Family of String Classifiers Based on Local Relatedness. Discovery Science 2006: 114-124
68EEShunsuke Inenaga, Masayuki Takeda: Sparse Directed Acyclic Word Graphs. SPIRE 2006: 61-73
67EEShunsuke Inenaga, Masayuki Takeda: Sparse compact directed acyclic word graphs. Stringology 2006: 197-211
66EEYasuto Higa, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Reachability on suffix tree graphs. Stringology 2006: 212-225
2005
65EEHideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda: Practical Algorithms for Pattern Based Linear Regression. Discovery Science 2005: 44-56
64EEYusuke Ishida, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda: Fully Incremental LCS Computation. FCT 2005: 563-574
63EENaoki Mori, Masayuki Takeda, Keinosuke Matsumoto: A comparison study between genetic algorithms and bayesian optimize algorithms by novel indices. GECCO 2005: 1485-1492
62EETetsuro Kitahara, Katsuhisa Ishida, Masayuki Takeda: ism: Improvisation Supporting Systems with Melody Correction and Key Vibration. ICEC 2005: 315-327
61EETadanobu Furukawa, Tomofumi Matsuzawa, Yutaka Matsuo, Koki Uchiyama, Masayuki Takeda: Analysis of User's Relation and Reading Activity in Weblogs. JSAI Workshops 2005: 280-290
60EEHisashi Tsuji, Akira Ishino, Masayuki Takeda: A Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's. SPIRE 2005: 388-398
59EEShunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi: On-line construction of compact directed acyclic word graphs. Discrete Applied Mathematics 146(2): 156-179 (2005)
58EEShunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda: A fully compressed pattern matching algorithm for simple collage systems. Int. J. Found. Comput. Sci. 16(6): 1155-1166 (2005)
2004
57EEHeikki Hyyrö, Jun Takaba, Ayumi Shinohara, Masayuki Takeda: On Bit-Parallel Processing of Multi-byte Text. AIRS 2004: 289-300
56EEShunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda: An Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars. Developments in Language Theory 2004: 225-236
55EEShunsuke Inenaga, Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano: Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance. Discovery Science 2004: 32-46
54EEKatsuhisa Ishida, Tetsuro Kitahara, Masayuki Takeda: ism: Improvisation Supporting System based on Melody Correction. NIME 2004: 177-180
53EEShunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda: A Fully Compressed Pattern Matching Algorithm for Simple Collage Systems. Stringology 2004: 98-113
52EEHideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano: Finding Optimal Pairs of Patterns. WABI 2004: 450-462
51EEHideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano: An O(N2) Algorithm for Discovering Optimal Boolean Pattern Pairs. IEEE/ACM Trans. Comput. Biology Bioinform. 1(4): 159-170 (2004)
50EEHideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Satoru Miyano: Efficiently Finding Regulatory Elements Using Correlation with Gene Expression. J. Bioinformatics and Computational Biology 2(2): 273-288 (2004)
49EEShunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Compact directed acyclic word graphs for a sliding window. J. Discrete Algorithms 2(1): 33-51 (2004)
48EESatoru Miyamoto, Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara: Ternary directed acyclic word graphs. Theor. Comput. Sci. 328(1-2): 97-111 (2004)
2003
47EESatoru Miyamoto, Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara: Ternary Directed Acyclic Word Graphs. CIAA 2003: 120-130
46EETomohiko Sugimachi, Akira Ishino, Masayuki Takeda, Fumihiro Matsuo: A Method of Extracting Related Words Using Standardized Mutual Information. Discovery Science 2003: 478-485
45EEMasayuki Takeda, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Setsuo Arikawa: Discovering Most Classificatory Patterns for Very Expressive Pattern Classes. Discovery Science 2003: 486-493
44EEKensuke Baba, Satoshi Tsuruta, Ayumi Shinohara, Masayuki Takeda: On the Length of the Minimum Solution of Word Equations in One Variable. MFCS 2003: 189-197
43EEHideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda: Inferring Strings from Graphs and Arrays. MFCS 2003: 208-217
42EEShunsuke Inenaga, Takashi Funamoto, Masayuki Takeda, Ayumi Shinohara: Linear-Time Off-Line Text Compression by Longest-First Substitution. SPIRE 2003: 137-152
41 Kensuke Baba, Ayumi Shinohara, Masayuki Takeda, Shunsuke Inenaga, Setsuo Arikawa: A Note on Randomized Algorithm for String Matching with Mismatches. Nord. J. Comput. 10(1): 2-12 (2003)
40EETakuya Kida, Tetsuya Matsumoto, Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Collage system: a unifying framework for compressed pattern matching. Theor. Comput. Sci. 1(298): 253-272 (2003)
39 Yosuke Hayashi, Satoshi Matsumoto, Ayumi Shinohara, Masayuki Takeda: Uniform characterizations of polynomial-query learnabilities. Theor. Comput. Sci. 292(2): 377-385 (2003)
38 Masahiro Hirao, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: A practical algorithm to find the best subsequence patterns. Theor. Comput. Sci. 292(2): 465-479 (2003)
37 Masayuki Takeda, Tomoko Fukuda, Ichiro Nanri, Mayumi Yamasaki, Kouichi Tamari: Discovering instances of poetic allusion from anthologies of classical Japanese poems. Theor. Comput. Sci. 292(2): 497-524 (2003)
36 Masayuki Takeda, Tetsuya Matsumoto, Tomoko Fukuda, Ichiro Nanri: Discovering characteristic expressions in literary works. Theor. Comput. Sci. 292(2): 525-546 (2003)
2002
35 Alberto Apostolico, Masayuki Takeda: Combinatorial Pattern Matching, 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings Springer 2002
34EEShunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara, Hiromasa Hoshino, Setsuo Arikawa: The Minimum DAWG for All Suffixes of a String and Its Applications. CPM 2002: 153-167
33EEShunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Discovering Best Variable-Length-Don't-Care Patterns. Discovery Science 2002: 86-97
32EEShunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Hideo Bannai, Setsuo Arikawa: Space-Economical Construction of Index Structures for All Suffixes of a String. MFCS 2002: 341-352
31EEAyumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Masahiro Hirao, Hiromasa Hoshino, Shunsuke Inenaga: Finding Best Patterns Practically. Progress in Discovery Science 2002: 307-317
30EEMasayuki Takeda, Tomoko Fukuda, Ichiro Nanri: Mining from Literary Texts: Pattern Discovery and Similarity Computation. Progress in Discovery Science 2002: 518-531
29EEMasayuki Takeda, Satoru Miyamoto, Takuya Kida, Ayumi Shinohara, Shuichi Fukamachi, Takeshi Shinohara, Setsuo Arikawa: Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-byte Character Texts, and Semi-structured Texts. SPIRE 2002: 170-186
28EEShunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Compact Directed Acyclic Word Graphs for a Sliding Window. SPIRE 2002: 310-324
2001
27EEMasayuki Takeda: String Resemblance Systems: A Unifying Framework for String Similarity with Applications to Literature and Music. CPM 2001: 147-151
26EEShunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi: On-Line Construction of Compact Directed Acyclic Word Graphs. CPM 2001: 169-180
25EETakuya Kida, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Multiple Pattern Matching Algorithms on Collage System. CPM 2001: 193-206
24EEGonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Faster Approximate String Matching over Compressed Text. Data Compression Conference 2001: 459-468
23EEShuichi Mitarai, Masahiro Hirao, Tetsuya Matsumoto, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Compressed Pattern Matching for SEQUITUR. Data Compression Conference 2001: 469-
22EEKoichiro Yamamoto, Masayuki Takeda, Ayumi Shinohara, Tomoko Fukuda, Ichiro Nanri: Discovering Repetitive Expressions and Affinities from Anthologies of Classical Japanese Poems. Discovery Science 2001: 416-428
21EEMasahiro Hirao, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: A Practical Algorithm to Find the Best Episode Patterns. Discovery Science 2001: 435-440
20EEHideaki Hori, Shinichi Shimozono, Masayuki Takeda, Ayumi Shinohara: Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works. ISAAC 2001: 719-730
19 T. Kadota, Masahiro Hirao, Akira Ishino, Masayuki Takeda, Ayumi Shinohara, Fumihiro Matsuo: Musical Sequence Comparison for Melodic and Rhythmic Similarities. SPIRE 2001: 111-122
18 Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs. SPIRE 2001: 96-110
2000
17EEYusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa: Speeding Up Pattern Matching by Text Compression. CIAC 2000: 306-315
16EEYusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: A Boyer-Moore Type Algorithm for Compressed Pattern Matching. CPM 2000: 181-194
15EEMasayuki Takeda, Tetsuya Matsumoto, Tomoko Fukuda, Ichiro Nanri: Discovering Characteristic Expressions from Literary Works: A New Text Analysis Method beyond N-Gram Statistics and KWIC. Discovery Science 2000: 112-126
14EEMasahiro Hirao, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: A Practical Algorithm to Find the Best Subsequence Patterns. Discovery Science 2000: 141-154
13EEMasahiro Hirao, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs. SPIRE 2000: 132-138
12EEHiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Online Construction of Subsequence Automata for Multiple Texts. SPIRE 2000: 146-152
11EETetsuya Matsumoto, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Bit-Parallel Approach to Approximate String Matching in Compressed Texts. SPIRE 2000: 221-228
10 Mayumi Yamasaki, Masayuki Takeda, Tomoko Fukuda, Ichiro Nanri: Discovery Characteristic Patterns from Collections of Classical Japanese Poems. New Generation Comput. 18(1): 61-74 (2000)
1999
9EETakuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Shift-And Approach to Pattern Matching in LZW Compressed Text. CPM 1999: 1-13
8EEYusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Pattern Matching in Text Compressed by Using Antidictionaries. CPM 1999: 37-49
7EEKouichi Tamari, Mayumi Yamasaki, Takuya Kida, Masayuki Takeda, Tomoko Fukuda, Ichiro Nanri: Discovering Poetic Allusion in Anthologies of Classical Japanese Poems. Discovery Science 1999: 128-138
6EETakuya Kida, Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: A Unifying Framework for Compressed Pattern Matching. SPIRE/CRIWG 1999: 89-96
1998
5EETakuya Kida, Masayuki Takeda, Ayumi Shinohara, Masamichi Miyazaki, Setsuo Arikawa: Multiple Pattern Matching in LZW Compressed Text. Data Compression Conference 1998: 103-112
4EEMayumi Yamasaki, Masayuki Takeda, Tomoko Fukuda, Ichiro Nanri: Discovering Characteristic Patterns from Collections of Classical Japanese Poems. Discovery Science 1998: 129-140
3EEYosuke Hayashi, Satoshi Matsumoto, Ayumi Shinohara, Masayuki Takeda: Uniform Characterizations of Polynomial-Query Learnabilities. Discovery Science 1998: 84-92
1997
2 Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda: An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs. CPM 1997: 1-11
1993
1 Noriyoshi Uratani, Masayuki Takeda: A Fast String-Searching Algorithm for Multiple Patterns. Inf. Process. Manage. 29(6): 775-792 (1993)

Coauthor Index

1Alberto Apostolico [35]
2Setsuo Arikawa [5] [6] [8] [9] [11] [12] [13] [14] [16] [17] [18] [21] [23] [24] [25] [26] [28] [29] [31] [32] [33] [34] [38] [40] [41] [45] [49] [59]
3Kensuke Baba [41] [44]
4Hideo Bannai [32] [33] [43] [45] [50] [51] [52] [55] [65] [66] [69] [72] [73] [74] [76] [79] [84]
5Vincent Corruble [75]
6Shuichi Fukamachi [17] [29]
7Tomoko Fukuda [4] [7] [10] [15] [22] [30] [36] [37]
8Takashi Funamoto [42]
9Tadanobu Furukawa [61] [71]
10Kazuhito Hagio [81] [83]
11Kohei Hatano [65] [72] [79] [80] [82]
12Yosuke Hayashi [3] [39]
13Yasuto Higa [66] [69] [76]
14Masahiro Hirao [13] [14] [19] [21] [23] [31] [38]
15Hideaki Hori [20]
16Hiromasa Hoshino [12] [14] [18] [26] [31] [34] [38] [59]
17Heikki Hyyrö [51] [52] [55] [57]
18Tomohiro I [84]
19Shunsuke Inenaga [18] [21] [26] [28] [31] [32] [33] [34] [41] [42] [43] [45] [47] [48] [49] [50] [53] [55] [56] [58] [59] [64] [65] [66] [67] [68] [69] [70] [73] [74] [76] [79] [84]
20Kosuke Ishibashi [80]
21Katsuhisa Ishida [54] [62]
22Yusuke Ishida [64]
23Akira Ishino [19] [46] [60]
24T. Kadota [19]
25Takuya Kida [5] [6] [7] [9] [11] [17] [24] [25] [29] [40]
26Tetsuro Kitahara [54] [62]
27Shirou Maruyama [78]
28Keinosuke Matsumoto [63]
29Satoshi Matsumoto [3] [39]
30Tetsuya Matsumoto [11] [15] [16] [23] [25] [36] [40] [81] [83]
31Fumihiro Matsuo [19] [46]
32Yutaka Matsuo [61] [71]
33Tomofumi Matsuzawa [61] [71]
34Giancarlo Mauri [26] [59]
35Shuichi Mitarai [23]
36Satoru Miyamoto [29] [47] [48]
37Satoru Miyano [50] [51] [52] [55]
38Masamichi Miyazaki [2] [5]
39Naoki Mori [63]
40Jun-ichi Moribe [82]
41Kenta Nakai [51] [52] [55]
42Ryosuke Nakamura [73]
43Ichiro Nanri [4] [7] [10] [15] [22] [30] [36] [37]
44Kazuyuki Narisawa [72] [74] [79]
45Gonzalo Navarro [24]
46Giulio Pavesi [26] [59]
47Hiroshi Sakamoto [78]
48Yusuke Shibata [6] [8] [16] [17] [40]
49Shinichi Shimozono [20]
50Ayumi Shinohara [2] [3] [5] [6] [8] [9] [11] [12] [13] [14] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [28] [29] [31] [32] [33] [34] [38] [39] [40] [41] [42] [43] [44] [45] [47] [48] [49] [50] [51] [52] [53] [55] [56] [57] [58] [59] [64]
51Takeshi Shinohara [17] [29]
52Tomohiko Sugimachi [46]
53Einoshin Suzuki [75]
54Jun Takaba [57]
55Eiji Takimoto [82]
56Kouichi Tamari [7] [37]
57Yohei Tanaka [78]
58Hisashi Tsuji [60]
59Satoshi Tsuruta [44]
60Koki Uchiyama [61] [71]
61Noriyoshi Uratani [1]
62Koichiro Yamamoto [22]
63Mayumi Yamasaki [4] [7] [10] [37]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)