Hiroshi Sakamoto

	2009
26		Toshihiko Horiike, Youhei Takahashi, Tetsuji Kuboyama, Hiroshi Sakamoto: Extracting Research Communities by Improved Maximum Flow Algorithm. KES (2) 2009: 472-479
25		Hiroshi Sakamoto, Shirou Maruyama, Takuya Kida, Shinichi Shimozono: A Space-Saving Approximation Algorithm for Grammar-Based Compression. IEICE Transactions 92-D(2): 158-165 (2009)
	2008
24		Shirou Maruyama, Yohei Tanaka, Hiroshi Sakamoto, Masayuki Takeda: Context-Sensitive Grammar Transform: Compression and Pattern Matching. SPIRE 2008: 27-38
	2007
23		Hiroshi Sakamoto: Data grid deployment for high energy physics in Japan. Computer Physics Communications 177(1-2): 239-242 (2007)
	2006
22		Shirou Maruyama, Hiromitsu Miyagawa, Hiroshi Sakamoto: Improving Time and Space Complexity for Compressed Pattern Matching. ISAAC 2006: 484-493
	2005
21		Hiroshi Sakamoto: A fully linear-time approximation algorithm for grammar-based compression. J. Discrete Algorithms 3(2-4): 416-430 (2005)
	2004
20		Hiroshi Sakamoto, Takuya Kida, Shinichi Shimozono: A Space-Saving Linear-Time Algorithm for Grammar-Based Compression. SPIRE 2004: 218-229
	2003
19		Hiroshi Sakamoto: A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression. CPM 2003: 348-360
18		Atsushi Manabe, Kohki Ishikawa, Yoshihiko Itoh, Setsuya Kawabata, Tetsuro Mashimo, Youhei Morita, Hiroshi Sakamoto, Takashi Sasaki, Hiroyuki Sato, Junichi Tanaka, Ikuo Ueda, Yoshiyuki Watase, Satomi Yamamoto, Shigeo Yashiro: A data Grid testbed environment in Gigabit WAN with HPSS CoRR cs.DC/0306051: (2003)
17		Hiroshi Sakamoto, Kouichi Hirata, Hiroki Arimura: Learning elementary formal systems with queries. Theor. Comput. Sci. 1(298): 21-50 (2003)
	2002
16		Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa: Efficient Data Mining from Large Text Databases. Progress in Discovery Science 2002: 123-139
15		Hiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa: Knowledge Discovery from Semistructured Texts. Progress in Discovery Science 2002: 586-599
14		Tatsuya Asai, Kenji Abe, Shinji Kawasoe, Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa: Efficient Substructure Discovery from Large Semi-structured Data. SDM 2002
	2001
13		Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa: Efficient Learning of Semi-structured Data from Queries. ALT 2001: 315-331
12		Hiroki Arimura, Hiroki Asaka, Hiroshi Sakamoto, Setsuo Arikawa: Efficient Discovery of Proximity Patterns with Suffix Arrays. CPM 2001: 152-156
11		Katsuaki Taniguchi, Hiroshi Sakamoto, Hiroki Arimura, Shinichi Shimozono, Setsuo Arikawa: Mining Semi-structured Data by Path Expressions. Discovery Science 2001: 378-388
10		Kouichi Hirata, Hiroshi Sakamoto: Prediction-Preserving Reducibility with Membership Queries on Formal Languages. FCT 2001: 172-183
9		Hiroshi Sakamoto, Yoshitsugu Murakami, Hiroki Arimura, Setsuo Arikawa: Extracting Partial Structures from HTML Documents. FLAIRS Conference 2001: 264-268
	2000
8		Hiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa: Identification of Tree Translation Rules from Examples. ICGI 2000: 241-255
7		Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa: Learning Term Rewriting Systems from Entailment . ILP Work-in-progress reports 2000
6		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
5		Hiroshi Sakamoto, Daisuke Ikeda: Intractability of decision problems for finite-memory automata. Theor. Comput. Sci. 231(2): 297-308 (2000)
	1998
4		Hiroshi Sakamoto: Finding a One-Variable Pattern from Incomplete Data. ALT 1998: 234-246
3		Hiroshi Sakamoto, Daisuke Ikeda: Intractability of Decision Problems for Finite-Memory Automata. MCU (2) 1998: 58-74
	1997
2		Hiroshi Sakamoto: Learning Simple Deterministic Finite-Memory Automata. ALT 1997: 416-431
	1995
1		Hiroshi Sakamoto: Language Learning from Membership Queries and Characteristic Examples. ALT 1995: 55-65

Coauthor Index

1	Jun-ichiro Abe	[6]
2	Kenji Abe	[14]
3	Setsuo Arikawa	[6] [7] [8] [9] [11] [12] [13] [14] [15] [16]
4	Hiroki Arimura	[6] [7] [8] [9] [11] [12] [13] [14] [15] [16] [17]
5	Tatsuya Asai	[14]
6	Hiroki Asaka	[12]
7	Ryoichi Fujino	[6]
8	Kouichi Hirata	[10] [17]
9	Toshihiko Horiike	[26]
10	Daisuke Ikeda	[3] [5]
11	Kohki Ishikawa	[18]
12	Yoshihiko Itoh	[18]
13	Setsuya Kawabata	[18]
14	Shinji Kawasoe	[14]
15	Takuya Kida	[20] [25]
16	Tetsuji Kuboyama	[26]
17	Atsushi Manabe	[18]
18	Shirou Maruyama	[22] [24] [25]
19	Tetsuro Mashimo	[18]
20	Hiromitsu Miyagawa	[22]
21	Youhei Morita	[18]
22	Yoshitsugu Murakami	[9]
23	Takashi Sasaki	[18]
24	Hiroyuki Sato	[18]
25	Shinichi Shimozono	[6] [11] [20] [25]
26	Youhei Takahashi	[26]
27	Masayuki Takeda	[24]
28	Junichi Tanaka	[18]
29	Yohei Tanaka	[24]
30	Katsuaki Taniguchi	[11]
31	Ikuo Ueda	[18]
32	Yoshiyuki Watase	[18]
33	Satomi Yamamoto	[18]
34	Shigeo Yashiro	[18]

Colors in the list of coauthors