ハイパーグラフを対象とした最大クリーク抽出の分枝限定アルゴリズム(セッション6)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,一様なハイパーグラフから最大クリークを抽出する効率の良い分枝限定アルゴリズムを提案する.また,この問題の応用例として挙げられるDNA配列設計に関する問題を含め,いくつかの問題に対しアルゴリズムの実験的評価を行った.その結果,本稿で提案するアルゴリズムの有効性を確認した.
- 一般社団法人情報処理学会の論文
- 2007-09-03
著者
-
富田 悦次
電気通信大学先進アルゴリズム研究ステーション
-
小林 聡
信州大学消化器外科
-
小林 聡
電気通信大学大学院電気通信学研究科情報工学専攻
-
小林 聡
麻布大学外科学第二研究室
-
富田 悦次
電気通信大学先進アルゴリズム研究ステーション・中央大学研究開発機構
-
須谷 洋一
電気通信大学大学院電気通信学研究科
-
富田 悦次
電気通信大学
-
富田 悦次
Department Of Commucations And Systems Engineering The University Of Electro-communications
-
富田 悦次
電気通信大学|中央大学研究開発機構
-
小林 聡
電気通信大学
-
須谷 洋一
電気通信大学
-
小林 聡
金沢大学放射線科
関連論文
- Vater乳頭部原発印環細胞癌の1例
- 最大クリーク問題の多項式時間的可解性の一結果(情報・システム基礎)
- 最大クリーク抽出の単純な最大時間計算量評価と多項式時間的可解性 (アルゴリズムと計算機科学の数理的基盤とその応用)
- 胆管細胞癌におけるmacrophage,PD-ECGF陽性細胞浸潤とKupffer細胞,血管新生との相互関連性
- 膵頭十二指腸切除術後の膵消化管吻合法の選択
- 肝門部胆管癌におけるc-met発現の検討
- 膿瘍穿刺ドレナージ (特集 外科医必読 interventional radiology) -- (Non-vascular interventional radiology)
- 最大クリーク抽出問題の理論計算量評価について : グラフの次数を限定した場合
- 症例 術前に肝細砲癌の肝内転移を疑った内臓幼虫移行症の1例
- 準同型写像によって拡張されたある言語クラスに対する正例からの極限同定
- HP-175-6 成人肝硬変症例に対する生体肝移植術後の高ビリルビン血症に関する検討(肝移植3,ハイブリッドポスター,第109回日本外科学会定期学術集会)
- WS-6-6 膵癌切除例に対する術後補助化学療法(GEM),再発時S-1上乗せ療法(GEM/S-1)の治療成績と個別化治療の可能性(GEM, TS1時代の膵癌外科治療,ワークショップ,第109回日本外科学会定期学術集会)
- HP-104-1 大腸癌肝転移症例に対する手術適応の検討(大腸(肝転移1),ハイブリッドポスター,第109回日本外科学会定期学術集会)
- VW-5-3 中肝静脈合併肝切除における中肝静脈再建の適応と実際(出血の少ない肝切除-肝静脈灌流域を考慮した肝切除の実際,ビデオワークショップ,第109回日本外科学会定期学術集会)
- SF-011-5 肝門部胆管癌における胆管切除断端陰性化の意義(胆管・胆嚢(臨床病理),サージカルフォーラム,第109回日本外科学会定期学術集会)
- アラジール症候群と診断され長期経過観察中の患者に発生した肝細胞癌の1例
- P-2-464 当科で経験した十二指腸カルチノイドの検討(十二指腸 症例,一般演題(ポスター),第63回日本消化器外科学会総会)
- P-1-453 メシル酸イマシニブの使用により切除可能となった十二指腸原発巨大GISTの1例(GIST 3,一般演題(ポスター),第63回日本消化器外科学会総会)
- P-1-224 アラジール症候群と診断され長期経過観察中の患者に発生した肝細胞癌の1例(肝 悪性1,一般演題(ポスター),第63回日本消化器外科学会総会)
- O-3-7 再発肝細胞癌に対する再肝切除の適応に関する検討(肝 再発1,一般演題(口演),第63回日本消化器外科学会総会)
- O-2-296 膵損傷の5例(胆・膵 症例,一般演題(口演),第63回日本消化器外科学会総会)
- O-2-116 膵頭十二指腸切除術の再建法(胆・膵 PD再建2,一般演題(口演),第63回日本消化器外科学会総会)
- O-1-304 非閉塞性黄疸胆嚢癌症例に対する胆管切除付加の意義(胆嚢 悪性1,一般演題(口演),第63回日本消化器外科学会総会)
- VS-5-3 右肝静脈合併肝切除における後区域静脈還流温存のための工夫(ビデオシンポジウム5 肝腫瘍占拠部位別の肝切除術の工夫と理論,第63回日本消化器外科学会総会)
- SF-083-4 膵癌切除例に対する術後補助化学療法(GEM)および再発時治療(GEM+S-1)の治療成績(第108回日本外科学会定期学術集会)
- 日常診療の指針 肝異時性多発癌に対する治療戦略
- 3T MRI装置Signa HDx 3Tの腹部への臨床応用の現状 (ROUTINE CLINICAL MRI 2010 BOOK)
- 線形分離オートマトンを用いたパターン認識手法の理論的基礎について
- V-3-14 腹腔鏡下肝切除術における術式の工夫と標準化(企画関連ビデオ15 腹腔鏡下肝・膵切除2,第64回日本消化器外科学会総会)
- PD-9-2 代謝性疾患に対する同所性補助肝移植(APOLT)の成績と問題点(パネルディスカッション9 肝移植後の長期成績と問題点,第64回日本消化器外科学会総会)
- O-1-357 小児肝移植の長期予後に関する検討(肝 移植3,一般演題(口演),第63回日本消化器外科学会総会)
- OP-256-4 術中造影超音波を用いたperibiliary plexusを介した門脈血流の解析(画像診断-4,一般口演,第110回日本外科学会定期学術集会)
- 実時間空スタック受理式決定性限定ワンカウンタ変換器の多項式時間等価性判定(オートマトン・言語理論)
- 最大クリーク問題の多項式時間的可解性の一結果
- 正則言語のある部分クラスに対する正の例からの多項式時間極限同定
- 最大クリーク抽出アルゴリズムの共有メモリ型並列計算機上での並列化
- 極大クリーク全列挙アルゴリズムを用いた企業コミュニティ理解
- 極大クリーク全列挙アルゴリズムを用いた企業コミュニティ理解
- ある種の有限状態変換器に対する多項式時間極限同定
- 実時間空スタック受理式決定性限定ワンカウンター変換器の多項式時間等価性判定アルゴリズム
- ε-推移を許したある決定性プッシュダウン変換器対の等価性判定(オートマトン・言語理論)
- ハイパーグラフを対象とした最大クリーク抽出の分枝限定アルゴリズム(セッション6)
- クラスタリングとBoostingを用いた高速、高精度な映像自己診断方式の提案
- 極大クリーク全列挙アルゴリズムCLIQUESを基にした極大2部クリーク全列挙アルゴリズム(セッション4)
- 極大クリーク全列挙アルゴリズムCLIQUESを基にした極大2部クリーク全列挙アルゴリズム(セッション4)
- 極大クリーク全列挙アルゴリズムCLIQUESを基にした極大2部クリーク全列挙アルゴリズム
- 最大クリーク抽出のより高速な分枝限定アルゴリズム
- ε-推移を許したある決定性プッシュダウン変換機器対の等価性判定アルゴリズム(セッション4)
- 極大クリーク全列挙アルゴリズムCLIQUESを基にした極大2部クリーク全列挙アルゴリズム
- サイズの大きな極大クリークの効率的列挙アルゴリズム(セッション3)
- 最大クリーク抽出アルゴリズムの効率化と実験的評価・解析(セッション3)
- 正の例から極限同定可能な言語クラスを拡張する統一的アルゴリズム
- 効率的クリークアルゴリズムに基づく電気泳動画像マッチング、タンパク質構造マッチング、および、タンパク質側鎖パッキング
- 単純でより高速な最大クリーク抽出アルゴリズム
- 制約付きプロファイルアライメント(文字列アルゴリズム)
- グラフの近似彩色を行う確率アルゴリズム
- 質問と正の反例による正則言語の多項式時間学習 (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- 質問と初期情報による文法推論に関する一考察
- 構造反例付き等価性質問を用いた単純決定性言語の多項式時間MAT学習
- 単純決定性言語のある部分族に対する多項式時間MAT学習
- 構造反例付き等価性質問を用いた単純決定性言語の多項式時間MAT学習
- 質問と反例による単純決定性言語の多項式時間学習を可能とさせる十分条件
- RA-001 最大クリーク問題の多項式時間的可解性 : 基本的結果(モデル・アルゴリズム・プログラミング,査読付き論文)
- 最大クリークを抽出するO(2^)-時間の多項式領域アルゴリズム
- 理論評価付き最大クリーク抽出アルゴリズムの実験的評価
- 理論評価付き最大クリーク抽出アルゴリズムの実験的評価
- 最大クリークを抽出するO(2^)-時間の多項式領域アルゴリズム
- 最大クリークを抽出する時間計算量O(2^)の多項式領域アルゴリズム
- 最大クリークを抽出する単純なアルゴリズムの最大次数4のグラフにおける計算量
- 「情報処理学会論文誌:数理モデル化と応用」論文誌発行にあたって
- 論文誌発行にあたって
- 最大クリーク抽出に基づく向きの変化に依存しない人物の顔検出法
- 「情報処理学会論文誌 : 数理モデル化と応用」の発行にあたって
- 第9回社会に存在感ある学会として : 幅広い立場からの情報教育支援を(これからの情報処理学会)
- 研究会活動のあらましと話題(研究会千夜一夜)
- 節点重み最大クリーク抽出アルゴリズムと実験的評価
- 節点重み最大クリーク抽出に基づく量子回路の深さ最小化 (計算機科学基礎理論の新展開)
- 節点重み最大クリーク抽出アルゴリズム (計算機科学基礎理論の新展開)
- 最大クリーク抽出に基づく画像からの対象検出(クリーク問題と応用)
- 新たな手法に基づく最大クリーク抽出の効率化
- 最大クリーク問題の多項式時間的可解性の新たな結果
- 極大クリーク全列挙アルゴリズムの実験的比較評価(アルゴリズム一般)
- LA-007 最大クリーク抽出のより高速なアルゴリズム(A. モデル・アルゴリズム・プログラミング)
- 空スタック受理式決定性1カウンタオートマトンのある部分クラスに対する正の例からの多項式時間極眼同定
- 最大クリーク抽出アルゴリズムの高速化と解析・評価
- あるノイズモデルにおけるブール関数学習について
- 最小支配集合問題の近似解抽出アルゴリズム(アルゴリズム一般)
- 最小支配集合問題の近似解抽出アルゴリズム
- [電子情報通信学会フェロー受賞記念講演]オートマトン・言語理論・学習理論と組合せ最適化の研究及び教育
- オートマトン・言語理論・学習理論と組合せ最適化の研究及び教育
- 最大クリークを抽出するより効率的な分枝限定アルゴリズム
- 大局的に構造を取らない配列集合の抽出方法
- 「最大クリーク問題の近似解法に関するコメント」について
- 近似最大クリークを抽出する確率アルゴリズムとその実験的評価
- 実時間最終状態受理式決定性限定1カウンタ変換器の多項式時間等価性判定アルゴリズム (計算機科学とアルゴリズムの数理的基礎とその応用)
- 質問および代表的な記号列集合を用いた単純決定性言語の多項式時間学習
- 最大クリーク問題の多項式時間的可解性について (計算機科学とアルゴリズムの数理的基礎とその応用)
- 枝重み最大クリーク抽出アルゴリズムと実験的評価(クリーク問題と応用)
- クリーク全列挙に基づく構造変化検出アルゴリズム
- 変化検出のための極大整合連結集合 (特集 一般)