Setsuo Arikawa

2005
82	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)
2004
81		Einoshin Suzuki, Setsuo Arikawa: Discovery Science, 7th International Conference, DS 2004, Padova, Italy, October 2-5, 2004, Proceedings Springer 2004
80	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)
2003
79	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
78		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)
77	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)
76		Setsuo Arikawa, Koichi Furukawa, Shinichi Morishita, Hiroshi Motoda: Preface. Theor. Comput. Sci. 292(2): 343-344 (2003)
75		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)
2002
74		Setsuo Arikawa, Ayumi Shinohara: Progress in Discovery Science, Final Report of the Japanese Discovery Science Project Springer 2002
73	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
72	EE	Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Discovering Best Variable-Length-Don't-Care Patterns. Discovery Science 2002: 86-97
71	EE	Tatsuya Asai, Hiroki Arimura, Kenji Abe, Shinji Kawasoe, Setsuo Arikawa: Online Algorithms for Mining Semi-structured Data Stream. ICDM 2002: 27-34
70	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
69	EE	Kenji Abe, Shinji Kawasoe, Tatsuya Asai, Hiroki Arimura, Setsuo Arikawa: Optimized Substructure Discovery for Semi-structured Data. PKDD 2002: 1-14
68	EE	Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa: Efficient Data Mining from Large Text Databases. Progress in Discovery Science 2002: 123-139
67	EE	Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Masahiro Hirao, Hiromasa Hoshino, Shunsuke Inenaga: Finding Best Patterns Practically. Progress in Discovery Science 2002: 307-317
66	EE	Hiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa: Knowledge Discovery from Semistructured Texts. Progress in Discovery Science 2002: 586-599
65	EE	Tatsuya Asai, Kenji Abe, Shinji Kawasoe, Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa: Efficient Substructure Discovery from Large Semi-structured Data. SDM 2002
64	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
63	EE	Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Compact Directed Acyclic Word Graphs for a Sliding Window. SPIRE 2002: 310-324
2001
62	EE	Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa: Efficient Learning of Semi-structured Data from Queries. ALT 2001: 315-331
61	EE	Setsuo Arikawa: The Discovery Science Project in Japan. ALT 2001: 9-11
60	EE	Hiroki Arimura, Hiroki Asaka, Hiroshi Sakamoto, Setsuo Arikawa: Efficient Discovery of Proximity Patterns with Suffix Arrays. CPM 2001: 152-156
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. CPM 2001: 169-180
58	EE	Toru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park: Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications. CPM 2001: 181-192
57	EE	Takuya Kida, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Multiple Pattern Matching Algorithms on Collage System. CPM 2001: 193-206
56	EE	Gonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Faster Approximate String Matching over Compressed Text. Data Compression Conference 2001: 459-468
55	EE	Shuichi Mitarai, Masahiro Hirao, Tetsuya Matsumoto, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Compressed Pattern Matching for SEQUITUR. Data Compression Conference 2001: 469-
54	EE	Setsuo Arikawa: The Discovery Science Project in Japan. Discovery Science 2001: 1-2
53	EE	Katsuaki Taniguchi, Hiroshi Sakamoto, Hiroki Arimura, Shinichi Shimozono, Setsuo Arikawa: Mining Semi-structured Data by Path Expressions. Discovery Science 2001: 378-388
52	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
51		Hiroshi Sakamoto, Yoshitsugu Murakami, Hiroki Arimura, Setsuo Arikawa: Extracting Partial Structures from HTML Documents. FLAIRS Conference 2001: 264-268
50		Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs. SPIRE 2001: 96-110
49	EE	Eiju Hirowatari, Setsuo Arikawa: A comparison of identification criteria for inductive inference of recursive real-valued functions. Theor. Comput. Sci. 268(2): 351-366 (2001)
2000
48		Setsuo Arikawa, Shinichi Morishita: Discovery Science, Third International Conference, DS 2000, Kyoto, Japan, December 4-6, 2000, Proceedings Springer 2000
47	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
46	EE	Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: A Boyer-Moore Type Algorithm for Compressed Pattern Matching. CPM 2000: 181-194
45	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
44		Hiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa: Identification of Tree Translation Rules from Examples. ICGI 2000: 241-255
43	EE	Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa: Learning Term Rewriting Systems from Entailment . ILP Work-in-progress reports 2000
42		Hiroki Arimura, Jun-ichiro Abe, Hiroshi Sakamoto, Setsuo Arikawa, Ryoichi Fujino, Shinichi Shimozono: Text Data Mining: Discovery of Important Keywords in the Cyberspace. Kyoto International Conference on Digital Libraries 2000: 121-126
41		Toshiro Minami, Hidekazu Kurita, Setsuo Arikawa: Putting Old Data into New System: Web-Based Catalog Card Image Searching. Kyoto International Conference on Digital Libraries 2000: 296-303
40		Ryoichi Fujino, Hiroki Arimura, Setsuo Arikawa: Discovering Unordered and Ordered Phrase Association Patterns for Text Mining. PAKDD 2000: 281-293
39	EE	Masahiro Hirao, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs. SPIRE 2000: 132-138
38	EE	Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa: Online Construction of Subsequence Automata for Multiple Texts. SPIRE 2000: 146-152
37	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
36		Hiroshi Motoda, Setsuo Arikawa: Special Feature on Discovery Science. New Generation Comput. 18(1): 13-16 (2000)
35		Shinichi Shimozono, Hiroki Arimura, Setsuo Arikawa: Efficient Discovery of Optimal Word-Association Patterns in Large Text Databases. New Generation Comput. 18(1): 49-60 (2000)
1999
34		Setsuo Arikawa, Koichi Furukawa: Discovery Science, Second International Conference, DS '99, Tokyo, Japan, December, 1999, Proceedings Springer 1999
33	EE	Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Shift-And Approach to Pattern Matching in LZW Compressed Text. CPM 1999: 1-13
32	EE	Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Pattern Matching in Text Compressed by Using Antidictionaries. CPM 1999: 37-49
31		Setsuo Arikawa: A Road to Discovery Science (Abstract). RSFDGrC 1999: 19
30	EE	Takuya Kida, Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: A Unifying Framework for Compressed Pattern Matching. SPIRE/CRIWG 1999: 89-96
29	EE	Kalvis Apsitis, Setsuo Arikawa, Rusins Freivalds, Eiju Hirowatari, Carl H. Smith: On the Inductive Inference of Recursive Real-Valued Functions. Theor. Comput. Sci. 219(1-2): 3-17 (1999)
1998
28		Setsuo Arikawa, Hiroshi Motoda: Discovery Science, First International Conference, DS '98, Fukuoka, Japan, December 14-16, 1998, Proceedings Springer 1998
27	EE	Hiroki Arimura, Atsushi Wataki, Ryoichi Fujino, Setsuo Arikawa: A Fast Algorithm for Discovering Optimal String Patterns in Large Text Databases. ALT 1998: 247-261
26	EE	Eiju Hirowatari, Setsuo Arikawa: A Comparison of Identification Criteria for Inductive Inference of Recursive Real-Valued Functions. ALT 1998: 262-275
25	EE	Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Masamichi Miyazaki, Setsuo Arikawa: Multiple Pattern Matching in LZW Compressed Text. Data Compression Conference 1998: 103-112
24	EE	Koichi Niijima, Hidemi Uchida, Eiju Hirowatari, Setsuo Arikawa: Discovery of Differential Equations from Numerical Data. Discovery Science 1998: 364-374
23	EE	Hiroki Arimura, Atsushi Wataki, Ryoichi Fujino, Shinichi Shimozono, Setsuo Arikawa: An Efficient Tool for Discovering Simple Combinatorial Patterns from Large Text Databases. Discovery Science 1998: 393-394
1997
22		Eiju Hirowatari, Setsuo Arikawa: Inferability of Recursive Real-Valued Functions. ALT 1997: 18-31
21		Setsuo Arikawa, Michael M. Richter: Special Issue on Algorithmic Learning Theory. New Generation Comput. 15(1): 1-2 (1997)
1996
20		Setsuo Arikawa, Arun Sharma: Algorithmic Learning Theory, 7th International Workshop, ALT '96, Sydney, Australia, October 23-25, 1996, Proceedings Springer 1996
1995
19		Takeshi Shinohara, Setsuo Arikawa: Pattern Inference. GOSLER Final Report 1995: 259-291
18		Takayoshi Shoudai, Michael Lappe, Satoru Miyano, Ayumi Shinohara, Takeo Okazaki, Setsuo Arikawa, Tomoyuki Uchida, Shinichi Shimozono, Takeshi Shinohara, Satoru Kuhara: BONSAI Garden: Parallel Knowledge Discovery System for Amino Acid Sequences. ISMB 1995: 359-358
17		Setsuo Arikawa, Masako Sato, Ayumi Shinohara, Takeshi Shinohara: Developments in Computational Learning and Discovery Theory within the Framework of Elementary Formal Systems. Machine Intelligence 15 1995: 227-247
16	EE	Yasuhito Mukouchi, Setsuo Arikawa: Towards a Mathematical Theory of Machine Discovery from Facts. Theor. Comput. Sci. 137(1): 53-84 (1995)
1994
15		Setsuo Arikawa, Klaus P. Jantke: Algorithmic Learning Theory, 4th International Workshop on Analogical and Inductive Inference, AII '94, 5th International Workshop on Algorithmic Learning Theory, ALT '94, Reinhardsbrunn Castle, Germany, October 10-15, 1994, Proceedings Springer 1994
14		Yasuyuki Koga, Eiju Hirowatari, Setsuo Arikawa: Explanation-Based Reuse of Prolog Programs. AII/ALT 1994: 149-160
13		Eizyu Hirowatari, Setsuo Arikawa: Partially Isomorphic Generalization and Analogical Reasoning. ECML 1994: 363-366
1993
12		Yasuhito Mukouchi, Setsuo Arikawa: Inductive Inference Machines That Can Refute Hypothesis Spaces. ALT 1993: 123-136
11		Setsuo Arikawa, Satoru Miyano, Ayumi Shinohara, Satoru Kuhara, Yasuhito Mukouchi, Takeshi Shinohara: A Machine Discovery from Amino Acid Sequences by Decision Trees over Regular Patterns. New Generation Comput. 11(3): 361-375 (1993)
1992
10		Setsuo Arikawa, Satoru Kuhara, Satoru Miyano, Yasuhito Mukouchi, Ayumi Shinohara, Takeshi Shinohara: A Machine Discovery from Amino Acid Sequences by Decision Trees over Regular Patterns. FGCS 1992: 618-625
9		Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto: Learning Elementary Formal Systems. Theor. Comput. Sci. 95(1): 97-113 (1992)
1991
8		Setsuo Arikawa, Takeshi Shinohara, Satoru Miyano, Ayumi Shinohara: More About Learning Elementary Formal Systems. Nonmonotonic and Inductive Logic 1991: 107-117
7		Setsuo Arikawa: Introduction: Special Issue on Algorithmic Learning Theory. New Generation Comput. 8(4): 277- (1991)
1989
6	EE	Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto: Elementary Formal System as a Unifying Framework for Language Learning. COLT 1989: 312-327
5		Yihua Shi, Setsuo Arikawa: Time-Bounded Reasoning in First Order Knowledge Base Systems. LP 1989: 54-72
1988
4		Hiroko Yuasa, Setsuo Arikawa: Pseudo Extension in Default Reasoning and Belief Revision by Model Inference. LP 1988: 27-37
1986
3		Makoto Haraguchi, Setsuo Arikawa: Reasoning by Analogy as a Partial Identity Between Models. AII 1986: 61-87
2		Makoto Haraguchi, Setsuo Arikawa: A Foundation of Reasoning by Analogy: Analogical Union of Logic Programs. LP 1986: 58-69
1984
1		Setsuo Arikawa, Takeshi Shinohara: A Run-Time Efficient Realization of Aho-Corasick Pattern Matching Machines. New Generation Comput. 2(2): 171-186 (1984)

