Shinichi Shimozono

According to our database, Shinichi Shimozono authored at least 21 papers between 1995 and 2009.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2009

A Space-Saving Approximation Algorithm for Grammar-Based Compression.

Hiroshi Sakamoto, Shirou Maruyama, Takuya Kida, Shinichi Shimozono

IEICE Trans. Inf. Syst., 2009

2007

Hardness Results on Local Multiple Alignment of Biological Sequences.

Tatsuya Akutsu, Hiroki Arimura, Shinichi Shimozono

Inf. Media Technol., 2007

Time and Space Efficient Discovery of Maximal Geometric Graphs.

Hiroki Arimura, Takeaki Uno, Shinichi Shimozono

Proceedings of the Discovery Science, 10th International Conference, 2007

2004

A Space-Saving Linear-Time Algorithm for Grammar-Based Compression.

Hiroshi Sakamoto, Takuya Kida, Shinichi Shimozono

Proceedings of the String Processing and Information Retrieval, 2004

Approximate Point Set Pattern Matching on Sequences and Planes.

Tomoaki Suga, Shinichi Shimozono

Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004

2001

Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works.

Hideaki Hori, Shinichi Shimozono, Masayuki Takeda, Ayumi Shinohara

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

Mining Semi-structured Data by Path Expressions.

Katsuaki Taniguchi, Hiroshi Sakamoto, Hiroki Arimura, Shinichi Shimozono, Setsuo Arikawa

Proceedings of the Discovery Science, 4th International Conference, DS 2001, Washington, 2001

2000

Efficient Discovery of Optimal Word-Association Patterns in Large Text Databases.

Shinichi Shimozono, Hiroki Arimura, Setsuo Arikawa

New Gener. Comput., 2000

On approximation algorithms for local multiple alignment.

Tatsuya Akutsu, Hiroki Arimura, Shinichi Shimozono

Proceedings of the Fourth Annual International Conference on Computational Molecular Biology, 2000

Text Data Mining: Discovery of Important Keywords in the Cyberspace.

Hiroki Arimura, Jun-ichiro Abe, Hiroshi Sakamoto, Setsuo Arikawa, Ryoichi Fujino, Shinichi Shimozono

Proceedings of the 2000 Kyoto International Conference on Digital Libraries: Research and Practice, 2000

A Simple and Quick Approximation Algorithm for Traveling Salesman Problem in the Plane.

Norihiro Kubo, Shinichi Shimozono, Katsuhiro Muramoto

Proceedings of the Algorithms and Computation, 11th International Conference, 2000

Constructive Learning of Context-Free Languages with a Subpansive Tree.

Noriko Sugimoto, Takashi Toyoshima, Shinichi Shimozono, Kouichi Hirata

Proceedings of the Grammatical Inference: Algorithms and Applications, 2000

1999

Alphabet Indexing for Approximating Features of Symbols.

Shinichi Shimozono

Theor. Comput. Sci., 1999

1998

On the Hardness of Approximating the minimum Consistent Acyclic DFA and Decision Diagram.

Shinichi Shimozono, Kouichi Hirata, Ayumi Shinohara

Inf. Process. Lett., 1998

Maximizing Agreement with a Classification by Bounded or Unbounded Number of Associated Words.

Hiroki Arimura, Shinichi Shimozono

Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

An Efficient Tool for Discovering Simple Combinatorial Patterns from Large Text Databases.

Hiroki Arimura, Atsushi Wataki, Ryoichi Fujino, Shinichi Shimozono, Setsuo Arikawa

Proceedings of the Discovery Science, 1998

1997

Finding Optimal Subgraphs by Local Search.

Shinichi Shimozono

Theor. Comput. Sci., 1997

1996

On the Hardness of Approximating the Minimum Consistent OBDD Problem.

Kouichi Hirata, Shinichi Shimozono, Ayumi Shinohara

Proceedings of the Algorithm Theory, 1996

1995

Complexity of Finding Alphabet Indexing.

Shinichi Shimozono, Satoru Miyano

IEICE Trans. Inf. Syst., 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

Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, 1995

An Approximation Algorithm for Alphabet Indexing Problem.

Shinichi Shimozono

Proceedings of the Algorithms and Computation, 6th International Symposium, 1995