グラフ同型写像の数え上げ問題に対するアルゴリズムについて
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,二つのpartial k-tree G,Hと,Gの誘導部分グラフからHの誘導部分グラフへの同型写像ψが与えられたとき,GからHへのψに矛盾しない同型写像の数を数え上げるための0(Q(n,k)+n^<k+4>)時間アルゴリズムを示す.
- 社団法人電子情報通信学会の論文
- 2002-05-01
著者
関連論文
- 2橋絡み目のHOMFLY多項式を計算する高速なアルゴリズム (コンピュテーション)
- 国際情報オリンピックエジプト大会参加報告
- Google Maps APIを利用した時空間分析ツールの試作 : 喜多村緑郎日記を対象として
- 2部グラフの部分クラスに対するGI完全性について
- 喜多村緑郎文庫のデジタルアーカイブ化--多面的利用の可能性 (学術フロンティア推進事業 平成19年度(18年度後期分を含む)の研究報告)
- 2橋絡み目のHOMFLY多項式を計算する高速なアルゴリズム
- A FAST ALGORITHM FOR COMPUTING JONES POLYNOMIALS OF MONTESINOS LINKS
- Fast Algorithms for Computing Jones Polynomials of Certain Links (Evolutionary Advancement in Fundamental Theories of Computer Science)
- ブレイド群における共役問題の計算量について
- 結び目の非自明性判定問題の計算量について (計算機科学基礎理論の新展開)
- 表編集のアルゴリズム (計算機科学基礎理論の新展開)
- 結び目の非自明性判定問題に対する対話型証明系について
- A-23 band generatorを用いたブレイドの標準型を構成するアルゴリズム(離散アルゴリズム(2),A.アルゴリズム・基礎)
- A-2 クリーク発見問題に対する量子アルゴリズム(計算量・量子計算,A.アルゴリズム・基礎)
- LA-8 Arborescent絡み目に対するジョーンズ多項式計算アルゴリズム(A. アルゴリズム・基礎)
- グラフ同型写像の数え上げ問題に対するアルゴリズムについて
- ブレイド群における共役問題の計算量について
- グラフ同型写像の数え上げ問題に対するアルゴリズムについて
- Arborescent リンクダイアグラムのKauffmanブラケット多項式を決定する多項式時間アルゴリズム
- 西野,哲朗著 : 中国人郵便配達問題=コンピュータサイエンス最大の難関, 講談社選書メチエ148(1999).
- 絡み目のJones多項式の最高次数の計算について
- 絡み目のJones多項式の計算 (計算モデルとアルゴリズム)
- グラフ同型写像の数え上げ問題に対するアルゴリズム
- 2-bridge diagramのHOMFLY-PT多項式の計算について
- 行列集合の自己同型群を求めるための動的計画アルゴリズム
- 小さな単体成分からなるコーダルグラフの自己同型群を求めるためのアルゴリズム
- 制限されたクリーク数を持つchordal graphに対するグラフ同型写像の数え上げ問題
- 区間グラフの認識アルゴリズムについて
- 到達可能性判定問題の計算量について
- 到達可能性判定問題の計算量について(縮約版) (アルゴリズムと計算の理論)
- 数え上げ計算モデルの計算能力について
- 数え上げ計算モデルの計算能力について
- 絵葉書に描写された都市景観の持つ感性情報の分析とその応用 : ハルビンの歴史的絵葉書資料を事例として(コミュニケーション支援及びヒューマンコミュニケーション一般)
- 絵葉書に描写された都市景観の持つ感性情報の分析とその応用 : ハルビンの歴史的絵葉書資料を事例として(コミュニケーション支援及びヒューマンコミュニケーション一般)
- N-004 デジタルアーカイブ化されたハルビン絵葉書の印象調査(人文科学とコンピュータ,N分野:教育・人文科学)
- グラフ同型性判定問題の計算量
- グラフ同型性判定問題の計算量(LAシンポジウム(情報基礎理論ワークショップ)論文小特集)
- 解の個数を数えることの複雑さについて : 数え上げ問題の計算量
- 正則言語による論理関数の計算量解析 : 群の上で動作するモノイドプログラムについて (離散的アルゴリズムと計算量)
- 正則言語による論理関数の計算量解析 : 群の上で動作するモノイドプログラムについて
- モノイドプログラムによる論理回路計算量クラスの構造解析
- 絵葉書に描写された都市景観の持つ感性情報の分析とその応用 : ハルビンの歴史的絵葉書資料を事例として
- 絵葉書に描写された都市景観の持つ感性情報の分析とその応用 : ハルビンの歴史的絵葉書資料を事例として