Keyword : NP-complete

An Optical-Drop Wavelength Assignment Algorithm for Efficient Wavelength Reuse under Heterogeneous Traffic in WDM Ring Networks
Nobuo FUNABIKI Jun KAWASHIMA Toru NAKANISHI Kiyohiko OKAYAMA Teruo HIGASHINO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5 ; pp. 1234-1240
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
WDM, heuristic algorithm, optical-drop, wavelength assignment, ring network, NP-complete, 
 Summary | Full Text:PDF
A Study of Minimum-Cost Tree Problem with Response-Time Bound in Information Network
Norihiko SHINOMIYA Hiroshi TAMURA Hitoshi WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/02/01
Vol. E84-A  No. 2 ; pp. 638-646
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
graph theory, information network, minimum-cost tree, response time, NP-complete, 
 Summary | Full Text:PDF
On a Problem of Designing a 2-Switch Node Network
Yoshitsugu TSUCHIYA Yoshihiro KANEKO Kazuo HORIUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/11/25
Vol. E78-A  No. 11 ; pp. 1534-1536
Type of Manuscript:  Special Section LETTER (Special Section of Letters Selected from the 1995 IEICE General Conference)
Category: 
Keyword: 
2-switch node network, traffic, terminal node, partition, NP-complete, 
 Summary | Full Text:PDF