Keyword : minimum spanning tree problem


Minimum Spanning Tree Problem with Label Selection
Akio FUJIYOSHI Masakazu SUZUKI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2 ; pp. 233-239
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Category: 
Keyword: 
minimum spanning tree problemNP-hardnessseries-parallel graphmathematical OCR
 Summary | Full Text:PDF(459.9KB)

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