スポンサーリンク
Department of Information Engineering, Kushiro National College of Technology | 論文
- An Optimal Parallel Algorithm for Hinge Vertex Probrem of a Circular-Arc Graph
- An Optimal Parallel Algorithm for Constructing a Spanning Forest on Trapezoid Graphs
- An Optimal Parallel Algorithm for Finding All Hinge Vertices of a Circular-Arc Graph
- An $0(log n)$ parallel algorithm for constructing a spanning forest on Trapezoid graphs
- A Parallel Algorithm for Finding All Hinge Vertices of an Interval Graph
- An Optimal Parallel Algorithm for Constructing a Spanning Tree on Circular Permutation Graphs