IEICE Trans

平田　富夫

グラフ論的手法を用いた｛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)