Takeshi Shinohara

	2009
55		Arnoldo José Müller Molina, Takeshi Shinohara: Efficient Similarity Search by Reducing I/O with Compressed Sketches. SISAP 2009: 30-38
	2008
54		Arnoldo José Müller Molina, Kouichi Hirata, Takeshi Shinohara: A Tree Distance Function Based on Multi-sets. PAKDD Workshops 2008: 87-98
53		John Case, Takeshi Shinohara, Thomas Zeugmann, Sandra Zilles: Foreword. Theor. Comput. Sci. 397(1-3): 1-3 (2008)
52		Yen Kaow Ng, Takeshi Shinohara: Developments from enquiries into the learnability of the pattern languages from positive data. Theor. Comput. Sci. 397(1-3): 150-165 (2008)
	2007
51		Arnoldo José Müller Molina, Takeshi Shinohara: Fast Approximate Matching of Programs for Protecting Libre/Open Source Software by Using Spatial Indexes. SCAM 2007: 111-122
	2006
50		Arnoldo José Müller Molina, Takeshi Shinohara: On approximate matching of programs for protecting libre software. CASCON 2006: 275-289
49		Yen Kaow Ng, Takeshi Shinohara: Characteristic Sets for Inferring the Unions of the Tree Pattern Languages by the Most Fitting Hypotheses. ICGI 2006: 307-319
48		Yen Kaow Ng, Takeshi Shinohara: Finding Consensus Patterns in Very Scarce Biosequence Samples from Their Minimal Multiple Generalizations. PAKDD 2006: 540-545
	2005
47		Yen Kaow Ng, Takeshi Shinohara: Inferring Unions of the Pattern Languages by the Most Fitting Covers. ALT 2005: 269-282
46		Yen Kaow Ng, Hirotaka Ono, Takeshi Shinohara: Measuring Over-Generalization in the Minimal Multiple Generalizations of Biosequences. Discovery Science 2005: 176-188
	2004
45		Yoichiro Itakura, Makoto Yokozawa, Takeshi Shinohara: Model Analysis of Digital Copyright Piracy on P2P Networks. SAINT Workshops 2004: 84-89
	2002
44		Takeshi Shinohara, Hiroki Ishizaka: On Dimension Reduction Mappings for Approximate Retrieval of Multi-dimensional Data. Progress in Discovery Science 2002: 224-231
43		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
	2001
42		Noriko Sugimoto, Hiroki Ishizaka, Takeshi Shinohara: An Efficient Derivation for Elementary Formal Systems Based on Partial Unification. Discovery Science 2001: 350-364
41		T. Nishimura, Shuichi Fukamachi, Takeshi Shinohara: Speed-up of Aho-Corasick Pattern Matching Machines by Rearranging States. SPIRE 2001: 175-185
	2000
40		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
39		Yutaka Yamauchi, Makoto Yokozawa, Takeshi Shinohara, Toru Ishida: Collaboration with Lean Media: how open-source software succeeds. CSCW 2000: 329-338
38		Shuichi Fukamachi, Takeshi Shinohara: Speed-Up of Approximate String Matching Using Lossy Compression. EJC 2000: 262-263
37		Takeshi Shinohara, Jiyuan An, Hiroki Ishizaka: Approximate Retrieval of High-Dimensional Date with L1 Metric by Spacial Indexing. New Generation Comput. 18(1): 39-47 (2000)
36		Satoru Miyano, Ayumi Shinohara, Takeshi Shinohara: Polynomial-time Learning of Elementary Formal Systems. New Generation Comput. 18(3): 217-242 (2000)
35		Takeshi Shinohara, Hiroki Arimura: Inductive inference of unbounded unions of pattern languages from positive data. Theor. Comput. Sci. 241(1-2): 191-209 (2000)
	1999
