Yuta IGARASHI


Algorithm for Identifying the Maximum Detour Hinge Vertices of a Permutation Graph
Hirotoshi HONMA Yoko NAKAJIMA Yuta IGARASHI Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/06/01
Vol. E98-A  No. 6  pp. 1161-1167
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
design and analysis of algorithmsintersection graphsmaximum detour hinge vertex problempermutation graph
 Summary | Full Text:PDF(589.8KB)

Algorithm for Finding Maximum Detour Hinge Vertices of Interval Graphs
Hirotoshi HONMA Yoko NAKAJIMA Yuta IGARASHI Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/06/01
Vol. E97-A  No. 6  pp. 1365-1369
Type of Manuscript:  Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
design and analysis of algorithmsmaximum detour hinge vertex problemintersection graphsinterval graphs
 Summary | Full Text:PDF(232KB)