Keyword : polynomial-time algorithm


On Computational Complexity of Pipe Puzzles
Takumu SHIRAYAMA Takuto SHIGEMURA Yota OTACHI Shuichi MIYAZAKI Ryuhei UEHARA 
Publication:   
Publication Date: 2019/09/01
Vol. E102-A  No. 9 ; pp. 1134-1141
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Puzzles
Keyword: 
pipe puzzleNP-completenesspolynomial-time algorithm
 Summary | Full Text:PDF

The Huffman Tree Problem with Unit Step Functions
Hiroshi FUJIWARA Takuya NAKAMURA Toshihiro FUJITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/06/01
Vol. E98-A  No. 6 ; pp. 1189-1196
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
combinatorial optimizationpolynomial-time algorithmbinary treeoptimal treeHuffman coding
 Summary | Full Text:PDF

Maximum-Cover Source-Location Problems
Kenya SUGIHARA Hiro ITO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5 ; pp. 1370-1377
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
graphedge-connectivitylocation problempolynomial-time algorithmNP-hard
 Summary | Full Text:PDF

A Possibilistic and Stochastic Programming Approach to Fuzzy Random MST Problems
Hideki KATAGIRI El Bekkaye MERMRI Masatoshi SAKAWA Kosuke KATO Ichiro NISHIZAKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/08/01
Vol. E88-D  No. 8 ; pp. 1912-1919
Type of Manuscript:  Special Section PAPER (Special Section on Recent Advances in Circuits and Systems--Part 2)
Category: Neural Networks and Fuzzy Systems
Keyword: 
fuzzy random variableminimum spanning tree problempossibility theoryexpectation optimization modelpolynomial-time algorithm
 Summary | Full Text:PDF