Masayuki Takeda

2009
83	EE	Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Counting Parameterized Border Arrays for a Binary Alphabet. LATA 2009: 422-433
2008
82	EE	Jun-ichi Moribe, Kohei Hatano, Eiji Takimoto, Masayuki Takeda: Smooth Boosting for Margin-Based Ranking. ALT 2008: 227-239
81	EE	Tetsuya Matsumoto, Kazuhito Hagio, Masayuki Takeda: A Run-Time Efficient Implementation of Compressed Pattern Matching Automata. CIAA 2008: 201-211
80	EE	Kosuke Ishibashi, Kohei Hatano, Masayuki Takeda: Online Learning of Maximum p-Norm Margin Classifiers with Bias. COLT 2008: 69-80
79	EE	Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda: String Kernels Based on Variable-Length-Don't-Care Patterns. Discovery Science 2008: 308-318
78	EE	Shirou Maruyama, Yohei Tanaka, Hiroshi Sakamoto, Masayuki Takeda: Context-Sensitive Grammar Transform: Compression and Pattern Matching. SPIRE 2008: 27-38
77	EE	Masayuki Takeda: Compressed Pattern Matching. Encyclopedia of Algorithms 2008
76	EE	Yasuto 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
74	EE	Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: Efficient Computation of Substring Equivalence Classes with Suffix Arrays. CPM 2007: 340-351
73	EE	Ryosuke Nakamura, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Simple Linear-Time Off-Line Text Compression by Longest-First Substitution. DCC 2007: 123-132
72	EE	Kazuyuki Narisawa, Hideo Bannai, Kohei Hatano, Masayuki Takeda: Unsupervised Spam Detection Based on String Alienness Measures. Discovery Science 2007: 161-172
2006
71	EE	Tadanobu Furukawa, Tomofumi Matsuzawa, Yutaka Matsuo, Koki Uchiyama, Masayuki Takeda: Behavioral Analysis Based on Relations in Weblogs. ASWC 2006: 162-168
70	EE	Shunsuke Inenaga, Masayuki Takeda: On-Line Linear-Time Construction of Word Suffix Trees. CPM 2006: 60-71
69	EE	Yasuto Higa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda: A New Family of String Classifiers Based on Local Relatedness. Discovery Science 2006: 114-124
68	EE	Shunsuke Inenaga, Masayuki Takeda: Sparse Directed Acyclic Word Graphs. SPIRE 2006: 61-73
67	EE	Shunsuke Inenaga, Masayuki Takeda: Sparse compact directed acyclic word graphs. Stringology 2006: 197-211
66	EE	Yasuto Higa, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda: Reachability on suffix tree graphs. Stringology 2006: 212-225
2005
65	EE	Hideo Bannai, Kohei Hatano, Shunsuke Inenaga, Masayuki Takeda: Practical Algorithms for Pattern Based Linear Regression. Discovery Science 2005: 44-56
64	EE	Yusuke Ishida, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda: Fully Incremental LCS Computation. FCT 2005: 563-574
63	EE	Naoki Mori, Masayuki Takeda, Keinosuke Matsumoto: A comparison study between genetic algorithms and bayesian optimize algorithms by novel indices. GECCO 2005: 1485-1492
62	EE	Tetsuro Kitahara, Katsuhisa Ishida, Masayuki Takeda: ism: Improvisation Supporting Systems with Melody Correction and Key Vibration. ICEC 2005: 315-327
61	EE	Tadanobu Furukawa, Tomofumi Matsuzawa, Yutaka Matsuo, Koki Uchiyama, Masayuki Takeda: Analysis of User's Relation and Reading Activity in Weblogs. JSAI Workshops 2005: 280-290
60	EE	Hisashi Tsuji, Akira Ishino, Masayuki Takeda: A Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's. SPIRE 2005: 388-398
59	EE	Shunsuke 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)
58	EE	Shunsuke 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
57	EE	Heikki Hyyrö, Jun Takaba, Ayumi Shinohara, Masayuki Takeda: On Bit-Parallel Processing of Multi-byte Text. AIRS 2004: 289-300
56	EE	Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda: An Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars. Developments in Language Theory 2004: 225-236
55	EE	Shunsuke 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
54	EE	Katsuhisa Ishida, Tetsuro Kitahara, Masayuki Takeda: ism: Improvisation Supporting System based on Melody Correction. NIME 2004: 177-180
53	EE	Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda: A Fully Compressed Pattern Matching Algorithm for Simple Collage Systems. Stringology 2004: 98-113
52	EE	Hideo Bannai, Heikki Hyyrö, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano: Finding Optimal Pairs of Patterns. WABI 2004: 450-462
51	EE	Hideo 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)
50	EE	Hideo 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)
49	EE	Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Compact directed acyclic word graphs for a sliding window. J. Discrete Algorithms 2(1): 33-51 (2004)
48	EE	Satoru Miyamoto, Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara: Ternary directed acyclic word graphs. Theor. Comput. Sci. 328(1-2): 97-111 (2004)
2003
47	EE	Satoru Miyamoto, Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara: Ternary Directed Acyclic Word Graphs. CIAA 2003: 120-130
46	EE	Tomohiko Sugimachi, Akira Ishino, Masayuki Takeda, Fumihiro Matsuo: A Method of Extracting Related Words Using Standardized Mutual Information. Discovery Science 2003: 478-485
45	EE	Masayuki Takeda, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Setsuo Arikawa: Discovering Most Classificatory Patterns for Very Expressive Pattern Classes. Discovery Science 2003: 486-493
44	EE	Kensuke Baba, Satoshi Tsuruta, Ayumi Shinohara, Masayuki Takeda: On the Length of the Minimum Solution of Word Equations in One Variable. MFCS 2003: 189-197
43	EE	Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda: Inferring Strings from Graphs and Arrays. MFCS 2003: 208-217
42	EE	Shunsuke 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)
40	EE	Takuya 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
34	EE	Shunsuke 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
33	EE	Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Discovering Best Variable-Length-Don't-Care Patterns. Discovery Science 2002: 86-97
32	EE	Shunsuke 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
31	EE	Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Masahiro Hirao, Hiromasa Hoshino, Shunsuke Inenaga: Finding Best Patterns Practically. Progress in Discovery Science 2002: 307-317
30	EE	Masayuki Takeda, Tomoko Fukuda, Ichiro Nanri: Mining from Literary Texts: Pattern Discovery and Similarity Computation. Progress in Discovery Science 2002: 518-531
29	EE	Masayuki 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
28	EE	Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Compact Directed Acyclic Word Graphs for a Sliding Window. SPIRE 2002: 310-324
2001
27	EE	Masayuki Takeda: String Resemblance Systems: A Unifying Framework for String Similarity with Applications to Literature and Music. CPM 2001: 147-151
26	EE	Shunsuke 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
25	EE	Takuya Kida, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Multiple Pattern Matching Algorithms on Collage System. CPM 2001: 193-206
24	EE	Gonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Faster Approximate String Matching over Compressed Text. Data Compression Conference 2001: 459-468
23	EE	Shuichi Mitarai, Masahiro Hirao, Tetsuya Matsumoto, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Compressed Pattern Matching for SEQUITUR. Data Compression Conference 2001: 469-
22	EE	Koichiro 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
21	EE	Masahiro Hirao, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: A Practical Algorithm to Find the Best Episode Patterns. Discovery Science 2001: 435-440
20	EE	Hideaki 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
17	EE	Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa: Speeding Up Pattern Matching by Text Compression. CIAC 2000: 306-315
16	EE	Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: A Boyer-Moore Type Algorithm for Compressed Pattern Matching. CPM 2000: 181-194
15	EE	Masayuki 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
14	EE	Masahiro Hirao, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: A Practical Algorithm to Find the Best Subsequence Patterns. Discovery Science 2000: 141-154
13	EE	Masahiro Hirao, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs. SPIRE 2000: 132-138
12	EE	Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Online Construction of Subsequence Automata for Multiple Texts. SPIRE 2000: 146-152
11	EE	Tetsuya 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
9	EE	Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Shift-And Approach to Pattern Matching in LZW Compressed Text. CPM 1999: 1-13
8	EE	Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Pattern Matching in Text Compressed by Using Antidictionaries. CPM 1999: 37-49
7	EE	Kouichi 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
6	EE	Takuya Kida, Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: A Unifying Framework for Compressed Pattern Matching. SPIRE/CRIWG 1999: 89-96
1998
5	EE	Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Masamichi Miyazaki, Setsuo Arikawa: Multiple Pattern Matching in LZW Compressed Text. Data Compression Conference 1998: 103-112
4	EE	Mayumi Yamasaki, Masayuki Takeda, Tomoko Fukuda, Ichiro Nanri: Discovering Characteristic Patterns from Collections of Classical Japanese Poems. Discovery Science 1998: 129-140
3	EE	Yosuke 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

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

Colors in the list of coauthors