巴勃罗·桑·塞贡多；罗德里格斯-洛萨达，迭戈；阿古斯汀·吉梅内斯 最大团问题的精确位并行算法。 （英语） Zbl 1231.90369号 计算。操作。物件。 38，第2期，571-581（2011）. 摘要：本文提出了一种新的精确最大团算法，该算法通过对每一步的顶点重新排序，改进了最新近似着色中获得的边界。此外，该算法可以充分利用位字符串在恒定时间内对顶点进行排序，并有效计算图形转换和边界，利用CPU处理ALU寄存器字大小块中的位操作的能力。因此，它明显优于当前领先的算法。 引用于1审查引用于49文件 MSC公司： 90立方厘米 涉及图形或网络的编程 05C15号 图和超图的着色 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：最大集团；位串；分支和绑定；着色；双平行 软件：算法457；最大客户动态；奥林匹克运动会；λ-π PDF格式BibTeX公司 XML格式引用 \textit｛P.S.Segundo｝等人，计算。操作。第38号决议，编号2571-581（2011年；兹bl 1231.90369） 全文： 内政部 参考文献： [1] Karp RM。In:Miller RE，Thatcher JW，编辑。组合问题之间的约简性。纽约：全体会议；1972年，第85-103页。；Karp RM。In:Miller RE，Thatcher JW，编辑。组合问题之间的约简性。纽约：全体会议；1972年，第85-103页·Zbl 1467.68065号 [2] 巴哈杜尔，D.K.C。；Akutsu，T。；Tomita，E。；Seki，T。；Fujijama，A.，基于高效最大团算法的非均匀畸变下的点匹配和蛋白质侧链包装，Genome Inform，13，143-152（2002） [3] Butenko，S。；Wilhelm，W.E.，计算生物化学和基因组学中的Clique-detection模型，《欧洲操作研究杂志》，173，1-17（2006）·Zbl 1125.92025 [4] 霍塔，K。；Tomita，E。；Takahashi，H.，基于最大团的视图不变人脸检测方法，Trans IPSJ，44，SIG14 TOM9，57-70（2003） [5] San Segundo P、Rodríguez-Losada D、Matía F、Galán R。使用高效的位并行MCP解算器进行基于特征的快速数据对应搜索。应用智能2010；32(3):311-29; San Segundo P、Rodríguez-Losada D、Matía F、Galán R。使用高效的位并行MCP解算器进行基于特征的快速数据对应搜索。应用智能2010；32(3):311-29 [6] Bomze，I.M。；Budinich，M。；Pardalos，P.M。；Pellillo，M.，《组合优化手册》，附录A（1999），Kluwer学术出版社：Kluwer-学术出版社Dordrecht，第1-74页·邮编：1042.90002 [7] Heinz，E.A.，《黑暗思想如何下棋》，ICCA J，20，3，166-176（1997） [8] Heinz，E.A.，计算机象棋中的可缩放搜索（2000），Vieweg [9] Baeza-Yates，R.A。；Gonnet，G.H.，《文本搜索的新方法》，Commun ACM，35，10，74-82（1992） [10] Tomita E，Seki T.寻找最大团的有效分支定界算法。收件人：Calude，C.S.，Dinneen，M.J.，Vajnovszki，V.，编辑。离散数学和理论计算机科学，《计算机科学讲义》，第2731卷，2003年。第278-89页。；Tomita E，Seki T.寻找最大团的有效分支定界算法。收件人：Calude，C.S.，Dinneen，M.J.，Vajnovszki，V.，编辑。离散数学和理论计算机科学，《计算机科学讲义》，第2731卷，2003年。第278-89页·兹比尔1038.68565 [11] Ostergárd，P.R.J.，最大团问题的快速算法，离散应用数学，120,197-207（2002）·Zbl 1019.05054号 [12] Wood，D.R.，在图中找到最大团的算法，Oper Res Lett，211-217（1977）·Zbl 0908.90264号 [13] 卡拉汉，R。；Pardalos，P.M.，最大团问题的精确算法，Oper Res Lett，9375-382（1990）·Zbl 0711.90080号 [14] Konc，J。；简契奇，D.，最大团问题的改进分枝定界算法，MATCH Commun Math Comput Chem，58，569-590（2007）·Zbl 1274.05452号 [15] （Johnson，D.S.；Trick，M.A.，Cliques，着色和可满足性。离散数学和理论计算机科学DIMACS系列26（1996），美国数学学会：美国数学学会普罗维登斯） [16] 沃伦·H·S·哈克的喜悦（2002），艾迪森·韦斯利 [17] Leiserson C，Prokop H，Randall K。使用de Bruijn序列索引计算机单词中的1。http://supertech.csal.mit.edu/papers/debruijn.pdf; Leiserson C，Prokop H，Randall K。使用de Bruijn序列索引计算机单词中的1。http://supertech.csal.mit.edu/papers/debruijn.pdf [18] Motzkin TS，Strauss EG.图的极大值和Turan定理的新证明，1965。；Motzkin TS，Strauss EG.图的极大值和Turan定理的新证明，1965·Zbl 0129.39902号 [19] Bomze，I.M.，《走向最大集团的进化》，《全球优化杂志》，10，2，143-164（1997）·Zbl 0880.90110号 [20] Fortin D，Tsevendorj I.最大集团正则化（书籍章节），计算机与运筹学系列，第1卷。优化和优化控制（ISSN:1793-7973）。世界科学；2003.; Fortin D，Tsevendorj I.最大集团正则化（书籍章节），计算机与运筹学系列，第1卷。优化和优化控制（ISSN:1793-7973）。世界科学；2003 [21] 吉本斯，L.E。；Hearn，D.W。；Pardalos，P.M。；拉马纳，M.V.，最大团问题的连续刻画，《数学运算研究》，22，3，754-768（1997）·Zbl 0883.90098号 [22] Busygin，S.，一种新的最大权重团信赖域技术，离散应用数学，154，15，2080-2096（2006）·Zbl 1111.90020号 [23] Bron，C。；Kerbosch，J.，《寻找无向图的所有团》，Commun ACM，16，9，575-577（1971）·Zbl 0261.68018号 [24] Biggs，N.，《图着色的一些启发式》，（Nelson，R.；Wilson，R.J.，《图形着色》（1990），Longman:Longman New York），87-96·Zbl 0693.05031号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。