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: 
WDMheuristic algorithmoptical-dropwavelength assignmentring networkNP-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 theoryinformation networkminimum-cost treeresponse timeNP-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 networktrafficterminal nodepartitionNP-complete
 Summary | Full Text:PDF