PARALLEL ALGORITHMS FOR FINDING THE MOST VITAL EDGE WITH RESPECT TO MINIMUM SPANNING TREE

Full metadata record

DC Field	Value	Language
dc.contributor.author	HSU, LH	en_US
dc.contributor.author	WANG, PF	en_US
dc.contributor.author	WU, CT	en_US
dc.date.accessioned	2014-12-08T15:05:04Z	-
dc.date.available	2014-12-08T15:05:04Z	-
dc.date.issued	1992	en_US
dc.identifier.issn	0926-5473	en_US
dc.identifier.uri	http://hdl.handle.net/11536/3596	-
dc.description.abstract	The weight of a weighted graph G, w(G), is defined to be the weight of its minimum spanning tree. An edge e is called a most vital edge in G if w(G - e) greater-than-or-equal-to w(G - e') for every edge e' of G. In this paper, we present several cost-optimal parallel algorithms, under different computation models, to find the most vital edge in a weighted graph.	en_US
dc.language.iso	en_US	en_US
dc.subject	WEIGHTED GRAPHS	en_US
dc.subject	MINIMUM SPANNING TREE	en_US
dc.subject	COMPUTATION MODELS	en_US
dc.subject	VITAL EDGE	en_US
dc.subject	COST-OPTIMAL PARALLEL ALGORITHMS	en_US
dc.title	PARALLEL ALGORITHMS FOR FINDING THE MOST VITAL EDGE WITH RESPECT TO MINIMUM SPANNING TREE	en_US
dc.type	Article	en_US
dc.identifier.journal	IFIP TRANSACTIONS A-COMPUTER SCIENCE AND TECHNOLOGY	en_US
dc.citation.volume	12	en_US
dc.citation.spage	284	en_US
dc.citation.epage	290	en_US
dc.contributor.department	資訊工程學系	zh_TW
dc.contributor.department	Department of Computer Science	en_US
dc.identifier.wosnumber	WOS:A1992JZ65500004	-
dc.citation.woscount	12	-
Appears in Collections:	Articles