Coauthor Index

1	Jun-ichiro Abe	[42]
2	Kenji Abe	[65] [69] [71]
3	Kalvis Apsitis	[29]
4	Hiroki Arimura	[23] [27] [35] [40] [42] [43] [44] [51] [53] [58] [60] [62] [65] [66] [68] [69] [71]
5	Tatsuya Asai	[65] [69] [71]
6	Hiroki Asaka	[60]
7	Kensuke Baba	[78]
8	Hideo Bannai	[70] [72] [79]
9	Rusins Freivalds	[29]
10	Ryoichi Fujino	[23] [27] [40] [42]
11	Shuichi Fukamachi	[47] [64]
12	Koichi Furukawa	[34] [76]
13	Makoto Haraguchi	[2] [3]
14	Masahiro Hirao	[39] [45] [52] [55] [67] [75]
15	Eiju Hirowatari	[14] [22] [24] [26] [29] [49]
16	Eizyu Hirowatari	[13]
17	Hiromasa Hoshino	[38] [45] [50] [59] [67] [73] [75] [82]
18	Shunsuke Inenaga	[50] [52] [59] [63] [67] [70] [72] [73] [78] [79] [80] [82]
19	Klaus P. Jantke	[15]
20	Toru Kasai	[58]
21	Shinji Kawasoe	[65] [69] [71]
22	Takuya Kida	[25] [30] [33] [37] [47] [56] [57] [64] [77]
23	Yasuyuki Koga	[14]
24	Satoru Kuhara	[10] [11] [18]
25	Hidekazu Kurita	[41]
26	Michael Lappe	[18]
27	Gunho Lee	[58]
28	Tetsuya Matsumoto	[37] [46] [55] [57] [77]
29	Giancarlo Mauri	[59] [82]
30	Toshiro Minami	[41]
31	Shuichi Mitarai	[55]
32	Satoru Miyamoto	[64]
33	Satoru Miyano	[8] [10] [11] [18]
34	Masamichi Miyazaki	[25]
35	Shinichi Morishita	[48] [76]
36	Hiroshi Motoda	[28] [36] [76]
37	Yasuhito Mukouchi	[10] [11] [12] [16]
38	Yoshitsugu Murakami	[51]
39	Gonzalo Navarro	[56]
40	Koichi Niijima	[24]
41	Takeo Okazaki	[18]
42	Kunsoo Park	[58]
43	Giulio Pavesi	[59] [82]
44	Michael M. Richter	[21]
45	Hiroshi Sakamoto	[42] [43] [44] [51] [53] [60] [62] [65] [66] [68]
46	Masako Sato	[17]
47	Arun Sharma	[20]
48	Yihua Shi	[5]
49	Yusuke Shibata	[30] [32] [46] [47] [77]
50	Shinichi Shimozono	[18] [23] [35] [42] [53]
51	Ayumi Shinohara	[8] [10] [11] [17] [18] [25] [30] [32] [33] [37] [38] [39] [45] [46] [47] [50] [52] [55] [56] [57] [59] [63] [64] [67] [70] [72] [73] [74] [75] [77] [78] [79] [80] [82]
52	Takeshi Shinohara	[1] [6] [8] [9] [10] [11] [17] [18] [19] [47] [64]
53	Takayoshi Shoudai	[18]
54	Carl H. Smith	[29]
55	Einoshin Suzuki	[81]
56	Masayuki Takeda	[25] [30] [32] [33] [37] [38] [39] [45] [46] [47] [50] [52] [55] [56] [57] [59] [63] [64] [67] [70] [72] [73] [75] [77] [78] [79] [80] [82]
57	Katsuaki Taniguchi	[53]
58	Hidemi Uchida	[24]
59	Tomoyuki Uchida	[18]
60	Atsushi Wataki	[23] [27]
61	Akihiro Yamamoto	[6] [9]
62	Hiroko Yuasa	[4]

Colors in the list of coauthors