×
O.科吉斯。;E.蒂埃里。

计算距离特征图的最大稳定集。 （英语） Zbl 1135.05312号

离散优化。 第2期，第185-188页（2005年）.
摘要：我们提供了一种新的简单算法来计算距离特征图的最大稳定集。它修正了P.L.锤子和F.马弗里[离散应用数学，27，No.1-2，85-99（1990；兹伯利0694.05060)]但仍停留在那里提出的一般贪婪方案中。

引用于8文件

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05C12号 图形中的距离
90C27型 组合优化

关键词：

距离再现图;组合优化;贪婪的计划

引文：

兹伯利0694.05060
PDF格式BibTeX公司 XML格式引用
\textit{O.Cogis}和\textit{E.Thierry}，离散优化。2，第2号，185--188（2005；Zbl 1135.05312）
全文： DOI程序

参考文献：

[1] Bandelt，H.-J。；Mulder，H.M.，《距离-遗传图》，J.Combin。B、 41182-208（1986）·Zbl 0605.05024号
[2] A.Brandstädt，V.B.Le，J.P.Spinrad，《图形类：调查》，SIAM离散数学与应用专著，1999年。；A.Brandstädt，V.B.Le，J.P.Spinrad，《图形类：调查》，SIAM离散数学与应用专著，1999年·Zbl 0919.05001号
[3] M.S.Chang，S.Y.Hsieh，G.H.Chen，距离遗传图的动态规划，收录于：ISAAC’97会议录，计算机科学讲义，第1350卷，Springer，柏林，1997年，第344-353页。；M.S.Chang，S.Y.Hsieh，G.H.Chen，距离-遗传图的动态编程，收录于：ISAAC’97年会议记录，计算机科学讲稿，第1350卷，施普林格，柏林，1997年，第344-353页。
[4] O.Cogis，E.Thierry，距离特征图优化的贪婪算法，研究报告LIRMM 010492001。；O.Cogis，E.Thierry，距离-遗传图优化的贪婪算法，研究报告LIRMM 010492001。
[5] 库塞尔，B。；Makowski，J.A。；Rotics，U.，有界团宽度上图的线性时间可解优化问题，理论计算。系统，33，125-150（2000）·Zbl 1009.68102号
[6] 达米安，G。；哈比卜，M。；Paul，C.，《图形识别的简单范例：对齿状图和距离特征图的应用》，Theoret。计算。科学。，263, 1-2, 99-111 (2001) ·Zbl 0972.05046号
[7] W.Espelle，F.Gurski，E.Wanke，如何在多项式时间内解决团宽有界图上的NP-hard图问题，收录于：WG'2001年会议录，计算机科学讲义，第2204卷，Springer，柏林，2001年，第117-128页。；W.Espelle，F.Gurski，E.Wanke，How to solve NP-hard graph problems on clique-width bounded graph in多项式时间内有界图的NP-hard图问题，收录于：《2001年WG会议录》，《计算机科学讲义》，第2204卷，施普林格出版社，柏林，2001年，第117-128页·Zbl 1042.68626号
[8] M.C.Golumbic，U.Rotics，《关于完美图类的clique-width》，摘自：《WG'99会议录》，《计算机科学讲义》，第1665卷，施普林格出版社，柏林，1999年，第135-147页。；M.C.Golumbic，U.Rotics，《关于完美图类的clique-width》，载于：《WG'99会议录》，《计算机科学讲义》，第1665卷，柏林斯普林格出版社，1999年，第135-147页·Zbl 0941.05047号
[9] 锤子，P。；Maffray，F.，完全可分图，离散应用。数学。，27, 85-99 (1990) ·Zbl 0694.05060号
[10] Howorka，E.，距离遗传图的刻画，Quart。数学杂志。牛津大学。，2, 28, 417-420 (1977) ·Zbl 0376.05040号
[11] 谢国荣，何春华，徐敏生，柯国泰，陈国华，距离-距离图上有效可解问题的刻画，载：ISAAC'98，计算机科学讲义，第1533卷，柏林，1998，第257-266页。；S.-Y Hsieh，C.-W Ho，T.-S.Hsu，M.-T.Ko，G.-H.Chen，距离遗传图上有效可解问题的表征，载于：ISAAC’98，《计算机科学讲义》，第1533卷，施普林格，柏林，1998年，第257-266页·Zbl 0947.68115号
[12] J.-M.Lanlignel，O.Raynaud，E.Thierry，《带数字搜索树的修剪图：对距离特征图的应用》，摘自：《2000年STACS会议录》，《计算机科学讲义》，第1770卷，施普林格，柏林，2000年，第529-541页。；J.-M.Lanlignel，O.Raynaud，E.Thierry，《带数字搜索树的修剪图：对距离特征图的应用》，收录于：《2000年STACS会议录》，《计算机科学讲义》，第1770卷，施普林格，柏林，2000年，第529-541页·Zbl 0962.68134号
[13] F.Nicolai，Strukturelle und algorithmische Aspekte distanzerblicher Graphen und verwanter Klassen，杜伊斯堡大学博士论文，1994年。；F.Nicolai，Strukturelle und algorithmische Aspekte distanzerblicher Graphen und verwanter Klassen，杜伊斯堡大学博士论文，1994年·Zbl 0860.68080号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。