乔纳斯·哈塞尔贝格;帕诺斯·帕尔达洛斯。;乔治·瓦拉克塔拉基斯（George Vairaktarakis） 最大团问题的测试用例生成器和计算结果。 （英语） 兹比尔0791.90063 J.全球。最佳方案。 3，第4期，463-482（1993）. 摘要：近年来，人们提出了许多算法来解决最大团问题。这些算法中的大多数已经在随机生成的图上进行了测试。在本文中，我们提出了各种实际应用中产生的不同测试问题生成器，以及具有已知最大团的图。此外，我们使用生成的测试问题提供了两种精确算法的计算经验。 引用于21文件 理学硕士： 90立方厘米 涉及图形或网络的编程 关键词：全局优化;最大集团;测试问题生成器 PDF格式BibTeX公司 XML格式引用 \textit{J.Hasselberg}等人，J.Glob。最佳方案。3，第4号，463--482（1993；Zbl 0791.90063） 全文： 内政部 参考文献： [1] Balas，E.和J.Xue（1991），三角图的最小加权着色，及其在任意图的最大权顶点填充和团查找中的应用，SIAM J.Computing 20（2），209-221·Zbl 0722.68086号 ·doi:10.1137/0220012年2月 [2] Balas，E.和C.S.Yu（1986），《在任意图中寻找最大群》，SIAM J.Computing 14（4），1054-1068·Zbl 0604.05024号 ·数字对象标识代码：10.1137/012575 [3] Berman，P.和A.Pelc（1990），《多处理器系统的分布式故障诊断》，Proc。第20届年度实习生。交响乐团。容错计算（英国纽卡斯尔），340-346。 [4] Blough，D.M.（1988），《多处理器系统中的故障检测和诊断》，约翰霍普金斯大学博士论文。 [5] Brouwer，A.E.、J.B.Shearer、N.J.A.Sloane和W.D.Smith（1990），《新的恒重代码表》。IEEE信息理论汇刊36（6），1334-1380·Zbl 0713.94017号 ·数字对象标识代码：10.1109/18.59932 [6] Carraghan，R.和P.M.Pardalos（1990），最大团问题的精确算法，运筹学快报9，375-382·Zbl 0711.90080号 ·doi:10.1016/0167-6377（90）90057-C [7] Corrádi，K.和S.Szabó（1990），凯勒猜想的组合方法，周期数学。挂。21(2), 95-100. ·Zbl 0718.52017号 ·doi:10.1007/BF01946848 [8] Hajós，G.（1950），《阿别列斯因子分解法》，卡索皮斯74189-196·Zbl 0041.15702号 [9] O.H.Keller（1930年），《沃菲尔的劳斯庄园》，J.Reine Angew。数学。第163页，第231-248页·doi:10.1515/crll.1930.163.231 [10] Lagarias，J.C.和P.W.Shor（1992），Keller的立方体瓷砖推测在高维中是错误的，公告AMS 27（2），279-283·兹伯利0759.52013 ·doi:10.1090/S0273-0979-1992-00318-X [11] MacWilliams，F.J.和N.J.A.Sloane（1979），《纠错码理论》，荷兰北部，阿姆斯特丹·Zbl 0447.94016号 [12] Pardalos，P.M.（1991），二次二叶规划中测试问题的构造，ACM数学软件汇刊17（1），74-87·Zbl 0900.65183号 ·doi:10.1145/103147.103156 [13] Pardalos，P.M.和G.P.Rodgers（1992），最大团问题的分支定界算法，计算机与运筹学19（5），363-375·Zbl 0757.90082号 ·doi:10.1016/0305-0548（92）90067-F [14] Pardalos，P.M.和G.Vairaktarakis（1992年），《最大集团问题的测试案例》，煤炭公告21，19-23。 [15] Pardalos，P.M.和J.Xue（1992），《最大集团问题》，佛罗里达大学手稿·Zbl 0797.90108号 [16] Perron，O.（1940），《Ausfullung desn-dimensional Raumes durch kongruente Würfel，数学》。第46页，第1-26页，第161-180页·Zbl 0022.20205号 ·doi:10.1007/BF01181421 [17] F.P.Preparia、G.Metze和R.T.Chien（1967），《可诊断系统的连接分配问题》，IEEE Trans。选举人。计算。16, 848-854. ·Zbl 0189.16904号 ·doi:10.1109/PGEC.1967.264748 [18] Sanchis，L.（1992），顶点覆盖问题的测试用例构造（扩展摘要），DIMACS离散数学计算支持研讨会，3月。 [19] Sanchis，L.（1989），NP-Hard问题的测试用例构建（扩展摘要），第26届Allerton通信、控制和计算年会论文集，9月。 [20] Sloane，N.J.A.（1989），《代码研究引起的图论中未解决的问题》，《纽约十八世纪图论笔记》，11-20。 [21] Stein，S.K.（1974），代数平铺，Amer。数学。每月81，445-462·Zbl 0284.20048号 ·doi:10.2307/2318582 [22] Szabó，S.（1986），凯勒猜想的简化，周期数学。挂。17(4), 265-277. ·Zbl 0613.52006年 ·doi:10.1007/BF01848388 [23] Xue，J.（1991），顶点填充及相关问题的快速算法，卡内基梅隆大学GSIA博士论文。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。