グラフの彩色和の近似について
スポンサーリンク
概要
- 論文の詳細を見る
小文では,彩色和を多項式時間で近似する問題について考察する.最大独立集合問題の関係を示す。
- 社団法人電子情報通信学会の論文
- 1993-04-23
著者
関連論文
- 敷居値関数と通信複雑度について
- グラフの彩色和の近似について
- 一般化された剰余型計算量クラスの計算量について
- 行列集合の自己同型群を求めるための動的計画アルゴリズム
- コーダルグラフに関する同型性判定のための単純なアルゴリズム
- 小さな単体成分からなるコーダルグラフの自己同型群を求めるためのアルゴリズム