Keyword : algorithm and computational complexity


Parallel Algorithms for Refutation Tree Problem on Formal Graph Systems
Tomoyuki UCHIDA Takayoshi SHOUDAI Satoru MIYANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/02/25
Vol. E78-D  No. 2 ; pp. 99-112
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
algorithm and computational complexityformal graph systemrefutation treetwo-terminal series parallel graphouterplanar graph
 Summary | Full Text:PDF(1MB)

Unification-Failure Filter for Natural Language
Alfredo M. MAEDA Hideto TOMABECHI Jun-ichi AOE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/01/25
Vol. E78-D  No. 1 ; pp. 19-26
Type of Manuscript:  PAPER
Category: Software Systems
Keyword: 
software systemssoftware theoryspeech processingartificial intelligence and cognitive sciencealgorithm and computational complexitycomputer applicationsnatural language processing and understandingunification
 Summary | Full Text:PDF(817.2KB)

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(568.3KB)

Some Two-Person Game is Complete for ACk Under Many-One NC1 Reducibility
Shigeki IWATA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/09/25
Vol. E77-D  No. 9 ; pp. 1022-1026
Type of Manuscript:  PAPER
Category: Automata, Languages and Theory of Computing
Keyword: 
automatonlanguage and theory of computingalgorithm and computational complexity
 Summary | Full Text:PDF(386.5KB)

Stochastic Relaxation for Continuous Values--Standard Regularization Based on Gaussian MRF--
Sadayuki HONGO Isamu YOROIZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/04/25
Vol. E77-D  No. 4 ; pp. 425-432
Type of Manuscript:  Special Section PAPER (Special Issue on Neurocomputing)
Category: Regularization
Keyword: 
neuro computingalgorithm and computational complexityimage processing
 Summary | Full Text:PDF(641.3KB)

An Architecture for Parallelism of OPS5 Production Systems
Tsuyoshi KAWAGUCHI Etsuro HONDA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/08/25
Vol. E76-D  No. 8 ; pp. 935-946
Type of Manuscript:  PAPER
Category: Artificial Intelligence and Cognitive Science
Keyword: 
algorithm and computational complexitycomputer systemsproduction systemsoptimization
 Summary | Full Text:PDF(1MB)

A Parallel Algorithm for the Maximal Co-Hitting Set Problem
Takayoshi SHOUDAI Satoru MIYANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/02/25
Vol. E76-D  No. 2 ; pp. 296-298
Type of Manuscript:  LETTER
Category: Algorithm and Computational Complexity
Keyword: 
algorithm and computational complexityparallel algorithmmaximal co-hitting set problemminimal set cover problemmaximal independent set problem
 Summary | Full Text:PDF(200.5KB)

Relationships between PAC-Learning Algorithms and Weak Occam Algorithms
Eiji TAKIMOTO Akira MARUOKA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/07/25
Vol. E75-D  No. 4 ; pp. 442-448
Type of Manuscript:  Special Section PAPER (Special Issue on Algorithmic Learning Theory)
Category: 
Keyword: 
algorithm and computational complexityartificial intelligence and cognitive science
 Summary | Full Text:PDF(623.3KB)

Circuit Complexity and Approximation Method
Akira MARUOKA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/01/25
Vol. E75-D  No. 1 ; pp. 5-21
Type of Manuscript:  INVITED PAPER (Special Section on Theoretical Foundations of Computing)
Category: 
Keyword: 
theory of computingalgorithm and computational complexitycomputer hardware and design
 Summary | Full Text:PDF(1.3MB)