Practical PTAS for Maximum Induced-Subgraph Problems on $K_{3,3}$-free of $K_5$-free Graphs

スポンサーリンク

概要

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

著者

• 陳 致中

  Department of Information Engineering,Faculty of Engineering,Mie University

• 陳 致中

  電気通信大学計算機科学科

• 陳 致中

  Dept. Of Math. Sci. Tokyo Denki Univ.

関連論文

• 極大無閉路集合を求める並列アルゴリズム
• 安全なOne-way Functionについて(計算アルゴリズムと計算量の基礎理論)
• Some basic results about probabilistic pushdown automata
• Sequential and Parallel Approximation of Maximum Induced-Subgraph Problems on Sparse Graphs
• Practical PTAS for Maximum Induced-Subgraph Problems on $K_{3,3}$-free of $K_5$-free Graphs

スポンサーリンク