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

Hardness Results on Local Multiple Alignment of Biological Sequences. - Akutsu, Tatsuya; Arimura, Hiroki; Shimozono, Shinichi (Inf. Media Technol., 2007)

Time and Space Efficient Discovery of Maximal Geometric Graphs. - Arimura, Hiroki; Uno, Takeaki; Shimozono, Shinichi (2007)

Approximate Point Set Pattern Matching on Sequences and Planes. - Suga, Tomoaki; Shimozono, Shinichi (2004)

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

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

Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works. - Hori, Hideaki; Shimozono, Shinichi; Takeda, Masayuki; Shinohara, Ayumi (2001)

Efficient Discovery of Optimal Word-Association Patterns in Large Text Databases. - Shimozono, Shinichi; Arimura, Hiroki; Arikawa, Setsuo (New Gener. Comput., 2000)

Constructive Learning of Context-Free Languages with a Subpansive Tree. - Sugimoto, Noriko; Toyoshima, Takashi; Shimozono, Shinichi; Hirata, Kouichi (2000)

A Simple and Quick Approximation Algorithm for Traveling Salesman Problem in the Plane. - Kubo, Norihiro; Shimozono, Shinichi; Muramoto, Katsuhiro (2000)

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

On approximation algorithms for local multiple alignment. - Akutsu, Tatsuya; Arimura, Hiroki; Shimozono, Shinichi (2000)

Alphabet Indexing for Approximating Features of Symbols. - Shimozono, Shinichi (Theor. Comput. Sci., 1999)

On the Hardness of Approximating the minimum Consistent Acyclic DFA and Decision Diagram. - Shimozono, Shinichi; Hirata, Kouichi; Shinohara, Ayumi (Inf. Process. Lett., 1998)

An Efficient Tool for Discovering Simple Combinatorial Patterns from Large Text Databases. - Arimura, Hiroki; Wataki, Atsushi; Fujino, Ryoichi; Shimozono, Shinichi; Arikawa, Setsuo (1998)

Maximizing Agreement with a Classification by Bounded or Unbounded Number of Associated Words. - Arimura, Hiroki; Shimozono, Shinichi (1998)

Finding Optimal Subgraphs by Local Search. - Shimozono, Shinichi (Theor. Comput. Sci., 1997)

On the Hardness of Approximating the Minimum Consistent OBDD Problem. - Hirata, Kouichi; Shimozono, Shinichi; Shinohara, Ayumi (1996)

Complexity of Finding Alphabet Indexing. - Shimozono, Shinichi; Miyano, Satoru (IEICE Trans. Inf. Syst., 1995)

An Approximation Algorithm for Alphabet Indexing Problem. - Shimozono, Shinichi (1995)

BONSAI Garden: Parallel Knowledge Discovery System for Amino Acid Sequences. - Shoudai, Takayoshi; Lappe, Michael; Miyano, Satoru; Shinohara, Ayumi; Okazaki, Takeo; Arikawa, Setsuo; Uchida, Tomoyuki; Shimozono, Shinichi; Shinohara, Takeshi; Kuhara, Satoru (1995)