Keyword : interval graphs


Computing K-Terminal Reliability of Circular-Arc Graphs
Chien-Min CHEN Min-Sheng LIN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/12/01
Vol. E99-D  No. 12 ; pp. 3047-3052
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
algorithmreliabilitycircular-arc graphsinterval graphs
 Summary | Full Text:PDF(840.4KB)

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)

A Polynomial Time Algorithm for Finding a Minimally Generalized Linear Interval Graph Pattern
Hitoshi YAMASAKI Takayoshi SHOUDAI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2 ; pp. 120-129
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
interval graphsPQ-treesgraph structured patternsgraph miningcomputational learning theory
 Summary | Full Text:PDF(983.4KB)

A Parallel Algorithm for Finding All Hinge Vertices of an Interval Graph
Hirotoshi HONMA Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2001/03/01
Vol. E84-D  No. 3 ; pp. 419-423
Type of Manuscript:  LETTER
Category: Algorithms
Keyword: 
parallel algorithminterval graphshinge verticesshortest paths
 Summary | Full Text:PDF(211KB)