×
Ioannis的Caragiannis;克里斯托斯·卡克拉曼尼斯;卡内洛普洛斯，帕纳吉奥蒂斯

网格和蝴蝶中最小反馈顶点集大小的新边界。 （英语） Zbl 1044.68934号

信息处理。莱特。 83，第5期，275-280（2002）.

引用于13文件

MSC公司：

68周05 非数值算法

关键词：

反馈顶点集;互联网络;算法
PDF格式BibTeX公司 XML格式引用
\textit｛I.Caragiannis｝等人，Inf.过程。莱特。83，第5号，275--280（2002；Zbl 1044.68934）
全文： DOI程序

参考文献：

[1] 巴夫纳，V。；伯曼，P。；Fujito，T.，无向反馈顶点集问题的2-近似算法，SIAM J.离散数学。，12, 3, 289-297 (1999) ·Zbl 0932.68054号
[2] Bar-Yehuda，R。；盖革，D。；Naor，J.等人。；Roth，R.M.，反馈顶点集问题的近似算法及其在约束满足和贝叶斯推理中的应用，SIAM J.Compute。，27, 4, 942-959 (1998) ·Zbl 0907.68110号
[3] Focardi，R。；Luccio，F.L。；Peleg，D.，超立方体中的反馈顶点集，Inform。过程。莱特。，76, 1-5 (2000) ·Zbl 1338.68218号
[4] Garey，M.R。；Johnson，D.S.，《计算机与难治性》（1979），弗里曼：加利福尼亚州旧金山弗里曼出版社·Zbl 0411.68039号
[5] Kleinberg，J。；Kumar，A.，《光网络中的波长转换》，（第十届ACM-SIAM离散算法年会论文集（SODA 99）（1999）），566-575·Zbl 0968.90021号
[6] Leighton，F.T.，《并行算法和体系结构导论》（1992），Morgan Kaufmann:Morgan Koufmann Los Altos，CA·Zbl 0743.68007号
[7] Liang，Y.D。；Chang，M.S.，可比图和凸二部图中的最小反馈点集，信息学报。，34, 337-346 (1997) ·Zbl 0865.68086号
[8] 卢，C。；Tang，C.，区间图上加权反馈顶点问题的线性时间算法，Inform。过程。莱特。，61, 2, 107-112 (1997) ·Zbl 1336.68140号
[9] Luccio，F.L.，《网格和蝴蝶中几乎精确的最小反馈顶点集》，Inform。过程。莱特。，66，59-64（1998年）·Zbl 0925.68196号
[10] Peleg，D.，《图中的本地多数投票、小联盟和控制垄断：综述》，（第三届结构信息和通信复杂性学术讨论会（SIROCCO 96）（1996）），152-169
[11] Shamir，A.，求可约图中最小割集的线性时间算法，SIAM J.Compute。，8, 4, 645-655 (1979) ·Zbl 0422.05029号
[12] Togni，O.，《longueurs d'ondes dans les réseaux optiques兑换商的配售》（《ALGOTEL 2000年公报》（2000年））
[13] 王，C。；Lloyd，E.L。；Sofra，M.L.，反馈顶点集与循环可约图，J.ACM，32，2，296-313（1985）·兹伯利0633.68064
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。