次数上下界制約付きグラフ向き付けにおけるペナルティ最小化
スポンサーリンク
概要
- 論文の詳細を見る
- 2011-12-09
著者
-
小野 廣隆
九州大学大学院システム情報科学研究院
-
宮野 英次
九州工業大学大学院情報工学研究院
-
朝廣 雄一
九州産業大学情報科学部
-
JANSSON Jesper
お茶の水女子大
-
小野 廣隆
九州大学大学院経済学研究院
-
JANSSON Jesper
お茶の水女子大学
-
宮野 英次
九州工業大学
関連論文
- 不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性 (アルゴリズムと計算機科学の数理的基盤とその応用)
- 任意のカバー時間を持つ木の構成法 (アルゴリズムと計算機科学の数理的基盤とその応用)
- Multiple Random WalkのCover Timeについて (アルゴリズムと計算機科学の数理的基盤とその応用)
- 高速復元可能な接尾辞配列圧縮法(FIT推薦論文)(情報・システム基礎)
- 直径d部分グラフ最大化問題の計算複雑さ
- 量子アルゴリズムによる近似文字列出現頻度問い合わせ
- メトロポリスウォークの到達時間及び全訪問時間に関するタイトな上界
- 証明書分散問題の近似可能性について
- グラフ上の線形Cover Timeランダムウォーク実現の必要条件
- 負荷分散枝被覆問題に対する最適性とアルゴリズム
- 局所情報を用いたスケールフリーネットワークの探索
- 木のL(2,1)-ラベリングに対するO(n^)時間アルゴリズム
- 最大出次数最小化問題の各種グラフクラスに対する計算複雑さ
- 直径d部分グラフ最大化問題の近似について
- 外平面的グラフの(2,1)-全ラべリング数のタイトな上界
- 完全二分木の直線埋め込みについて
- 最大支配問題
- グラフの最小出次数最大化問題
- 最小マンハッタンネットワーク問題の近似について (理論計算機科学の深化と応用)
- 正規分布に従う枝重みをもつグラフにおける最小全域木コストの分布関数の近似手法
- 最小ブロック転送問題の近似可能性と近似不可能性
- A-028 ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- 混合ドミノタイリングの連結性
- 木のL(2, 1)-ラベリングに対する線形時間アルゴリズム
- A-023 接尾辞木に対する二分木化と簡潔データ構造による圧縮(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- A-022 圧縮された接尾辞配列を用いた近似文字列照合(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- RA-007 高速復元可能な接尾辞配列圧縮法(モデル・アルゴリズム・プログラミング,査読付き論文)
- バンプ探索における解の精度(セッション1)
- バンプ探索における解の精度(セッション1)
- 近傍探索の解合流性に基づく並列局所探索法の考察(計算理論とアルゴリズムの新展開)
- 守備特訓に喘ぐ外野手のための捕球経路問題 (計算機科学基礎理論の新展開)
- サイクルグラフ上での地図作成問題に対する重み付き最近傍アルゴリズム
- 試問予定表作成問題の計算複雑さ
- 移動物体回収問題 : ロボットに効率良く物体を回収させるアルゴリズムの設計のために(学生/教養のページ)
- k-集合合意問題を解く故障検知器
- 移動物体回収問題
- 隠れマルコフモデルを用いたDNA配列設計
- 負荷分散セミマッチングにおける最適性について
- DS-1-10 DNA構造変化の特徴解析(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- 故障数制限付きリーダー選挙問題に対する故障検知器
- ホーン理論の内包・外包に対する演繹推論
- ブックマーク問題の近似について
- センサーネットワークにおける省電力高信頼なデータ伝送(計算機科学の理論とその応用)
- DNA計算における局所探索法による反応障壁近似計算
- DNA計算における局所探索法による反応障壁近似計算
- 一様メトリックにおけるソーティングバッファ問題のNP困難性
- 顧客データベースにおけるbump huntingとその精度
- バンプ探索における解の精度
- 最大重み付き出次数を最小化するグラフ有向化問題の近似(不)可能性
- Bump hunting 問題における極値統計の応用(日本計算機統計学会 第19回シンポジウム)
- 最大出次数を最小化するグラフ有向化について
- 期限付き移動物体に対する回収アルゴリズム
- 量子回路における定数段加算器の設計(計算理論)
- 非同期匿名ロボットによる最適マッチングを用いたパターン形成アルゴリズム (計算機科学とアルゴリズムの数理的基礎とその応用)
- 資源増加を許したOVSF符号割当問題に対する2競合アルゴリズム
- マッチングを用いたパターン形成アルゴリズム
- 頂点数を最大とする正則誘導連結部分グラフ問題の計算複雑さ (コンピュテーンョン)
- 資源増加を許したOVSF符号割当問題に対する(1 + ε)-競合アルゴリズム
- センサーネットワークにおける省電力高信頼なデータ伝送(計算理論とアルゴリズムの新展開)
- 非同期分散システムにおける故障検知器と故障計数器について(計算理論とアルゴリズムの新展開)
- DNA 分子の濃度と反応速度の関係解析(計算理論とアルゴリズムの新展開)
- 最大支配問題
- タイル縁に上書きルールを用いた敷き詰め問題
- タイル縁に上書きルールを用いた敷き詰め問題
- 効率の良い罫線描画について
- 文書データベースへの効率的な索引付けとその更新に関する研究
- 折線上を移動する物体に対する回収問題の困難性
- 期限付き移動物体に対する回収アルゴリズム
- 移動系における最大個数巡回アルゴリズム (計算機科学基礎理論の新展開)
- 容量を制限した場合の移動物体巡回問題 (計算機科学基礎理論の新展開)
- 頂点数を最大とする正則誘導連結部分グラフ問題の計算複雑さ
- 最小重み負荷分散枝被覆について
- メモリの圧縮
- メタ戦略アルゴリズムに対するロバストな並列化 (計算機科学基礎理論の新展開)
- 次数上下界制約付きグラフ向き付けにおけるペナルティ最小化
- 基単調図形に分割可能な最大重み領域を得る基線の配置問題
- 次数上下界制約付きグラフ向き付けにおけるペナルティ最小化
- ターミナル数5の成分素シュタイナー木最大化問題に対する近似アルゴリズム
- 距離d独立頂点集合問題の計算複雑さ
- RA-002 文字列圧縮を用いたネットワークセキュリティにおけるインシデント検出(アルゴリズムと応用(2),A分野:モデル・アルゴリズム・プログラミング)
- グラフのリストL(2,1)ラベリングの遷移可能性(一般)
- 次数指定した最大正則誘導部分グラフ探索問題(一般)