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

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

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

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

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

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

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

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

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

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

A Simple and Quick Approximation Algorithm for Traveling Salesman Problem in the Plane. - Norihiro Kubo; Shinichi Shimozono; Katsuhiro Muramoto (ISAAC, 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)

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

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

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

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

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

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

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

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

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