Shinichi Shimozono

Publication Activity (10 Years)

Years Active: 1995-2009
Publications (10 Years): 0

Publications

Hiroshi Sakamoto, Shirou Maruyama, Takuya Kida, Shinichi Shimozono
A Space-Saving Approximation Algorithm for Grammar-Based Compression. IEICE Trans. Inf. Syst. (2) (2009)
Tatsuya Akutsu, Hiroki Arimura, Shinichi Shimozono
Hardness Results on Local Multiple Alignment of Biological Sequences. Inf. Media Technol. 2 (2) (2007)
Hiroki Arimura, Takeaki Uno, Shinichi Shimozono
Time and Space Efficient Discovery of Maximal Geometric Graphs. Discovery Science (2007)
Hiroshi Sakamoto, Takuya Kida, Shinichi Shimozono
A Space-Saving Linear-Time Algorithm for Grammar-Based Compression. SPIRE (2004)
Tomoaki Suga, Shinichi Shimozono
Approximate Point Set Pattern Matching on Sequences and Planes. CPM (2004)
Hideaki Hori, Shinichi Shimozono, Masayuki Takeda, Ayumi Shinohara
Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works. ISAAC (2001)
Katsuaki Taniguchi, Hiroshi Sakamoto, Hiroki Arimura, Shinichi Shimozono, Setsuo Arikawa
Mining Semi-structured Data by Path Expressions. Discovery Science (2001)
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)
Shinichi Shimozono, Hiroki Arimura, Setsuo Arikawa
Efficient Discovery of Optimal Word-Association Patterns in Large Text Databases. New Gener. Comput. 18 (1) (2000)
Norihiro Kubo, Shinichi Shimozono, Katsuhiro Muramoto
A Simple and Quick Approximation Algorithm for Traveling Salesman Problem in the Plane. ISAAC (2000)
Tatsuya Akutsu, Hiroki Arimura, Shinichi Shimozono
On approximation algorithms for local multiple alignment. RECOMB (2000)
Noriko Sugimoto, Takashi Toyoshima, Shinichi Shimozono, Kouichi Hirata
Constructive Learning of Context-Free Languages with a Subpansive Tree. ICGI (2000)
Shinichi Shimozono
Alphabet Indexing for Approximating Features of Symbols. Theor. Comput. Sci. 210 (2) (1999)
Hiroki Arimura, Shinichi Shimozono
Maximizing Agreement with a Classification by Bounded or Unbounded Number of Associated Words. ISAAC (1998)
Hiroki Arimura, Atsushi Wataki, Ryoichi Fujino, Shinichi Shimozono, Setsuo Arikawa
An Efficient Tool for Discovering Simple Combinatorial Patterns from Large Text Databases. Discovery Science (1998)
Shinichi Shimozono, Kouichi Hirata, Ayumi Shinohara
On the Hardness of Approximating the minimum Consistent Acyclic DFA and Decision Diagram. Inf. Process. Lett. 66 (4) (1998)
Shinichi Shimozono
Finding Optimal Subgraphs by Local Search. Theor. Comput. Sci. 172 (1-2) (1997)
Kouichi Hirata, Shinichi Shimozono, Ayumi Shinohara
On the Hardness of Approximating the Minimum Consistent OBDD Problem. SWAT (1996)
Shinichi Shimozono, Satoru Miyano
Complexity of Finding Alphabet Indexing. IEICE Trans. Inf. Syst. (1) (1995)
Shinichi Shimozono
An Approximation Algorithm for Alphabet Indexing Problem. ISAAC (1995)
Takayoshi Shoudai, Michael Lappe, Satoru Miyano, Ayumi Shinohara, Takeo Okazaki, Setsuo Arikawa, Tomoyuki Uchida, Shinichi Shimozono, Takeshi Shinohara, Satoru Kuhara
BONSAI Garden: Parallel Knowledge Discovery System for Amino Acid Sequences. ISMB (1995)