Keyword : trapezoid graph


Computing Terminal Reliability of Multi-Tolerance Graphs
Chien-Min CHEN Min-Sheng LIN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/07/01
Vol. E99-D  No. 7 ; pp. 1733-1741
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
algorithmreliabilitymulti-tolerance graphtrapezoid graph
 Summary | Full Text:PDF

What Structural Features Make Graph Problems to Have Efficient Parallel Algorithms? --Using Outerplanar Graphs, Trapezoid Graphs and In-Tournament Graphs as Examples--
Shigeru MASUYAMA Shin-ichi NAKAYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 541-549
Type of Manuscript:  INVITED SURVEY PAPER
Category: Parallel and Distributed Algorithms
Keyword: 
parallel graph algorithmsstructure and complexityouterplanar graphtrapezoid graphin-tournament graph
 Summary | Full Text:PDF