哈泽姆·巴希格。;穆斯塔法·阿巴斯。 收费公路问题的可扩展并行算法。 （英语） Zbl 1457.68303号 J.埃及。数学。Soc公司。 26, 18-26 (2018). 小结：给出一组直线上各点之间的所有成对距离。收费公路的问题是重建这些点的位置。我们通过在多核系统上设计并行算法，在最坏情况下减少运行时间，以生成收费公路问题的一组解决方案。该算法基于将原始问题划分为多个大小平衡的独立子问题。实验研究表明，我们的并行算法大大减少了最佳实用序列算法的运行时间。此外，该算法的可扩展性是线性的。最后，我们将该算法应用于DNA的限制位点映射。 MSC公司： 68宽10 计算机科学中的并行算法 2005年5月 并行数值计算 92D20型 蛋白质序列，DNA序列 关键词：收费公路;精确算法;并行算法;多芯 软件：GenBank（基因银行） PDF格式BibTeX公司 XML格式引用 \textit{H.M.Bahig}和\textit{M.Abbas}，J.埃及。数学。Soc.26,18--26（2018；Zbl 1457.68303） 全文： 内政部 参考文献： [1] 1.T.Dakic。关于收费公路问题。西蒙·弗雷泽大学博士论文，2000年。 [2] 2.M.I.沙莫斯。计算几何中的问题。未出版手稿，1975年，宾夕法尼亚州匹兹堡卡内基梅隆大学。 [3] 3.A.L Pattersan。一种直接测定晶体中原子间距成分的方法，Zeitschr。克里斯特。90 (1935) 517-542. [4] 4.A.L Patterson。晶体结构X射线分析中的歧义。审查。65 (1944) 195-201. [5] 5.J.Błażewicz、P.Formanowicz、M.Kasprzak、M.Jaroszewski和W.T.Markiewicz。基于简化实验构建DNA限制性内切酶图谱。生物信息学。17（5）（2001）398-404。 [6] 6.L.Goldstein和M.S.Waterman。通过随机松弛映射DNA。应用数学进展。8(2) (1987) 194-207. ·Zbl 0638.92005号 [7] 7.G.Pandurangan和H.Ramesh。重新讨论了限制映射问题。计算机与系统科学杂志。65（3）（2002）526-544·Zbl 1059.68159号 [8] 8.N.C.Jones和P.A Pevzner。生物信息学算法简介。麻省理工学院出版社，2004年。 [9] 9.P.Lemke和M.Werman。关于有限整数序列的自相关函数求逆的复杂性，以及在给定n个点之间的（nC2）未标记距离的情况下，在一条直线上定位n个点的问题。技术报告#453，IMA，明尼阿波利斯，1988年。 [10] 10.S.Skiena、W.D.Smith和P.Lemke。从点间距重建集合。In：离散和计算几何。编辑：Aronov B、Basu S、Pach J和Sharir M，Springer。25 (1990) 597-631. ·Zbl 1104.68803号 [11] 11.Z.Z.Zhang。张。部分摘要映射算法的指数示例。计算生物学杂志。1( 3) (1994) 235-239. [12] 12.F.爱德华德。排序问题的n2步中，从n2对距离的多集重建一组点的简单方法：II算法。计算生物学杂志。23 (2016) 1-7. [13] 13.DA.Benson、Dennis A.、Mark Cavanaugh、Karen Clark、Ilene Karsch-Mizrachi、David J.Lipman、James Ostell和Eric W.Sayers（2013年）。GenBank。核酸研究41，编号D1，D36-D42。 [14] 14.NCBI：https://www.ncbi.nlm.nih.gov/ [15] 15 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。