キーワード : グラフアルゴリズム


指定した次数列をもつ連結外平面グラフの列挙
金井 祐一 中野 眞一 
誌名:   電子情報通信学会論文誌 A
発行日: 2013/09/01
Vol. J96-A  No. 9 ; pp. 643-649
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフアルゴリズム列挙外平面グラフ
 あらまし | 本文:PDF(311.2KB)

DF:2次記憶上の大規模グラフに対する最短路探索手法
能登谷 淳一 石川 雅弘 陳 漢雄 大保 信夫 
誌名:   電子情報通信学会論文誌 D
発行日: 1999/01/25
Vol. J82-D1  No. 1 ; pp. 42-52
論文種別:  特集論文 (高度データベース論文特集)
専門分野: 質問処理
キーワード: 
最短路探索グラフアルゴリズム大規模データ管理Dijkstraのアルゴリズム
 あらまし | 本文:PDF(208.9KB)

木の線形時間描画アルゴリズムとその応用
宮寺 庸造 
誌名:   電子情報通信学会論文誌 D
発行日: 1998/06/25
Vol. J81-D1  No. 6 ; pp. 579-592
論文種別:  特集論文 (計算量理論とアルゴリズム論文小特集)
専門分野: 
キーワード: 
木構造図美的描画問題描画アルゴリズム美的条件グラフアルゴリズムプログラム流れ図生成系
 あらまし | 本文:PDF(1022.5KB)

二つの木の最大共通部分グラフを求めるアルゴリズム
増田 澄男 森 一郎 田中 栄一 
誌名:   電子情報通信学会論文誌 A
発行日: 1994/03/25
Vol. J77-A  No. 3 ; pp. 460-470
論文種別:  論文
専門分野: アルゴリズムとデータ構造,計算複雑度
キーワード: 
グラフアルゴリズム計算量最大共通部分グラフマッチング
 あらまし | 本文:PDF(766.5KB)

ある種の非サイクル的有向グラフに対する極大パス被覆問題の並列計算量
山神 憲司 夜久 竹夫 植村 憲治 
誌名:   電子情報通信学会論文誌 D
発行日: 1993/12/25
Vol. J76-D1  No. 12 ; pp. 646-654
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
パス被覆グラフアルゴリズム並列計算量交互グラフ2部グラフ
 あらまし | 本文:PDF(600.2KB)

単相回路を高速な多相方式ディジタル回路に変換する最適化アルゴリズム
林 世紀 田中 譲 
誌名:   電子情報通信学会論文誌 A
発行日: 1993/03/25
Vol. J76-A  No. 3 ; pp. 396-409
論文種別:  論文
専門分野: VLSI設計技術
キーワード: 
回路合成最適化アルゴリズム多相クロックグラフアルゴリズム最短経路問題
 あらまし | 本文:PDF(1MB)

面について独立な頂点配置を条件とする平面グラフ埋込み
小澤 孝夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1993/03/25
Vol. J76-A  No. 3 ; pp. 439-449
論文種別:  論文
専門分野: グラフとネットワーク
キーワード: 
グラフ理論グラフアルゴリズム平面グラフ平面埋込み
 あらまし | 本文:PDF(805.8KB)

ある種の非サイクル的有向グラフの極大パス被覆を与える線形時間アルゴリズム
夜久 竹夫 植村 憲治 山神 憲司 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/10/25
Vol. J75-D1  No. 10 ; pp. 892-899
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
パス被覆グラフアルゴリズム時間計算量交互グラフ2部グラフ
 あらまし | 本文:PDF(499.4KB)