Language Learning from Membership Queries and Characteristic Examples. - Hiroshi Sakamoto (ALT, 1995)

Learning Simple Deterministic Finite-Memory Automata. - Hiroshi Sakamoto (ALT, 1997)

Finding a One-Variable Pattern from Incomplete Data. - Hiroshi Sakamoto (ALT, 1998)

Identification of Tree Translation Rules from Examples. - Hiroshi Sakamoto; Hiroki Arimura; Setsuo Arikawa (ICGI, 2000)

Learning Term Rewriting Systems from Entailment . - Hiroki Arimura; Hiroshi Sakamoto; Setsuo Arikawa (ILP Work-in-progress reports, 2000)

Text Data Mining: Discovery of Important Keywords in the Cyberspace. - Hiroki Arimura; Jun-ichiro Abe; Hiroshi Sakamoto; Setsuo Arikawa; Ryoichi Fujino; Shinichi Shimozono (Kyoto International Conference on Digital Libraries, 2000)

Intractability of decision problems for finite-memory automata. - Hiroshi Sakamoto; Daisuke Ikeda (Theor. Comput. Sci., 2000)

Efficient Learning of Semi-structured Data from Queries. - Hiroki Arimura; Hiroshi Sakamoto; Setsuo Arikawa (ALT, 2001)

Efficient Discovery of Proximity Patterns with Suffix Arrays. - Hiroki Arimura; Hiroki Asaka; Hiroshi Sakamoto; Setsuo Arikawa (CPM, 2001)

Mining Semi-structured Data by Path Expressions. - Katsuaki Taniguchi; Hiroshi Sakamoto; Hiroki Arimura; Shinichi Shimozono; Setsuo Arikawa (Discovery Science, 2001)

Prediction-Preserving Reducibility with Membership Queries on Formal Languages. - Kouichi Hirata; Hiroshi Sakamoto (FCT, 2001)

Extracting Partial Structures from HTML Documents. - Hiroshi Sakamoto; Yoshitsugu Murakami; Hiroki Arimura; Setsuo Arikawa (FLAIRS, 2001)

Efficient Data Mining from Large Text Databases. - Hiroki Arimura; Hiroshi Sakamoto; Setsuo Arikawa (Progress in Discovery Science, 2002)

Knowledge Discovery from Semistructured Texts. - Hiroshi Sakamoto; Hiroki Arimura; Setsuo Arikawa (Progress in Discovery Science, 2002)

A data Grid testbed environment in Gigabit WAN with HPSS - Atsushi Manabe; Kohki Ishikawa; Yoshihiko Itoh; Setsuya Kawabata; Tetsuro Mashimo; Youhei Morita; Hiroshi Sakamoto; Takashi Sasaki; Hiroyuki Sato; Junichi Tanaka; Ikuo Ueda; Yoshiyuki Watase; et al. (CoRR, 2003)

Learning elementary formal systems with queries. - Hiroshi Sakamoto; Kouichi Hirata; Hiroki Arimura (Theor. Comput. Sci., 2003)

A Space-Saving Linear-Time Algorithm for Grammar-Based Compression. - Hiroshi Sakamoto; Takuya Kida; Shinichi Shimozono (SPIRE, 2004)

Efficient Substructure Discovery from Large Semi-Structured Data. - Tatsuya Asai; Kenji Abe; Shinji Kawasoe; Hiroshi Sakamoto; Hiroki Arimura; Setsuo Arikawa (IEICE Trans. Inf. Syst., 2004)

A simple extension of queriable compression for XML data. - Tetsuya Maita; Hiroshi Sakamoto (AMT, 2005)

A fully linear-time approximation algorithm for grammar-based compression. - Hiroshi Sakamoto (J. Discrete Algorithms, 2005)

Improving Time and Space Complexity for Compressed Pattern Matching. - Shirou Maruyama; Hiromitsu Miyagawa; Hiroshi Sakamoto (ISAAC, 2006)

Data grid deployment for high energy physics in Japan. - Hiroshi Sakamoto (Comput. Phys. Commun., 2007)

A Space-Saving Approximation Algorithm for Grammar-Based Compression. - Hiroshi Sakamoto (Structure-Based Compression of Complex Massive Data, 2008)

Extracting Research Communities by Improved Maximum Flow Algorithm. - Toshihiko Horiike; Youhei Takahashi; Tetsuji Kuboyama; Hiroshi Sakamoto (KES (2), 2009)

