南卡罗莱纳州特鲁欣。 求图的最大内部稳定集。 (英语。俄文原件) Zbl 0501.90066号 控制论 18, 27-34 (1982); 译自Kibernetika 1982,第1期,23-29(1982)。 页码:24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4个 +5 显示扫描页面 引用于1审查 MSC公司: 2009年9月90日 布尔编程 05C35号 图论中的极值问题 关键词:图的最大内部稳定集;精确解和近似解;备选方案的顺序评价;多维背包问题;整数线性规划;零位变量;离散优化 引文:Zbl 0456.68074号 PDF格式BibTeX公司 XML格式引用 \textit{S.N.Trushin},《控制论》18,27-34(1982;Zbl 0501.90066);译自Kibernetika 1982,No.1,23--29(1982) 全文: 内政部 参考文献: [1] S.N.Trushin?用方案的序贯评价法求图的最大内部稳定集,?Kibernetika,5号,33号?41 (1980). [2] S.N.Trushin?关于用方案的序贯评价法求解一类问题,?Kibernetika,5号,99号?106 (1981). [3] M.M.Kovalev,离散优化(整数规划)[俄语],白俄罗斯。明斯克大学(1977年)·Zbl 0463.90063号 [4] V.S.Mikhalevich,N.Z.Shor,L.A.Galustova等人,《选择最佳设计方案的计算方法》(俄语),Naukova Dumka,Kiev(1977)。 [5] V.I.奥斯特罗夫斯基和于。V.马铃薯毒素?对称图中求最大完全子图的算法研究,?阿夫托马特。维奇尔。泰克。,2号、19号?26 (1970). [6] G.纳姆豪泽和L.特罗特?顶点填充:结构属性和算法,?数学。程序8,2,232?248 (1975). ·兹比尔0314.90059 ·doi:10.1007/BF01580444文件 [7] 伊尔济尼亚?找到一个图的团,?阿夫托马特。维奇尔。泰克。,2号、7号?11 (1967). 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。