Yu Vojtishin。五、。;沙尔科夫斯卡娅，E.A。 顶点填充问题的算法。 （英语。俄文原件） Zbl 0875.68712号 赛博。系统。分析。 28，第1期，148-150（1992）; 翻译自Kibern。修女。分析。1992年，第1期，170-172（1992）。 摘要：提出了一种求图的最大内部稳定集的算法。该算法基于对具有附加约束的成对不可比顶点问题的约简。 引用于1文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 65年第68季度 算法和问题复杂性分析 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：最大内部稳定集问题;顶点填充问题 PDF格式BibTeX公司 XML格式引用 \textit{Yu.V.Vojtishin}和\textit{E.A.Sharkovskaya}，Cybern。系统。分析。28，第1，148-150号（1992年；Zbl 0875.68712）；翻译自Kibern。修女。分析。1992年，第1期，170--172（1992） 全文： 内政部 参考文献： [1] A.Pnueli、A.Lembel和S.Even？置换图的传递方向，？可以。数学杂志。，23，第1期，第160-175页（1971年）·Zbl 0204.24604号 ·doi:10.4153/CJM-1971-016-5 [2] 于。V.Voitishin？求有向无环图中最大成对不可比加权顶点集的算法，？Kibernetika，第4期，第5-11页（1991年）。 [3] N.Z.Shor和S.I.Stetsenko，二次极值问题和不可微优化[俄语]，Naukova Dumka，基辅（1989）。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。