A Space-Saving Approximation Algorithm for Grammar-Based Compression. - Hiroshi Sakamoto; Shirou Maruyama; Takuya Kida; Shinichi Shimozono (IEICE Trans. Inf. Syst., 2009)

An Improved Algorithm for Extracting Research Communities from Bibliographic Data. - Yushi Nakamura; Toshihiko Horiike; Yoshimasa Taira; Hiroshi Sakamoto (DASFAA Workshops, 2010)

Context-Sensitive Grammar Transform: Compression and Pattern Matching. - Shirou Maruyama; Youhei Tanaka; Hiroshi Sakamoto; Masayuki Takeda (IEICE Trans. Inf. Syst., 2010)

An Online Algorithm for Lightweight Grammar-Based Compression. - Shirou Maruyama; Masayuki Takeda; Masaya Nakahara; Hiroshi Sakamoto (CCP, 2011)

A Searchable Compressed Edit-Sensitive Parsing - Naoya Kishiue; Masaya Nakahara; Shirou Maruyama; Hiroshi Sakamoto (CoRR, 2011)

Restructuring Compressed Texts without Explicit Decompression - Keisuke Goto 001; Shirou Maruyama; Shunsuke Inenaga; Hideo Bannai; Hiroshi Sakamoto; Masayuki Takeda (CoRR, 2011)

Variable-Length Codes for Space-Efficient Grammar-Based Compression. - Yoshimasa Takabatake; Yasuo Tabei; Hiroshi Sakamoto (SPIRE, 2012)

An Online Algorithm for Lightweight Grammar-Based Compression. - Shirou Maruyama; Hiroshi Sakamoto; Masayuki Takeda (Algorithms, 2012)

Extracting research communities from bibliographic data. - Yushi Nakamura; Toshihiko Horiike; Tetsuji Kuboyama; Hiroshi Sakamoto (Int. J. Knowl. Based Intell. Eng. Syst., 2012)

A reconfigurable stream compression hardware based on static symbol-lookup table. - Shinichi Yamagiwa; Hiroshi Sakamoto (IEEE BigData, 2013)

A Succinct Grammar Compression. - Yasuo Tabei; Yoshimasa Takabatake; Hiroshi Sakamoto (CPM, 2013)

Fully-Online Grammar Compression. - Shirou Maruyama; Yasuo Tabei; Hiroshi Sakamoto; Kunihiko Sadakane (SPIRE, 2013)

Scalable Detection of Frequent Substrings by Grammar-Based Compression. - Masaya Nakahara; Shirou Maruyama; Tetsuji Kuboyama; Hiroshi Sakamoto (IEICE Trans. Inf. Syst., 2013)

Identification of Compounds with Potential Antibacterial Activity against Mycobacterium through Structure-Based Drug Screening. - 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; et al. (J. Chem. Inf. Model., 2013)

ESP-index: A compressed index based on edit-sensitive parsing. - Shirou Maruyama; Masaya Nakahara; Naoya Kishiue; Hiroshi Sakamoto (J. Discrete Algorithms, 2013)

Grammar Compression: Grammatical Inference by Compression and Its Application to Real Data. - Hiroshi Sakamoto (ICGI, 2014)

Workshop on Graph-Based Algorithms for Big Data and Its Applications (GABA2014). - Yoshinobu Kawahara; Tetsuji Kuboyama; Hiroshi Sakamoto (JSAI-isAI Workshops, 2014)

Finding Ambiguous Patterns on Grammar Compressed String. - Koji Maeda; Yoshimasa Takabatake; Yasuo Tabei; Hiroshi Sakamoto (JSAI-isAI Workshops, 2014)

Online Pattern Matching for String Edit Distance with Moves. - Yoshimasa Takabatake; Yasuo Tabei; Hiroshi Sakamoto (SPIRE, 2014)

Improved ESP-index: A Practical Self-index for Highly Repetitive Texts. - Yoshimasa Takabatake; Yasuo Tabei; Hiroshi Sakamoto (SEA, 2014)

Estimation of unwanted spurious domain emissions from a multicarrier transmitter. - Masayoshi Tanaka; Hiroshi Sakamoto; Mitsuo Kobayashi; Yukiharu Kitayama (IEEE Trans. Aerosp. Electron. Syst., 2014)

Stream-Based Lossless Data Compression Hardware Using Adaptive Frequency Table Management. - Shinichi Yamagiwa; Koichi Marumo; Hiroshi Sakamoto (BPOE, 2015)

