無向グラフのk点連結性の検査

スポンサーリンク

概要

• 論文の詳細を見る
• 2008-06-09

著者

• 吉田 悠一

  京都大学情報学研究科通信情報システム専攻

• 伊藤 大雄

  京都大学情報学研究科通信情報システム専攻

• 吉田 悠一

  京都大学情報学研究科

• 伊藤 大雄

  京都大学情報学研究科

関連論文

• 無向グラフのk点連結性の検査
• DS-1-14 飛び道具を考慮した逆算法に基づく詰将棋列挙技術(DS-1. COMP-NHC学生シンポジウム,シンポジウムセッション)
• 有向グラフにおけるk枝連結性の検査
• 毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
• 遺伝的な距離に基づいた家系図推定問題
• DNA配列のプローブ順序固定に必要な最小フラグメント集合
• 最短路ルーティングにおけるバックアップテーブルに関する考察
• LA-3 DNA配列におけるプローブの順序付けに必要な最小フラグメント集合(A. アルゴリズム・基礎)
• インターネットにおける経路ループの回避手法
• 毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
• 毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
• DS-1-9 次数制限モデルにおける全てのCSPに対するタイトな定数時間近似アルゴリズムと近似困難性(DS-1.COMP学生シンポジウム,シンポジウムセッション)
• 等間隔の折り目を持つ紙の折り畳みの計算量について
• ナップサック問題に対する定数時間近似アルゴリズム
• ジャンケンの正しい一般化(パズルとゲームの計算理論)
• 無向グラフのk点連結性の検査

もっと見る 閉じる

スポンサーリンク