A Simple Near Optimal Parallel Algorithm for Recognizing Outerplanar Graphs
スポンサーリンク
概要
著者
-
中山 慎一
徳島大学
-
増山 繁
Department of Knowledge-Based Information Engineering, Toyohashi University of Technology
-
中山 慎一
Department of Knowledge-Based Information Engineering, Toyohashi University of Technology
-
増山 繁
Department Of Knowledge-based Information Engineering Toyohashi University Of Technology
関連論文
- An Optimal Parallel Algorithm for Hinge Vertex Probrem of a Circular-Arc Graph
- グラフの構造的特徴と効率の良い並列アルゴリズムについて (新しいパラダイムとしてのアルゴリズム工学)
- 外平面グラフ上の最大流を求める並列アルゴリズム
- 外平面グラフ上の最大流量を求める並列アルゴリズム(組合せ最適化(3))
- 外平面グラフ上の最大流量を求める並列アルゴリズム
- An $0(log n)$ parallel algorithm for constructing a spanning forest on Trapezoid graphs
- 2-C-10 A Polynomial Time Algorithm for Obtaining a Minimum Edge Ranking on Two-connected Outerplanar Graphs
- 置換グラフ上における最小節点ランキング全域木問題を解くアルゴリズム (計算機科学基礎理論の新展開)
- 最小節点ランキング全域木問題の計算複雑性について
- 置換グラフ上における最小節点ランキング全域木問題を解くアルゴリズム
- 置換グラフ上における最小節点ランキング全域木問題を解くアルゴリズム
- An algorithm for solving the edge-disjoint path problem on tournament graphs
- in-トーナメントグラフ上のハミルトン閉路を求める並列アルゴリズム(グラフ理論(3))
- 台形グラフの点彩色問題を解く並列アルゴリズム(グラフ・ネットワーク(3))
- 台形グラフの彩色問題を解く並列アルゴリズム
- 2連結グラフ上の与えられた節点を中心とする全域木を求める並列アルゴリズム
- 外平面グラフ上のst-最短経路を求める並列アルゴリズム
- 外平面グラフの最長路問題を解く並列アルゴリズム
- A Simple Near Optimal Parallel Algorithm for Recognizing Outerplanar Graphs
- 外平面グラフ上のs-t最長路を求める並列アルゴリズム(組合せ最適化(3))
- 外平面グラフ上のst-最短経路を求める並列アルゴリズム(グラフ・ネットワーク(3))
- 平面オイラーグラフ上での辺素な路問題を解く並列アルゴリズム
- 平面オイラーグラフの辺素な路問題を解く並列アルゴリズム(理論計算機科学とその周辺)
- 平面オイラーグラフの辺素な路問題を解く並列アルゴリズム(組合せ・グラフ・ネットワーク)
- 1-C-6 置換グラフ上における最小2-組支配集合を求める多項式時間アルゴリズム(最適化・アルゴリズム(2))