A Parallel Algorithm for the Maximum 2-Chain Edge Packing Problem - 九大コレクション

＜テクニカルレポート＞
A Parallel Algorithm for the Maximum 2-Chain Edge Packing Problem

作成者	作成者名 Shiraishi, Shuji 白石, 修二所属機関所属機関名 Department of Applied Mathematics Fukuoka University 福岡大学理学部応用数学科
本文言語	英語
出版者	Research Institute of Fundamental Information Science, Kyushu University
出版者	九州大学理学部附属基礎情報学研究施設
発行日	1988-12-26
収録物名	RIFIS Technical Report
巻	9
出版タイプ	Accepted Manuscript
アクセス権	open access
関連DOI	RIFIS Technical Report \|\| 9 \|\| p1-6
関連DOI	http://www.i.kyushu-u.ac.jp/research/report.html
関連URI	RIFIS Technical Report \|\| 9 \|\| p1-6
関連URI	http://www.i.kyushu-u.ac.jp/research/report.html
関連情報	RIFIS Technical Report \|\| 9 \|\| p1-6
関連情報	http://www.i.kyushu-u.ac.jp/research/report.html
概要	We present a parallel algorithm for finding a maximum 2-chain edge packing of an undirected graph G = (V,E). It runs in O(log n) time using O(n+m) processors on a CRCW PRAM, where $ n= mid V mid and m... = mid Emid $.続きを見る

ファイル	ファイルタイプ	サイズ	閲覧回数	説明
rifis-tr-9	pdf	665 KB	472

レコードID	3115
査読有無	査読無
主題	2-chain edge packing
	Euler tour technique
	parallel algorithm
注記	Information Processing Letters 32, 277-279, 1989
タイプ	テクニカルレポート
登録日	2009.04.22
更新日	2017.01.20