分岐数限定超グラフに対する極大独立集合を求めるNCアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
超グラフH=(V,E)は節点の集合Vとその部分集合の族であるEからなる。Eの元を超辺と呼ぶ。Vに含まれるある節点の分岐数とはその節点を含む超辺の数である。本稿では、最大分岐数が定数で表される超グラフに対する極大独立集合を求めるNCアルゴリズムを与える。
- 社団法人電子情報通信学会の論文
- 1993-09-24
著者
-
正代 隆義
九州大学大学院システム情報科学研究院情報理学部門
-
宮野 悟
科学技術振興事業団erato北野共生システムプロジェクト
-
宮野 悟
九州大学理学部基礎情報学研究施設
-
正代 隆義
山口大学工学部
関連論文
- Discovery of Closed Frequent Tag Tree Patterns from Semistructured Documents (テーマ:特集 「感性とインタラクション」および一般)
- 半構造データからの縮約可能変数つきタグ木パターンの抽出
- 半構造データからの縮約可能変数つきタグ木パターンの抽出(「アクティブマイニング」及び一般)
- 半構造データにおける極大頻出タグ木パターンの発見について
- 木構造データのパターンを用いる知識発見について
- 木構造データからの知識発見について
- 発見科学の構想と展開(発見科学)
- 酵母遺伝子発現制御ネットワークの戦略的同定
- 九州大学における一般情報処理教育支援システムについて
- 繰り返し内部構造変数を持つ木パターンの有限和の質問学習
- 5A-4 大規模フロアプランデータベースからの頻出部分パターンマイニング(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- 高さ制約変数を持つ順序木パターン言語の正データからの多項式時間帰納推論可能性について
- Discovery of Maximally Frequent Tag Tree Patterns with Contractible Variables from Semistructured Documents (人工知能基礎論研究会(第54回)特集「医療及び化学情報マイニング」および一般)
- Polynomial Time Learnabilities of Tree Patterns with Internal Structured Variables from Queries (New Aspects of Theoretical Computer Science)
- Polynomial Time Inductive Inference of Ordered Term Trees with Contractible Variables from Positive Data (New Aspects of Theoretical Computer Science)
- Extraction of Tag Tree Patterns with Contractible Variables from Semistructured Data (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般)
- Polynomial Time Inductive Inference of Ordered Tree Patterns with Internal Structured Variables from Positive Data (テーマ:一般演題及び「webとtext」)
- Discovery of Maximally Frequent Ordered Tag Tree Patterns in Semistructured Data (テーマ:一般演題及び「webとtext」)
- D-8-7 正データから多項式時間帰納推論可能な順序木構造パターンのクラスについて
- 学生の理解度と問題の難易度を動的に評価する練習問題自動生成システム(学習支援)
- 単方向リングにおけるリーダー選択問題のメモ数について
- 学生の理解度と問題の難易度を動的に評価する練習問題自動生成システムAEGIS
- 内部変数付き木パターン言語の有限和の質問学習
- D-8-28 一般化結合ルールのデータマイニングとその近似可能性について
- グラフパターンを用いた幾何構造データの可逆的な圧縮手法 (論理と学習)
- リカレントニューラルネットワークによる細胞内反応経路の脆弱・頑健部位の推定手法(バイオサイバネティックス,ニューロコンピューティング)
- D-2-14 細胞内反応経路の脆弱部位推定に関する一考察(D-2. ニューロコンピューティング,一般セッション)
- GONとSBMLにおけるXMLパスウェイ形式の対応
- リカレントニューラルネットワークを用いた細胞内反応システムにおけるロバストネス瓦解部位予測
- Java RMI による Genomic Object Net の分散オブジェクト化(バイオエンジニアリングI)
- Java Genomic Object Net と SBML Level2間におけるXMLパスウェイのファイル変換(バイオエンジニアリングI)
- 知識発見システムのためのView Designer
- プログラミング教育のためのWEB上の動作表示システム
- 辺縮約制約を持つ部分k-木への辺縮約問題に対する多項式時間アルゴリズム
- 半構造データにおける極大頻出タグ木パターンの発見について
- 半構造データにおける極大頻出タグ木パターンの発見について
- Discovery of Maximally Frequent Tag Tree Patterns in Semistructured Data (New Developments of Theory of Computation and Algorithms)
- Polynomial Time Matching Algorithms for Tree Structured Patterns (Foundations of Computer Science)
- グラフデータからの知識発見システムKD-FGSについて
- Refutable Inference of Formal Graph Systems and NLC Graph Grammars (Models of Computation and Algorithms)
- ビューデザイン機能をもつ発見支援システム--データと計算機実験
- 並列知識獲得システムBONSAI Garden
- BONSAI Garden:学習アルゴリズムによるアミノ酸配列からの並列知識獲得システム
- 形式グラフ体系上の反駁木問題の並列化とグラフ同型問題(計算機構とアルゴリズム)
- 複数実験条件下における遺伝子ネットワーク比較のための推定法(セッション4A)
- 超高次元時系列データからの遺伝子ネットワーク推定について
- ペトリネットによる転写制御ネットワークのモデリングと統計的推測(一般セッション1)
- 異種ゲノムデータの統合による遺伝子ネットワーク推定手法 (特集 予測と発見)
- 機械学習によるタンパク質N-ミリストイル化規則の予測(Sequence & structure analysis)
- T-インバリアントによるシグナル伝達経路の構造表現(グラフ, ペトリ, ニューラルネット及び一般)
- T-インバリアントによるシグナル伝達経路の構造表現(グラフ, ペトリ, ニューラルネット及び一般)
- シグナル伝達経路解析のためのペトリネットに基づく形式的表現の提案(コンカレントシステム, 一般)
- ダイナミックパスウェイモデリング言語:CSML (ゲノムから生命システムへ) -- (ゲノムから情報科学)
- ハイブリッド関数ペトリネットによる分裂酵母細胞周期のモデル化とシミュレーション(コンカレント工学及びハイブリッドダイナミカルシステムの理論と応用,一般)
- B-8 共通配列探索手法とベイジアンネットワークによる遺伝子ネットワーク推定(企画セッション:DNAアレイデータ解析に関する統計的諸問題)(2003年度統計関連学会連合大会記録(日本統計学会第71回大会))
- B-7 遺伝子発現データと生物学的知識からの遺伝子ネットワークの推定(企画セッション:DNAアレイデータ解析に関する統計的諸問題)(2003年度統計関連学会連合大会記録(日本統計学会第71回大会))
- B-5 ベイジアンネットワークと測定ノイズロバストな遺伝子ネットワークの推定(企画セッション:DNAアレイデータ解析に関する統計的諸問題)(2003年度統計関連学会連合大会記録(日本統計学会第71回大会))
- 生命をシステムとして理解するための計算戦略 : Cell Illustrator の開発
- がんの多様な鍵分子を探索するネットワーク推定法(セッション3B)
- パスウェイロジスティック回帰モデルに基づくがんの多様性解析(セッション3B)
- 線形計画法による非線形システムS-systemの推定
- バイオパスウェイモデリングとシミュレーションを実現するためのシステム : Genomic Object Net(「バイオインフォマティクスの世界」)
- BONSAI : 決定木とインデックス化による文字列からの機械発見システム
- 位置依存スコア行列の例からの学習の計算複雑度について
- On the Complexity of Data Mining for Binary Decision Diagram Rules
- 2分決定グラフによるデータマイニングシステム
- Learning Conformation Rules
- 共通配列探索手法とベイジアンネットワークによる遺伝子ネットワーク推定
- ベイジアンネットワークと測定ノイズロバストな遺伝子ネットワークの推定
- 遺伝子発現データと生物学的知識からの遺伝子ネットワークの推定
- E-CellからGenomicObjectNetへのバイオパスウェイモデルの変換
- 項グラフ言語の正データからの多項式時間帰納推論可能性について(計算理論とその応用)
- 項グラフ言語の正データからの多項式時間帰納推論可能性について
- BONSAIによる生物学文献データベースからの知識発見
- 行列乗算とハッシュ関数を用いたブーリアンネットワークの同定アルゴリズム
- ゲノムデータベース(5)配列データからの知識発見
- コンピュ-タの推論による知識発見の支援(情報) (ゲノムサイエンス--生命の全体像の解明をめざして) -- (第1部 日本におけるヒト・ゲノム研究の最前線)
- Recovery of Incomplete Tables under Data Dependencies (形式言語理論とオ-トマトン理論)
- 線形計画法による非線形システム S-system の推定
- ブーリアンネットワークの高速同定アルゴリズム
- 遺伝子発現パターンデータからの定性ネットワークの推定
- 遺伝子発現量の時系列データからの遺伝子ネットワーク推定
- ロバストな内積計算を用いたスパース学習(セッション2B)
- 5-4 ゲノムデータからの知識発見と遺伝子オブジェクトのシミュレーション (21世紀の医療・福祉を支える科学技術)
- バーチャルセル構築のためのプラットフォーム--ハイブリッドオブジェクトネットによる遺伝子制御シミュレーション
- タグ付きテキストからの問題自動生成システム
- 最大共通誘導部分グラフ問題のMAX SNP-hardness について(計算理論とその応用)
- バイオパスウェイのモデル化とシミュレーションに向けて(第11回年会「総合講演」)
- あなたにも役立つバイオインフォマティクス2(3)パスウェイをデジタル化する
- ゲノムデータと発見科学
- 遺伝子発現パターンからの細胞分類アルゴリズム
- バイオインフォマティクスの新しい流れ
- 「バイオインフォマティクスは躍る」
- E-CellからGenomicObjectNetへのバイオパスウェイモデルの変換
- 分岐数限定超グラフに対する極大独立集合を求めるNCアルゴリズム
- ゲノム情報における機械学習の計算量 : 理論と実際 (「人工知能技術における計算量」)
- 学習アルゴリズムによるアミノ酸のインデックス化とタンパク質データからの知識獲得実験
- 生命パスウェイの脆弱部位推定の一考察
- Cell Illustratorにおける視覚化支援ツールの開発と検討
- GONとSBMLにおけるXMLパスウェイ形式の対応