平田 富夫


グラフ論的手法を用いた{2,3}-EC-SNDPに対する近似アルゴリズム
勝谷 裕樹 小野 孝男 平田 富夫 
誌名:   電子情報通信学会論文誌 D
発行日: 2005/11/01
Vol. J88-D1  No. 11  pp. 1679-1687
論文種別:  特集論文 (ユビキタス社会構築のためのネットワークに対する理論とその応用論文小特集)
専門分野: アルゴリズム
キーワード: 
ネットワーク設計問題深さ優先探索極大森辺連結度
 あらまし | 本文:PDF(246.2KB)

直接計算による楕円曲線上のスカラ倍計算の効率化
安達 大亮 蒲生 真之 平田 富夫 
誌名:   電子情報通信学会論文誌 A
発行日: 2005/01/01
Vol. J88-A  No. 1  pp. 54-61
論文種別:  論文
専門分野: 情報セキュリティ基礎
キーワード: 
楕円曲線スカラ倍計算直接計算Window法
 あらまし | 本文:PDF(217.4KB)

摂動法によるMAX SAT近似アルゴリズムの改良
小野 孝男 平田 富夫 浅野 孝夫 
誌名:   電子情報通信学会論文誌 D
発行日: 1998/09/25
Vol. J81-D1  No. 9  pp. 1107-1111
論文種別:  レター
専門分野: 
キーワード: 
近似アルゴリズム充足最大化問題摂動確率アルゴリズム
 あらまし | 本文:PDF(298.7KB)

配線可能性検証のための容量判定グラフとフロー導出グラフ
川口 泰 磯 直行 平田 富夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1997/01/25
Vol. J80-A  No. 1  pp. 135-142
論文種別:  論文
専門分野: VLSI設計技術とCAD
キーワード: 
レイアウト設計概略配線配線可能性直接支配集合
 あらまし | 本文:PDF(651.1KB)

配置処理のための領域分割の改善
磯 直行 平田 富夫 
誌名:   電子情報通信学会論文誌 A
発行日: 1996/08/25
Vol. J79-A  No. 8  pp. 1474-1476
論文種別:  レター
専門分野: 
キーワード: 
レイアウト設計領域分割配置修正概略配線
 あらまし | 本文:PDF(222.3KB)

ユークリッド距離変換アルゴリズムの効率化
加藤 敏洋 平田 富夫 斉藤 豊文 吉瀬 謙二 
誌名:   電子情報通信学会論文誌 D
発行日: 1995/12/25
Vol. J78-D2  No. 12  pp. 1750-1757
論文種別:  論文
専門分野: 画像・パターン認識,コンピュータビジョン
キーワード: 
距離変換画像処理ユークリッド距離並列アルゴリズム
 あらまし | 本文:PDF(604.9KB)

木パターンマッチングのための並列アルゴリズム
太郎良 浩次 平田 富夫 稲垣 康善 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/07/25
Vol. J75-D1  No. 7  pp. 400-409
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
並列アルゴリズム木パターンマッチング項パターンマッチングマッチングアルゴリズム
 あらまし | 本文:PDF(646.4KB)

グラフの推移的閉包をオンラインで計算するアルゴリズム
島谷 隆司 平田 富夫 稲垣 康善 
誌名:   電子情報通信学会論文誌 D
発行日: 1990/08/25
Vol. J73-D1  No. 8  pp. 705-706
論文種別:  レター
専門分野: 
キーワード: 
 あらまし | 本文:PDF(159KB)

木パターンマッチングのためのシストリックアルゴリズム
平田 富夫 稲垣 康善 
誌名:   電子情報通信学会論文誌 D
発行日: 1990/03/25
Vol. J73-D1  No. 3  pp. 366-369
論文種別:  レター
専門分野: 
キーワード: 
 あらまし | 本文:PDF(239.8KB)

推移的閉包を求めるアルゴリズムのならし計算量
島谷 隆司 平田 富夫 稲垣 康善 
誌名:   電子情報通信学会論文誌 D
発行日: 1989/10/25
Vol. J72-D1  No. 10  pp. 720-725
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(584.1KB)

分散型データベースシステムにおけるファイル配置問題の計算の複雑さについて
山崎 浩 平田 富夫 今井 正治 茨木 俊秀 
誌名:   電子情報通信学会論文誌 D
発行日: 1987/04/25
Vol. J70-D  No. 4  pp. 663-671
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(821.6KB)

長方形シストリックアレーの再配線問題
鈴木 善尚 平田 富夫 今井 正治 山下 雅史 茨木 俊秀 
誌名:   電子情報通信学会論文誌 D
発行日: 1987/03/25
Vol. J70-D  No. 3  pp. 534-542
論文種別:  論文
専門分野: 計算機システム・構成要素
キーワード: 
 あらまし | 本文:PDF(882.8KB)

部分グラフ検出問題の時間計算量の下限
荒井 真成 山下 雅史 平田 富夫 茨木 俊秀 本多 波雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1985/10/25
Vol. J68-D  No. 10  pp. 1735-1743
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
 あらまし | 本文:PDF(682.7KB)

拡張された可約なフローグラフに対する単純道問題と最小深さ問題の計算複雑さについて
平田 富夫 
誌名:   電子情報通信学会論文誌 D
発行日: 1982/08/25
Vol. J65-D  No. 8  pp. 1049-1056
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(625.6KB)

再帰的に分解可能なフローグラフについて
平田 富夫 
誌名:   電子情報通信学会論文誌 D
発行日: 1982/03/25
Vol. J65-D  No. 3  pp. 394-401
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(676.7KB)

フローグラフの深さ問題について
平田 富夫 丸岡 章 木村 正行 
誌名:   電子情報通信学会論文誌 D
発行日: 1979/12/25
Vol. J62-D  No. 12  pp. 850-857
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(676.7KB)

可約なフローグラフの被覆道を求める多項式時間のアルゴリズム
平田 富夫 丸岡 章 木村 正行 
誌名:   電子情報通信学会論文誌 D
発行日: 1979/06/25
Vol. J62-D  No. 6  pp. 411-418
論文種別:  論文
専門分野: 
キーワード: 
 あらまし | 本文:PDF(678KB)