Keyword : polynomial-time algorithm

Algorithms for Distributed Server Allocation Problem
Takaaki SAWA Fujun HE Akio KAWABATA Eiji OKI 
Publication:   
Publication Date: 2020/11/01
Vol. E103-B  No. 11 ; pp. 1341-1352
Type of Manuscript:  PAPER
Category: Network
Keyword: 
distributed processing, server allocation problem, polynomial-time algorithm, 
 Summary | Full Text:PDF(1.7MB)
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 puzzle, NP-completeness, polynomial-time algorithm, 
 Summary | Full Text:PDF(7MB)
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 optimization, polynomial-time algorithm, binary tree, optimal tree, Huffman coding, 
 Summary | Full Text:PDF(642.4KB)
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: 
graph, edge-connectivity, location problem, polynomial-time algorithm, NP-hard, 
 Summary | Full Text:PDF(288.5KB)
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 variable, minimum spanning tree problem, possibility theory, expectation optimization model, polynomial-time algorithm, 
 Summary | Full Text:PDF(283.7KB)