Hiroshi Sakamoto Vis

*	2009
26	EE	Toshihiko Horiike, Youhei Takahashi, Tetsuji Kuboyama, Hiroshi Sakamoto: Extracting Research Communities by Improved Maximum Flow Algorithm. KES (2) 2009: 472-479
25	EE	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	EE	Shirou Maruyama, Yohei Tanaka, Hiroshi Sakamoto, Masayuki Takeda: Context-Sensitive Grammar Transform: Compression and Pattern Matching. SPIRE 2008: 27-38
	2007
23	EE	Hiroshi Sakamoto: Data grid deployment for high energy physics in Japan. Computer Physics Communications 177(1-2): 239-242 (2007)
	2006
22	EE	Shirou Maruyama, Hiromitsu Miyagawa, Hiroshi Sakamoto: Improving Time and Space Complexity for Compressed Pattern Matching. ISAAC 2006: 484-493
	2005
21	EE	Hiroshi Sakamoto: A fully linear-time approximation algorithm for grammar-based compression. J. Discrete Algorithms 3(2-4): 416-430 (2005)
	2004
20	EE	Hiroshi Sakamoto, Takuya Kida, Shinichi Shimozono: A Space-Saving Linear-Time Algorithm for Grammar-Based Compression. SPIRE 2004: 218-229
	2003
19	EE	Hiroshi Sakamoto: A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression. CPM 2003: 348-360
18	EE	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	EE	Hiroshi Sakamoto, Kouichi Hirata, Hiroki Arimura: Learning elementary formal systems with queries. Theor. Comput. Sci. 1(298): 21-50 (2003)
	2002
16	EE	Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa: Efficient Data Mining from Large Text Databases. Progress in Discovery Science 2002: 123-139
15	EE	Hiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa: Knowledge Discovery from Semistructured Texts. Progress in Discovery Science 2002: 586-599
14	EE	Tatsuya Asai, Kenji Abe, Shinji Kawasoe, Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa: Efficient Substructure Discovery from Large Semi-structured Data. SDM 2002
	2001
13	EE	Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa: Efficient Learning of Semi-structured Data from Queries. ALT 2001: 315-331
12	EE	Hiroki Arimura, Hiroki Asaka, Hiroshi Sakamoto, Setsuo Arikawa: Efficient Discovery of Proximity Patterns with Suffix Arrays. CPM 2001: 152-156
11	EE	Katsuaki Taniguchi, Hiroshi Sakamoto, Hiroki Arimura, Shinichi Shimozono, Setsuo Arikawa: Mining Semi-structured Data by Path Expressions. Discovery Science 2001: 378-388
10	EE	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	EE	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	EE	Hiroshi Sakamoto, Daisuke Ikeda: Intractability of decision problems for finite-memory automata. Theor. Comput. Sci. 231(2): 297-308 (2000)
	1998
4	EE	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