Keyword : pseudo polynomial time algorithm


Pseudo Polynomial Time Algorithms for Optimal Longcut Route Selection
Yuichi SUDO Toshimitsu MASUZAWA Gen MOTOYOSHI Tutomu MURASE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/03/01
Vol. E98-D  No. 3 ; pp. 607-616
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
longcut routeroute selectionNP-hardnesspseudo polynomial time algorithm
 Summary | Full Text:PDF(805.5KB)