34		Takeshi Shinohara, Jianping Chen, Hiroki Ishizaka: H-Map: A Dimension Reduction Mapping for Approximate Retrieval of Multi-dimensional Data. Discovery Science 1999: 299-305
	1998
33		Takeshi Shinohara, Jiyuan An, Hiroki Ishizaka: Approximate Retrieval of High-Dimensional Data by Spatial Indexing. Discovery Science 1998: 141-149
32		Hiroki Ishizaka, Hiroki Arimura, Takeshi Shinohara: Finding Tree Patterns Consistent with Positive and Negative Examples Using Queries. Ann. Math. Artif. Intell. 23(1-2): 101-115 (1998)
	1997
31		Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara: Learning Unions of Tree Patterns Using Queries. Theor. Comput. Sci. 185(1): 47-62 (1997)
	1996
30		Takeshi Shinohara, Hiroki Arimura: Inductive Inference of Unbounded Unions of Pattern Languages from Positive Data. ALT 1996: 256-271
	1995
29		Klaus P. Jantke, Takeshi Shinohara, Thomas Zeugmann: Algorithmic Learning Theory, 6th International Conference, ALT '95, Fukuoka, Japan, October 18-20, 1995, Proceedings Springer 1995
28		Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara: Learning Unions of Tree Patterns Using Queries. ALT 1995: 66-79
27		Klaus P. Jantke, Takeshi Shinohara, Thomas Zeugmann: Editor's Introduction. ALT 1995: ix-xv
26		Takeshi Shinohara, Setsuo Arikawa: Pattern Inference. GOSLER Final Report 1995: 259-291
25		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
24		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
	1994
23		Hiroki Ishizaka, Hiroki Arimura, Takeshi Shinohara: Finding Tree Patterns Consistent with Positive and Negative Examples Using Queries. AII/ALT 1994: 317-332
22		Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki, Hiroki Ishizaka: A Generalization of the Least General Generalization. Machine Intelligence 13 1994: 59-85
21		Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki: Finding Minimal Generalizations for Unions of Pattern Languages and Its Application to Inductive Inference from Positive Data. STACS 1994: 649-660
20		Takeshi Shinohara: Rich Classes Inferable from Positive Data: Length-Bounded Elementary Formal Systems Inf. Comput. 108(2): 175-186 (1994)
19		Koichi Furukawa, Takeshi Shinohara, Yuji Takada: Special Issue on Algorithmic Learning Theory. New Generation Comput. 12(4): 319-320 (1994)
	1993
18		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
17		Hiroki Ishizaka, Hiroki Arimura, Takeshi Shinohara: Efficient Inductive Inference of Primitive Prologs from Positive Data. ALT 1992: 135-146
16		Hiroki Arimura, Hiroki Ishizaka, Takeshi Shinohara: Polynomial Time Inference of a Subclass of Context-Free Transformations. COLT 1992: 136-143
15		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
14		Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto: Learning Elementary Formal Systems. Theor. Comput. Sci. 95(1): 97-113 (1992)
	1991
13		Tatsuya Motoki, Takeshi Shinohara, Keith Wright: The Correct Definition of Finite Elasticity: Corrigendum to Identification of Unions. COLT 1991: 375
12		Setsuo Arikawa, Takeshi Shinohara, Satoru Miyano, Ayumi Shinohara: More About Learning Elementary Formal Systems. Nonmonotonic and Inductive Logic 1991: 107-117
11		Hiroki Arimura, Takeshi Shinohara, Setsuko Otsuki: A Polynomial Time Algorithm for Finding Finite Unions of Tree Pattern Languages. Nonmonotonic and Inductive Logic 1991: 118-131
10		Takeshi Shinohara: Inductive Inference of Monotonic Formal Systems from Positive Data. New Generation Comput. 8(4): 371- (1991)
	1990
9		Takeshi Shinohara: Inductive Inference of Monotonic Formal Systems from Positive Data. ALT 1990: 339-351
8		Takeshi Shinohara: Inductive Inference from Positive Data is Powerful. COLT 1990: 97-110
	1989
