κ辺連結2部グラフの(κ+1)辺連結化のための高速アルゴリズム

スポンサーリンク

概要

• 論文の詳細を見る
• 2010-03-05

著者

• 沖 忠親

  広島大学大学院

• 田岡 智志

  広島大学 工学部 第二類(電気系)

• 沖 忠親

  広島大学 大学院 工学研究科

• 度邉 敏正

  広島大学 大学院 工学研究科

• 田岡 智志

  広島大学 大学院 工学研究科

関連論文

• 点次数の増加上限制約を持つ2点連結グラフに対する線形時間3点連結化アルゴリズム
• カンファレンスに対するセッションスケジューリングシステムの開発(ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
• カンファレンスに対するセッションスケジューリングシステムの開発(オフィス情報システム,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
• 組合せ最適化問題の計算複雑度解析とアルゴリズム設計
• メタWebシステム"GECOD'の開発に関する報告 : 生成されるWebシステムの認証機能・権限付与と基礎的機能について(システム構築,ライフログ活用技術,オフィス情報システム,ライフインテリジェンス)
• 端子頂点グラフの全域平面部分グラフ抽出法に対する切断対とネット描画変更に基づく高精度化
• グラフの最大誘導木を抽出する発見的解法の点除去に基づく性能強化
• グラフの最大誘導木抽出法の計算機実験による性能評価(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• グラフの最大誘導木を抽出する精度の高い発見的解法(一般)
• グラフの最大誘導木を抽出する精度の高い発見的解法(一般)
• k辺連結2部グラフの(k + 1) 辺連結化のための高速アルゴリズム
• Webシステム生成のための仕様整合化機能を有するメタシステム(オフィスインフォメーションシステム及び一般)
• 広島大学生物圏科学研究科における教育記録システムの開発(マルチメディア通信,マルチメディアシステム,ライフログ活用技術、IP放送/映像伝送,一般)
• 広島大学生物圏科学研究科における教育記録システムの開発(マルチメディア通信,マルチメディアシステム,ライフログ活用技術、IP放送/映像伝送,一般)
• 組合せ最適化問題の計算複雑度解析とアルゴリズム設計
• 抑止辺を持つペトリネットの発火系列問題の解法について(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• 抑止辺を持つペトリネットの発火系列問題の解法について(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• 抑止辺を持つペトリネットの発火系列問題の解法について(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• トークン供給フロー制御と競合トランジションに基づく後退操作によるペトリネット発火系列探索法の性能強化
• MAX-LFS解法と後処理の改良により性能強化されたペトリネットのマーキング構成問題解法
• グラフの最大誘導木の発見的抽出法(グラフ,ペトリネット,ニューラルネット,及び一般)
• グラフの最大誘導木の発見的抽出法(グラフ,ペトリネット,ニューラルネット,及び一般)
• A-12-1 D-サイフォン縮小に基づくペトリネットの最小初期マーキング問題解法AMDLO(A-12.コンカレント工学,一般セッション)
• トランジションの超過発火を許したペトリネットの発火系列探索法(コンカレント工学一般、及び、CSTソリューションコンペティション2007発表会)
• ペトリネットの初期マーキング最少化のための発見的アルゴリズムAADO(グラフ,ペトリネット,ニューラルネット及び一般)
• ペトリネットの初期マーキング最少化のための発見的アルゴリズムAADO(グラフ,ペトリネット,ニューラルネット及び一般)
• ペトリネットのサイフォン・トラップ抽出に基づくFourier-Motzkin法の安定性向上(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
• A-12-4 トランジション改良選択法に基づくペトリネット最小初期マーキングの効率的構成法(A-12.コンカレント工学,一般講演)
• グラフの最大誘導木を抽出する発見的解法の点除去に基づく性能強化
• グラフの最大誘導木抽出法の計算機実験による性能評価(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• グラフの最大誘導木抽出法の計算機実験による性能評価(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• 確率フローネットワークの頂点容量割り当て問題に対する発見的解法 (コンカレント工学)
• 発火系列探索法の改良に基づいて性能強化されたペトリネットマーキング構成問題解法 (コンカレント工学)
• 時間付きペトリネットにおける最小初期マーキング問題に対する発見的解法TPMとTMDLO(グラフ,ペトリネット,ニューラルネット及び一般)
• 時間付きペトリネットにおける最小初期マーキング問題に対する発見的解法TPMとTMDLO(グラフ,べトリネット,ニューラルネット及び一般)
• κ辺連結2部グラフの(κ+1)辺連結化のための高速アルゴリズム
• グラフ点彩色問題の分散分枝限定解法ParaBSCに対するVNSに基づく性能強化
• グラフ点彩色問題解法の性能強化
• グラフ点彩色問題解法の性能強化とその応用 (第21回 回路とシステム軽井沢ワークショップ論文集) -- (グラフアルゴリズム)
• 各種情報の収集・編集・表示機能を有する大学運営業務支援システムSUMOSYS(システム構築,ライフログ活用技術,オフィス情報システム,ライフインテリジェンス)
• カンファレンスに対するセッションスケジューリングシステムの開発(オフィス情報システム,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
• Webシステムによる学生授業評価アンケートの実施方法とその検証 (ライフインテリジェンスとオフィス情報システム)
• カンファレンスに対するセッションスケジューリングシステムの開発
• 広島大学生物圏科学研究科における教育記録システムの開発
• U-MOS:各種情報の収集・編集・表示機能を有する大学運営業務支援システム
• カンファレンスプログラム編成のための局所探索法の改良
• AP-1-3 工学系数学基礎における到達目標と学力評価について : EMaTを例として(AP-1.回路基礎教育 : 何をどこまで,パネルセッション,ソサイエティ企画)
• 確率フローネットワークの頂点容量割り当て問題に対する発見的解法(一般,コンカレントシステム及び一般)
• 発火系列探索法の改良に基づいて性能強化されたペトリネットマーキング構成問題解法(一般,コンカレントシステム及び一般)
• A-3-4 プリント基板レイアウト設計におけるコンパクション手法の性能強化(A-3.VLSI設計技術,一般セッション)
• Webシステムによる学生授業評価アンケートの実施方法とその検証(Webと教育支援,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,一般)
• EMaT工学系数学統一試験の現状報告
• 端子頂点グラフの全域平面部分グラフ抽出法に対する切断対とネット描画変更に基づく高精度化
• 工学系数学基礎学力の評価と保証 : EMaT工学系数学統一試験について(高専・大学,第90回全国算数・数学教育研究(福島)大会第57回東北地区算数・数学教育研究(福島)大会第46回福島県高等学校教育研究会数学部会日本数学教育学会第90回総会)
• 巨大ネットワークにおけるグラフ理論
• 格子スタイナー木問題に対する領域分割に基づく並列解法(画像,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• 格子スタイナー木問題に対する領域分割に基づく並列解法(画像,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• 格子スタイナー木問題に対する領域分割に基づく並列解法(画像,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• グラフと同形なネットワーク上での2辺連結化問題に対する分散アルゴリズムDBCA
• 最小重み点被覆問題に対する近似解法--計算機実験による性能比較 (第21回 回路とシステム軽井沢ワークショップ論文集) -- (グラフアルゴリズム)
• 最小重み点被覆問題に対する近似解法 : 計算機実験による性能比較
• 指定形状多層プリント基板レイアウト設計のための矩形双対グラフ構成法 (信号処理)
• 指定形状多層プリント基板レイアウト設計のための矩形双対グラフ構成法 (回路とシステム)
• 指定形状多層プリント基板レイアウト設計のための矩形双対グラフ構成法 (通信方式)
• グラフ点彩色問題の発見的解法の性能比較 (信号処理)
• グラフ点彩色問題の発見的解法の性能比較 (回路とシステム)
• グラフ点彩色問題の発見的解法の性能比較 (通信方式)
• 点の非隣接性を考慮したグラフの最小重み点カバー問題解法
• フローネットワーク故障耐性のための頂点容量割り当て法の性能強化
• AP-1-3 工学系数学基礎における学力評価について : EMaTを例として(AP-1.回路基礎教育:何をどこまで,パネルセッション,ソサイエティ企画)
• 確率的頂点容量を持つフローネットワークのコスト付き頂点容量割 り当て問題の発見的解法 (ヒューリスティックス)
• 描画固定部分グラフを有するグラフの平面性(一般)
• カンファレンスプログラム編成のための局所探索法の改良 (ヒューリスティックス)
• グラフ点彩色問題の発見的解法の性能比較(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• グラフ点彩色問題の発見的解法の性能比較(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• グラフ点彩色問題の発見的解法の性能比較(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• 指定形状多層プリント基板レイアウト設計のための矩形双対グラフ構成法(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• 指定形状多層プリント基板レイアウト設計のための矩形双対グラフ構成法(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
• 指定形状多層プリント基板レイアウト設計のための矩形双対グラフ構成法(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)

もっと見る 閉じる

スポンサーリンク