Optimal parallel algorithm for shortest-paths problem on interval graphs

来源 :浙江大学学报:自然科学英文版 | 被引量 : 0次 | 上传用户:christain008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents an efficient parallel algorithm for the shortest-path problem in interval graph for computing shortest-paths in a weighted interval graph that runs in O(n) time with n intervals in a graph. A linear processor CRCW algorithm for determi
其他文献
谷氨酸是哺乳动物中枢神经系统最重要的神经递质,在体内主要与亲离子性和亲代谢性两种谷氨酸受体家族结合发挥活化作用。谷氨酸如果在细胞外浓度过高,过度兴奋谷氨酸受体可导致
Fe (Ⅲ)-catalyzed ozonation yielded better degradation rate and extent of COD (Chemical Oxygen Demand) or oxalic acid as compared with oxidation by ozone alone.
Objective: To analyze the effectiveness and safety of corneal relaxing incisions (CRI) in correcting keratometric astigmatism during cataract surgery. Methods:
文章采用问卷调查、访谈、课堂观察等研究方法,针对全国职场英语考试对英语教学的反拨效应进行了实证研究,旨在探讨公共英语教师对该考试的看法,以及其正面反拨作用和负面反