Finding Maximal Cycle-Free Sets in Parallel

スポンサーリンク

概要

• 論文の詳細を見る
• 京都大学の論文

著者

• 陳 致中

  東京電機大学

• 陳 致中

  東京電機大学理工学部数理科学科

• 陳 致中

  Dept. of Information Engineering, Mie University

• He Xin

  Dept. of Computer Science, State Univ. of New York

• He Xin

  Dept. Of Computer Science State Univ. Of New York

関連論文

• 極大パス集合に対する効率的な並列アルゴリズムとその応用
• Fast $RNC$ and $NC$ Algorithms for Maximal Path Sets and Applications to Superstrings with Flipping
• Computing Phylogenetic Roots with Bounded Degrees and Errors is Hard (Evolutionary Advancement in Fundamental Theories of Computer Science)
• An Improved Randomized Approximation Algorithm for Max TSP (Theoretical Computer Science and its Applications)
• Improved Deterministic Approximation Algorithms for Max TSP (Theoretical Computer Science and its Applications)
• A Linear-Time Algorithm for 7-coloring 1-planar Graphs (Evolutionary Advancement in Fundamental Theories of Computer Science)
• マップグラフ上の最大点独立集合問題の近似アルゴリズム
• Simple algorithm for recognizing lake-free 4-map graphs (Models of Computation and Algorithms)
• Common-face embeddings of planar graphs with applications (Models of Computation and Algorithms)
• 平面グフフの共通面埋め込み問題とその応用
• 湖なしの4-マップグラフを認識する簡潔なアルゴリズム
• トポロジカル推論について
• 平面マップグラフ
• 完全2部有向グラフ上の最短路問題とその応用
• 重みなし連結度問題に対する効率的近似アルゴリズム
• K_-freeまたはK_5-freeグラフ上の最大化問題に対する実際的なPTAS
• 疎なグラフ上の最大点導出部分グラフ問題のNC近似アルゴリズム
• 平面グラフを森に分割するNCアルゴリズム
• Finding Maximal Cycle-Free Sets in Parallel
• 平面グラフ上の極大f-依存点集合問題がNCに入る
• 極大無閉路集合を求める並列アルゴリズム
• Planar Topological Inference (Algorithms and Theory of Computing)
• Sequential and Parallel Approximation of Maximum Induced-Subgraph Problems on Sparse Graphs

もっと見る 閉じる

スポンサーリンク