Papers - SHIMOZONO Shinichi
-
Application of Approximate Pattern Matching in Two Dimensional Space to Grid Layout for Biochemical Network Maps Reviewed
Kentaro Inoue, Shinichi Shimozono, Hideaki Yoshida, Hiroyuki Kurata
PLoS ONE 7 ( 6 ) e37739 2012.06
-
A Space-Saving Approximation Algorithm for Grammar-Based Compression Reviewed
Hiroshi Sakamoto,Shirou Maruyama,Takuya Kida,Shinichi Shimozono
IEICE Trans. on Information and Systems, Vol.E92-D,No.2,pp.158-165 E92-D ( 2 ) 158 - 165 2009.02
-
Time and Space Efficient Discovery of Maximal Geometric Graphs Reviewed
Hiroki Arimura,Takeaki Uno,Shinichi Shimozono
iscovery Science, 10th International Conference, DS 2007, Proceedings, Lecture Notes in Computer Science 4755 42 - - 55 2007.10
-
Hardness results on local multiple alignment of biological sequences Reviewed
Tatsuya Akutsu,Hiroki Arimura,Shinichi Shimozono
IPSJ Transactions on Bioinformatics 48 ( SIG5 ) 30 - - 38 2007.04
-
A space-saving linear-time algorithm for grammar-based compression Reviewed
Hiroshi Sakamoto,Takuya Kida,Shinichi Shimozono
Lecture Notes in Computer Science (SPIRE 2004, The 11th Symposium on String Processing and Information Retrieval) 3246 218 - 229 2004.10
-
Approximate point set matching on sequences and planes Reviewed
Tomoaki Suga,Shinichi Shimozono
Lecture Notes in Computer Science (CPM 2004, The 15th Annual Symposium on Combinatorial Pattern Matching) 3109 89 - --101 2004.07
-
Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works Reviewed
Hideaki HORI,Shinichi SHIMOZONO,Masayuki TAKEDA,Ayumi SHINOHARA
International Symposium on Algorithm and Computation 719 - 730 2001.12
-
Mining Semi-Structured Data by Path Expressions Reviewed
K. TANIGUCHI,H. SAKAMOTO,H. ARIMURA (Kyushu Univ.),Shinichi SHIMOZONO,S. ARIKAWA (Kyushu Univ.)
Proc. the 4th International Conference on Discovery Science (LNAI 2226) 378 - 388 2001.11
-
A simple and quick approximation algorithm for traveling salesman in the plane Reviewed
Norihiro KUBO (Grad. School of Comput. Sci. and Sys. Eng.; Kyushu Int. of Tech.),Katsuhiro MURAMOTO (Iwashita Engineering),Shinichi SHIMOZONO
Proc. the 11th International Conference on Algorithm and Computation (Lecture Notes in Computer Science 1969) 216 - 227 2000.12
-
Text Data Mining: Discovery of Important Keywords in the Cyberspace Reviewed
Hiroki ARIMURA,Jun-ichiro ABE,Ryoichi FUJINO,Hiroshi SAKAMOTO (Kyushu Univ.),Shinichi SHIMOZONO,Setsuo ARIKAWA (Kyushu Univ.)
Proc. 2000 Kyoto International Conference on Digital Libraries 121 - 126 2000.11
-
Constructive Learning of Context-Free Languages with a Subpansive Tree Reviewed
Noriko Sugimoto,Takashi Toyoshima,Shinichi Shimozono,Kouichi Hirata
Proc. of the 5th International Colloquium on Grammatical Inference (Lecture Notes in Artificial Intelligence 1891) 270 - 283 2000.09
-
On approximation algorithms for local multiple alignment Reviewed
Tatsuya Akutsu (Univ. Tokyo),Hiroki Arimura (Kyushu Univ.),Shinichi Shimozono
Proc. of the 4th Annual International Conference on Computational Molecular Biology (RECOMB 2000) 1 - 7 2000.04
-
テキストデータからの高速データマイニング－探索的文書ブラウジングとウェブデータへの応用－ Reviewed
安部 潤一郎,藤野 亮一 (九州大学),下薗 真一,有村 博紀,有川 節夫 (九州大学)
人工知能学会誌 15 ( 4 ) 618 - -628 2000.04
-
Efficient discoverly of optimal word-association patterns in large text databases Reviewed
Shinichi Shimozono,Hiroki Arimura (Kyushu Univ.),Setsuo Arikawa (Kyushu Univ.)
New Generation Computing 18 ( 1 ) 49 - 61 2000.04
-
Alphabet indexing for approximating features of symbols Reviewed
Theoretical Computer Science 210 ( 2 ) 245 - 260 1999.04
-
On the hardness of approximating the minimum consistent acyclic DFA and decision diagram Reviewed
Shinichi Shimozono,Koichi Hirata,Ayumi Shinohara
Information Processing Letters 66 ( 4 ) 165 - -170 1998.04
-
Finding optimal subgraphs by local search Reviewed
Theoretical Computer Science 172 265 - 271 1997.04
-
On the hardness of approximating the minimum consistent OBDD problem Reviewed
Lecture Notes in Computer Science 1097 112 - 123 1996.04
-
Complexity of finding alphabet indexing Reviewed
IEICE Transactions on Information and Systems E78-D ( 1 ) 13 - 18 1995.04
-
Knowledge acquisition from amino acid sequences by machine learning system BONSAI Reviewed
Transactions of Information Processing Society of Japan 35 ( 10 ) 2009 - 2018 1994.04