Online Self-Indexed Grammar Compression. - Yoshimasa Takabatake; Yasuo Tabei; Hiroshi Sakamoto (SPIRE, 2015)

Online Grammar Compression for Frequent Pattern Discovery. - Shouhei Fukunaga; Yoshimasa Takabatake; Tomohiro I; Hiroshi Sakamoto (ICGI, 2016)

siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves. - Yoshimasa Takabatake; Kenta Nakashima; Tetsuji Kuboyama; Yasuo Tabei; Hiroshi Sakamoto (Algorithms, 2016)

Lazy Management for Frequency Table on Hardware-Based Stream Lossless Data Compression. - Koichi Marumo; Shinichi Yamagiwa; Ryuta Morita; Hiroshi Sakamoto (Inf., 2016)

A Space-Optimal Grammar Compression. - Yoshimasa Takabatake; Tomohiro I; Hiroshi Sakamoto (ESA, 2017)

A Faster Implementation of Online Run-Length Burrows-Wheeler Transform. - Tatsuya Ohno; Yoshimasa Takabatake; Tomohiro I; Hiroshi Sakamoto (IWOCA, 2017)

LZ-ABT: A Practical Algorithm for α-Balanced Grammar Compression. - Tatsuya Ohno; Keisuke Goto 001; Yoshimasa Takabatake; Tomohiro I; Hiroshi Sakamoto (IWOCA, 2018)

Privacy-Preserving String Edit Distance with Moves. - Shunta Nakagawa; Tokio Sakamoto; Yoshimasa Takabatake; Tomohiro I; Kilho Shin 001; Hiroshi Sakamoto (SISAP, 2018)

Approximate Frequent Pattern Discovery in Compressed Space. - Shouhei Fukunaga; Yoshimasa Takabatake; Tomohiro I; Hiroshi Sakamoto (IEICE Trans. Inf. Syst., 2018)

A faster implementation of online RLBWT and its application to LZ77 parsing. - Tatsuya Ohno; Kensuke Sakai; Yoshimasa Takabatake; Tomohiro I; Hiroshi Sakamoto (J. Discrete Algorithms, 2018)

RePair in Compressed Space and Time. - Kensuke Sakai; Tatsuya Ohno; Keisuke Goto 001; Yoshimasa Takabatake; Tomohiro I; Hiroshi Sakamoto (DCC, 2019)

Rpair: Rescaling RePair with Rsync. - Travis Gagie; Tomohiro I; Giovanni Manzini; Gonzalo Navarro 001; Hiroshi Sakamoto; Yoshimasa Takabatake (SPIRE, 2019)

Tree-Shape Grammars for Random Access. - Travis Gagie; Tomohiro I; Giovanni Manzini; Gonzalo Navarro 001; Hiroshi Sakamoto; Louisa Seelbach Benkner; Yoshimasa Takabatake (CoRR, 2019)

Practical Random Access to SLP-Compressed Texts. - Travis Gagie; Tomohiro I; Giovanni Manzini; Gonzalo Navarro 001; Hiroshi Sakamoto; Louisa Seelbach Benkner; Yoshimasa Takabatake (SPIRE, 2020)

Faster Privacy-Preserving Computation of Edit Distance with Moves. - Yohei Yoshimoto; Masaharu Kataoka; Yoshimasa Takabatake; Tomohiro I; Kilho Shin 001; Hiroshi Sakamoto (WALCOM, 2020)

Privacy-Preserving Multiparty Protocol for Feature Selection Problem. - Shinji Ono; Jun Takata; Masaharu Kataoka; Tomohiro I; Kilho Shin 001; Hiroshi Sakamoto (CoRR, 2021)

Privacy-Preserving Feature Selection with Fully Homomorphic Encryption. - Shinji Ono; Jun Takata; Masaharu Kataoka; Tomohiro I; Kilho Shin 001; Hiroshi Sakamoto (Algorithms, 2022)

LCP-dropout: Compression-based Multiple Subword Segmentation for Neural Machine Translation. - Keita Nonaka; Kazutaka Yamanouchi; Tomohiro I; Tsuyoshi Okita 002; Kazutaka Shimada; Hiroshi Sakamoto (CoRR, 2022)

Outsourced Privacy-Preserving Feature Selection Based on Fully Homomorphic Encryption. - Koki Wakiyama; Tomohiro I; Hiroshi Sakamoto (CoRR, 2025)