Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2016/07/01 Vol. E99-DNo. 7 ;
pp. 1733-1741 Type of Manuscript: PAPER Category: Fundamentals of Information Systems Keyword: algorithm, reliability, multi-tolerance graph, trapezoid graph,
What Structural Features Make Graph Problems to Have Efficient Parallel Algorithms? --Using Outerplanar Graphs, Trapezoid Graphs and In-Tournament Graphs as Examples-- Shigeru MASUYAMAShin-ichi NAKAYAMA