Keyword : circular-arc 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
algorithmreliabilitycircular-arc graphsinterval graphs
 Summary | Full Text:PDF

An Optimal Parallel Algorithm for Finding All Hinge Vertices of a Circular-Arc Graph
Hirotoshi HONMA Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/01/01
Vol. E91-A  No. 1 ; pp. 383-391
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
parallel algorithmscircular-arc graphshinge verticesnetwork reliability
 Summary | Full Text:PDF