書評 飯能市名栗村史編集委員会編『名栗の歴史(上)(下)』--山村研究の総合化にむけて

スポンサーリンク

概要

• 論文の詳細を見る

論文 | ランダム

• K_-freeまたはK_5-freeグラフ上の最大化問題に対する実際的なPTAS
• 疎なグラフ上の最大点導出部分グラフ問題のNC近似アルゴリズム
• 平面グラフを森に分割するNCアルゴリズム
• Finding Maximal Cycle-Free Sets in Parallel
• 平面グラフ上の極大f-依存点集合問題がNCに入る

もっと見る

スポンサーリンク