Hiroshi Sakamoto

82 papers A 2B 15C 11Misc 1Journal 36Unranked 17

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Outsourced Privacy-Preserving Feature Selection Based on Fully Homomorphic Encryption. CoRR Koki Wakiyama, Tomohiro I, Hiroshi Sakamoto
2025	J	`jnl`	Space-Efficient B Trees via Load-Balancing. Theory Comput. Syst. Tomohiro I, Dominik Köppl, Hiroshi Sakamoto, Sohei Yamaguchi
2022	J	`jnl`	LCP-dropout: Compression-based Multiple Subword Segmentation for Neural Machine Translation. CoRR Keita Nonaka, Kazutaka Yamanouchi, Tomohiro I, Tsuyoshi Okita, Kazutaka Shimada, Hiroshi Sakamoto
2022	J	`jnl`	Privacy-Preserving Feature Selection with Fully Homomorphic Encryption. Algorithms Shinji Ono, Jun Takata, Masaharu Kataoka, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
2021	J	`jnl`	Privacy-Preserving Multiparty Protocol for Feature Selection Problem. CoRR Shinji Ono, Jun Takata, Masaharu Kataoka, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
2020	B	`conf`	Faster Privacy-Preserving Computation of Edit Distance with Moves. WALCOM Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
2020	C	`conf`	Practical Random Access to SLP-Compressed Texts. SPIRE Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
2019	J	`jnl`	Faster Privacy-Preserving Computation of Edit Distance with Moves. CoRR Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
2019	B	`conf`	RePair in Compressed Space and Time. DCC Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2019	C	`conf`	Rpair: Rescaling RePair with Rsync. SPIRE Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
2019	J	`jnl`	Rpair: Rescaling RePair with Rsync. CoRR Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
2019	J	`jnl`	Tree-Shape Grammars for Random Access. CoRR Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
2018	J	`jnl`	A faster implementation of online RLBWT and its application to LZ77 parsing. J. Discrete Algorithms Tatsuya Ohno, Kensuke Sakai, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2018	J	`jnl`	Approximate Frequent Pattern Discovery in Compressed Space. IEICE Trans. Inf. Syst. Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2018	C	`conf`	LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression. IWOCA Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2018	B	`conf`	Privacy-Preserving String Edit Distance with Moves. SISAP Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto
2018	J	`jnl`	RePair in Compressed Space and Time. CoRR Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2017	C	`conf`	A Faster Implementation of Online Run-Length Burrows-Wheeler Transform. IWOCA Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2017	J	`jnl`	A Faster Implementation of Online Run-Length Burrows-Wheeler Transform. CoRR Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2017	A	`conf`	A Space-Optimal Grammar Compression. ESA Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2016	J	`jnl`	Lazy Management for Frequency Table on Hardware-Based Stream Lossless Data Compression. Inf. Koichi Marumo, Shinichi Yamagiwa, Ryuta Morita, Hiroshi Sakamoto
2016	—	`conf`	Online Grammar Compression for Frequent Pattern Discovery. ICGI Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2016	J	`jnl`	Online Grammar Compression for Frequent Pattern Discovery. CoRR Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto
2016	J	`jnl`	siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves. Algorithms Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto
2016	J	`jnl`	siEDM: an efficient string index and search algorithm for edit distance with moves. CoRR Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto
2015	C	`conf`	Online Self-Indexed Grammar Compression. SPIRE Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2015	J	`jnl`	Online Self-Indexed Grammar Compression. CoRR Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2015	—	`conf`	Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management. BPOE Shinichi Yamagiwa, Koichi Marumo, Hiroshi Sakamoto
2014	J	`jnl`	Estimation of unwanted spurious domain emissions from a multicarrier transmitter. IEEE Trans. Aerosp. Electron. Syst. Masayoshi Tanaka, Hiroshi Sakamoto, Mitsuo Kobayashi, Yukiharu Kitayama
2014	—	`conf`	Finding Ambiguous Patterns on Grammar Compressed String. JSAI-isAI Workshops Koji Maeda, Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2014	—	`conf`	Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data. ICGI Hiroshi Sakamoto
2014	B	`conf`	Improved ESP-index: A Practical Self-index for Highly Repetitive Texts. SEA Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2014	J	`jnl`	Improved ESP-index: a practical self-index for highly repetitive texts. CoRR Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2014	C	`conf`	Online Pattern Matching for String Edit Distance with Moves. SPIRE Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2014	J	`jnl`	Online Pattern Matching for String Edit Distance with Moves. CoRR Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2014	—	`conf`	Workshop on Graph-Based Algorithms for Big Data and Its Applications (GABA2014). JSAI-isAI Workshops Yoshinobu Kawahara, Tetsuji Kuboyama, Hiroshi Sakamoto
2013	J	`jnl`	A Succinct Grammar Compression CoRR Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
2013	B	`conf`	A Succinct Grammar Compression. CPM Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
2013	—	`conf`	A reconfigurable stream compression hardware based on static symbol-lookup table. IEEE BigData Shinichi Yamagiwa, Hiroshi Sakamoto
2013	J	`jnl`	ESP-index: A compressed index based on edit-sensitive parsing. J. Discrete Algorithms Shirou Maruyama, Masaya Nakahara, Naoya Kishiue, Hiroshi Sakamoto
2013	C	`conf`	Fully-Online Grammar Compression. SPIRE Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane
2013	J	`jnl`	Identification of Compounds with Potential Antibacterial Activity against J. Chem. Inf. Model. Tomohiro Kinjo, Yuji Koseki, Maiko Kobayashi, Atsumi Yamada, Koji Morita, Kento Yamaguchi, Ryoya Tsurusawa, Gulcin Gulten, Hideyuki Komatsu, Hiroshi Sakamoto, James C. Sacchettini, Mitsuru Kitamura, Shunsuke Aoki
2013	J	`jnl`	Scalable Detection of Frequent Substrings by Grammar-Based Compression. IEICE Trans. Inf. Syst. Masaya Nakahara, Shirou Maruyama, Tetsuji Kuboyama, Hiroshi Sakamoto
2012	J	`jnl`	An Online Algorithm for Lightweight Grammar-Based Compression. Algorithms Shirou Maruyama, Hiroshi Sakamoto, Masayuki Takeda
2012	J	`jnl`	Extracting research communities from bibliographic data. Int. J. Knowl. Based Intell. Eng. Syst. Yushi Nakamura, Toshihiko Horiike, Tetsuji Kuboyama, Hiroshi Sakamoto
2012	C	`conf`	Variable-Length Codes for Space-Efficient Grammar-Based Compression. SPIRE Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2011	J	`jnl`	A Searchable Compressed Edit-Sensitive Parsing CoRR Naoya Kishiue, Masaya Nakahara, Shirou Maruyama, Hiroshi Sakamoto
2011	—	`conf`	An Online Algorithm for Lightweight Grammar-Based Compression. CCP Shirou Maruyama, Masayuki Takeda, Masaya Nakahara, Hiroshi Sakamoto
2011	C	`conf`	ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing. SPIRE Shirou Maruyama, Masaya Nakahara, Naoya Kishiue, Hiroshi Sakamoto
2011	J	`jnl`	Restructuring Compressed Texts without Explicit Decompression CoRR Keisuke Goto, Shirou Maruyama, Shunsuke Inenaga, Hideo Bannai, Hiroshi Sakamoto, Masayuki Takeda
2011	B	`conf`	Scalable Detection of Frequent Substrings by Grammar-Based Compression. Discovery Science Masaya Nakahara, Shirou Maruyama, Tetsuji Kuboyama, Hiroshi Sakamoto
2010	—	`conf`	An Improved Algorithm for Extracting Research Communities from Bibliographic Data. DASFAA Workshops Yushi Nakamura, Toshihiko Horiike, Yoshimasa Taira, Hiroshi Sakamoto
2010	J	`jnl`	Context-Sensitive Grammar Transform: Compression and Pattern Matching. IEICE Trans. Inf. Syst. Shirou Maruyama, Youhei Tanaka, Hiroshi Sakamoto, Masayuki Takeda
2009	J	`jnl`	A Space-Saving Approximation Algorithm for Grammar-Based Compression. IEICE Trans. Inf. Syst. Hiroshi Sakamoto, Shirou Maruyama, Takuya Kida, Shinichi Shimozono
2009	—	`conf`	Extracting Research Communities by Improved Maximum Flow Algorithm. KES (2) Toshihiko Horiike, Youhei Takahashi, Tetsuji Kuboyama, Hiroshi Sakamoto
2008	—	`conf`	A Space-Saving Approximation Algorithm for Grammar-Based Compression. Structure-Based Compression of Complex Massive Data Hiroshi Sakamoto
2008	C	`conf`	Context-Sensitive Grammar Transform: Compression and Pattern Matching. SPIRE Shirou Maruyama, Youhei Tanaka, Hiroshi Sakamoto, Masayuki Takeda
2007	J	`jnl`	Data grid deployment for high energy physics in Japan. Comput. Phys. Commun. Hiroshi Sakamoto
2006	B	`conf`	Improving Time and Space Complexity for Compressed Pattern Matching. ISAAC Shirou Maruyama, Hiromitsu Miyagawa, Hiroshi Sakamoto
2005	J	`jnl`	A fully linear-time approximation algorithm for grammar-based compression. J. Discrete Algorithms Hiroshi Sakamoto
2005	—	`conf`	A simple extension of queriable compression for XML data. AMT Tetsuya Maita, Hiroshi Sakamoto
2004	C	`conf`	A Space-Saving Linear-Time Algorithm for Grammar-Based Compression. SPIRE Hiroshi Sakamoto, Takuya Kida, Shinichi Shimozono
2004	J	`jnl`	Efficient Substructure Discovery from Large Semi-Structured Data. IEICE Trans. Inf. Syst. Tatsuya Asai, Kenji Abe, Shinji Kawasoe, Hiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa
2003	B	`conf`	A Fully Linear-Time Approximation Algorithm for Grammar-Based Compression. CPM Hiroshi Sakamoto
2003	J	`jnl`	A data Grid testbed environment in Gigabit WAN with HPSS CoRR 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
2003	J	`jnl`	Learning elementary formal systems with queries. Theor. Comput. Sci. Hiroshi Sakamoto, Kouichi Hirata, Hiroki Arimura
2002	—	`conf`	Efficient Data Mining from Large Text Databases. Progress in Discovery Science Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa
2002	A	`conf`	Efficient Substructure Discovery from Large Semi-structured Data. SDM Tatsuya Asai, Kenji Abe, Shinji Kawasoe, Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa
2002	—	`conf`	Knowledge Discovery from Semistructured Texts. Progress in Discovery Science Hiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa
2001	B	`conf`	Efficient Discovery of Proximity Patterns with Suffix Arrays. CPM Hiroki Arimura, Hiroki Asaka, Hiroshi Sakamoto, Setsuo Arikawa
2001	B	`conf`	Efficient Learning of Semi-structured Data from Queries. ALT Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa
2001	Misc	`conf`	Extracting Partial Structures from HTML Documents. FLAIRS Hiroshi Sakamoto, Yoshitsugu Murakami, Hiroki Arimura, Setsuo Arikawa
2001	B	`conf`	Mining Semi-structured Data by Path Expressions. Discovery Science Katsuaki Taniguchi, Hiroshi Sakamoto, Hiroki Arimura, Shinichi Shimozono, Setsuo Arikawa
2001	B	`conf`	Prediction-Preserving Reducibility with Membership Queries on Formal Languages. FCT Kouichi Hirata, Hiroshi Sakamoto
2000	—	`conf`	Identification of Tree Translation Rules from Examples. ICGI Hiroshi Sakamoto, Hiroki Arimura, Setsuo Arikawa
2000	J	`jnl`	Intractability of decision problems for finite-memory automata. Theor. Comput. Sci. Hiroshi Sakamoto, Daisuke Ikeda
2000	—	`conf`	Learning Term Rewriting Systems from Entailment . ILP Work-in-progress reports Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa
2000	—	`conf`	Text Data Mining: Discovery of Important Keywords in the Cyberspace. Kyoto International Conference on Digital Libraries Hiroki Arimura, Jun-ichiro Abe, Hiroshi Sakamoto, Setsuo Arikawa, Ryoichi Fujino, Shinichi Shimozono
1998	B	`conf`	Finding a One-Variable Pattern from Incomplete Data. ALT Hiroshi Sakamoto
1998	—	`conf`	Intractability of Decision Problems for Finite-Memory Automata. MCU (2) Hiroshi Sakamoto, Daisuke Ikeda
1997	B	`conf`	Learning Simple Deterministic Finite-Memory Automata. ALT Hiroshi Sakamoto
1995	B	`conf`	Language Learning from Membership Queries and Characteristic Examples. ALT Hiroshi Sakamoto