7		Setsuo Arikawa, Takeshi Shinohara, Akihiro Yamamoto: Elementary Formal System as a Unifying Framework for Language Learning. COLT 1989: 312-327
	1986
6		Fumihiro Matsuo, Shouichi Futamura, Takeshi Shinohara: Efficient Storage and Retrieval of Very Large Document Databases. ICDE 1986: 456-463
	1985
5		Takeshi Shinohara: Some problems on inductive inference from positive data. Mathematical Methods of Specification and Synthesis of Software Systems 1985: 41-58
4		Setsuo Arikawa, Takeshi Shinohara: Efficient pattern matching algorithms and their applications to text information systems. RIAO 1985: 349-371
	1984
3		Setsuo Arikawa, Takeshi Shinohara: A Run-Time Efficient Realization of Aho-Corasick Pattern Matching Machines. New Generation Comput. 2(2): 171-186 (1984)
2		Satoru Kuhara, Fumihiro Matsuo, Shouichi Futamura, A. Fujita, Takeshi Shinohara, Toshihisa Takagi, Yasubumi Sakaki: GENAS: a database system for nucleic acid sequence analysis. Nucleic Acids Research 12(1): 89-99 (1984)
	1982
1		Takeshi Shinohara: Polynomial Time Inference of Extended Regular Pattern Languages. RIMS Symposium on Software Science and Engineering 1982: 115-127

Coauthor Index

1	Jiyuan An	[33] [37]
2	Setsuo Arikawa	[3] [4] [7] [12] [14] [15] [18] [24] [25] [26] [40] [43]
3	Hiroki Arimura	[11] [16] [17] [21] [22] [23] [28] [30] [31] [32] [35]
4	John Case	[53]
5	Jianping Chen	[34]
6	A. Fujita	[2]
7	Shuichi Fukamachi	[38] [40] [41] [43]
8	Koichi Furukawa	[19]
9	Shouichi Futamura	[2] [6]
10	Kouichi Hirata	[54]
11	Toru Ishida	[39]
12	Hiroki Ishizaka	[16] [17] [22] [23] [28] [31] [32] [33] [34] [37] [42] [44]
13	Yoichiro Itakura	[45]
14	Klaus P. Jantke	[27] [29]
15	Takuya Kida	[40] [43]
16	Satoru Kuhara	[2] [15] [18] [25]
17	Michael Lappe	[25]
18	Fumihiro Matsuo	[2] [6]
19	Satoru Miyamoto	[43]
20	Satoru Miyano	[12] [15] [18] [25] [36]
21	Arnoldo José Müller Molina	[50] [51] [54] [55]
22	Tatsuya Motoki	[13]
23	Yasuhito Mukouchi	[15] [18]
24	Yen Kaow Ng	[46] [47] [48] [49] [52]
25	T. Nishimura	[41]
26	Takeo Okazaki	[25]
27	Hirotaka Ono	[46]
28	Setsuko Otsuki	[11] [21] [22]
29	Yasubumi Sakaki	[2]
30	Masako Sato	[24]
31	Yusuke Shibata	[40]
32	Shinichi Shimozono	[25]
33	Ayumi Shinohara	[12] [15] [18] [24] [25] [36] [40] [43]
34	Takayoshi Shoudai	[25]
35	Noriko Sugimoto	[42]
36	Yuji Takada	[19]
37	Toshihisa Takagi	[2]
38	Masayuki Takeda	[40] [43]
39	Tomoyuki Uchida	[25]
40	Keith Wright	[13]
41	Akihiro Yamamoto	[7] [14]
42	Yutaka Yamauchi	[39]
43	Makoto Yokozawa	[39] [45]
44	Thomas Zeugmann	[27] [29] [53]
45	Sandra Zilles	[53]

Colors in the list of coauthors