ナップサック問題に対する定数時間近似アルゴリズム (コンピュテーション)
スポンサーリンク
概要
著者
関連論文
-
ハラリイの一般化三並べ(新世代の計算限界-その解明と打破-招待解説論文)
-
無向グラフのk点連結性の検査
-
H-彩色可能なグラフのクラスの階層構造のCirculant graphsによる細分化
-
マルチホップ無線ネットワークにおける優先領域に基づく中継制御法(無線アドホックネットワーク技術論文特集)
-
STOC2009参加報告
-
DS-1-1 最大独立集合と最大マッチングに対する定数時間近似アルゴリズムの改善(DS-1. COMP学生シンポジウム,シンポジウムセッション)
-
DS-1-14 飛び道具を考慮した逆算法に基づく詰将棋列挙技術(DS-1. COMP-NHC学生シンポジウム,シンポジウムセッション)
-
スネーキーの置き石一つの必勝法
-
有向グラフにおけるk枝連結性の検査
-
部の大きさの比が高々定数倍の孤立2部クリークの列挙
-
目標枝連結度3の最大被覆供給点配置問題(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
-
毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
-
遺伝的な距離に基づいた家系図推定問題
-
孤立した部分グラフの列挙
-
DNA配列のプローブ順序固定に必要な最小フラグメント集合
-
最短路ルーティングにおけるバックアップテーブルに関する考察
-
LA-3 DNA配列におけるプローブの順序付けに必要な最小フラグメント集合(A. アルゴリズム・基礎)
-
インターネットにおける経路ループの回避手法
-
グラフの平面描画に関する3つの同値な尺度
-
端末のパケット中継機能を用いた安否確認ネットワークの検討(無線アドホックネットワーク技術論文特集)
-
優先領域に基づく中継制御法を用いたマルチホップ無線ネットワークの検討
-
B-5-205 マルチホップ無線ネットワークにおける優先領域に基づくルーチングプロトコルの検討
-
B-5-204 通信可能時間を考慮したアドホックルーチングプロトコルの特性評価
-
ICPC参加記(ACM国際大学対抗プログラミングコンテスト世界大会報告)
-
毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
-
毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
-
平面グラフの^^^~-彩色問題
-
優先領域に基づく中継制御法を用いたマルチホップ無線ネットワークの検討
-
優先領域に基づく中継制御法を用いたマルチホップ無線ネットワークの検討
-
目標枝連結度3の最大被覆供給点配置問題(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
-
目標枝連結度3の最大被覆供給点配置問題(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
-
ナップサック問題に対する定数時間近似アルゴリズム (コンピュテーション)
-
グラフの変形操作における単純性の保存
-
DS-1-9 次数制限モデルにおける全てのCSPに対するタイトな定数時間近似アルゴリズムと近似困難性(DS-1.COMP学生シンポジウム,シンポジウムセッション)
-
等間隔の折り目を持つ紙の折り畳みの計算量について
-
ナップサック問題に対する定数時間近似アルゴリズム
-
グラフの平面凸描画の校長と線形カットサイズと交差操作の関係
-
グラフの平面描画に関する3つの同値な尺度
もっと見る
閉じる
スポンサーリンク