Shinichi Shimozono

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