A faster implementation of a parallel tree contraction scheme and its application an distance-hereditary graphs

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 期刊論文 > Item 987654321/32282

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/32282

题名:	A faster implementation of a parallel tree contraction scheme and its application an distance-hereditary graphs
作者:	Hsieh,SY;Ho,CW;Hsu,TS;Ko,MT;Chen,GH
贡献者:	資訊工程研究所
关键词:	CHORDAL GRAPHS;ALGORITHMS;DOMINATION;RECOGNITION
日期:	2000
上传时间:	2010-07-06 18:23:06 (UTC+8)
出版者:	中央大學
摘要:	We consider a parallel tree contraction scheme which in each contraction phase removes leaves and nodes in the maximal chains. Let T(n) and P(n) denote the time and processor complexity required Co compute the all nearest smaller values (ANSV) and the min
關聯:	JOURNAL OF ALGORITHMS
显示于类别:	[資訊工程研究所] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	553	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing