Shinichi SHIMOZONO


A Space-Saving Approximation Algorithm for Grammar-Based Compression
Hiroshi SAKAMOTO Shirou MARUYAMA Takuya KIDA Shinichi SHIMOZONO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2  pp. 158-165
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
grammar-based compressionapproximation algorithmminimum CFG problem
 Summary | Full Text:PDF

Complexity of Finding Alphabet Indexing
Shinichi SHIMOZONO Satoru MIYANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/01/25
Vol. E78-D  No. 1  pp. 13-18
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
algorithm and computational complexityalphabet indexinglocal search algorithmNP-completePLS-complete
 Summary | Full Text:PDF