×
I.A.纳扎罗娃。

网络系统脆弱性分析问题顶点变量的求解方法。 （英语。俄文原件） Zbl 1308.93021号

J.计算。系统。科学。国际。 48，第4期，581-591（2009）; Izv的翻译。罗斯。阿卡德。特奥·诺克。修女。向上。2009年，第4期，84-95（2009）。
摘要：考虑了考虑一个或多个顶点完全崩溃的多商品网络脆弱性分析问题。该问题被形式化为一个双准则词典优化问题。选择网络运行效率标准作为用户损失的保证估计。使用流和图形理论方法研究了一些特殊情况，并指定了相应的算法。在其余情况下，提出了组合方法和其他方法。

MSC公司：

93甲15 大型系统
94C15号机组 图论在电路和网络中的应用
PDF格式BibTeX公司 XML格式引用
\textit{I.A.Nazarova}，J.计算机。系统。科学。国际48号，第4号，581--591（2009；Zbl 1308.93021）；Izv的翻译。罗斯。阿卡德。特奥·诺克。修女。向上。2009年，第4期，第84-95页（2009年）
全文： DOI程序

参考文献：

[1] 于。E.Malashenko，《流动网络系统分析的数学模型》（Vychils.Tsentr-Ross.Akad.Nauk，莫斯科，1993）[俄语]·Zbl 0944.90013号
[2] 于。E.Malashenko和N.M.Novikova，《多用户网络中的不确定性模型》（URSS编辑，莫斯科，1999）[俄语]·Zbl 1077.90506号
[3] M.-C.Costa，L.Létocart，F.Roupin，“最小多截和整数多流：一项调查，欧洲期刊Oper。决议，162，55–69（2005）·Zbl 1132.90306号 ·doi:10.1016/j.ejor.2003.10.037
[4] I.A.Nazarova，“解决网络脆弱性问题的模型和方法”，Izv。罗斯。阿卡德。特奥·诺克。修女。向上。，第4期，第61-72页（2006年）【Comp.Syst.Sci.46（4），567-578页（2006）】·Zbl 1263.93020号
[5] 于。B.Germeier，《运筹学导论》（Nauka，莫斯科，1971）[俄语]。
[6] G.Ausiello、P.Crescenzi、G.Gambosi等人，《复杂性和近似》（Springer，纽约，1999）·Zbl 0937.68002号
[7] M.R.Garey和D.S.Johnson，《计算机与难处理性：NP-完备性理论指南》（Freeman，旧金山，1979；Mir，莫斯科，1982）·Zbl 0411.68039号
[8] V.K.Popkov，《数学连接性模型》（IVM i MG SORAN，新西伯利亚，2006）[俄语]。
[9] I.A.Nazarova，《多社区网络的模型和分析方法》（Vychils.Tsentr-Ross.Akad.Nauk，莫斯科，2004）[俄语]。
[10] V.A.Emelichev、I.O.Mel'nikov、V.I.Sarvanov等人，《图论讲座》（Nauka，莫斯科，1990）[俄语]。
[11] L.R.Ford和D.R.Fulkerson，《网络中的流动》（普林斯顿大学出版社，普林斯顿1962年；米尔，莫斯科，1966年）·Zbl 0106.34802号
[12] R.K.Ahuja、T.L.Magnanti和J.B.Orlin，《网络流：理论、算法和应用》（Prentice Hall，Englewood Cliffs，新泽西州，1993年）·兹比尔1201.90001
[13] T.H.Cormen、C.Stein、R.L.Rivest等人，《算法导论》（McGraw-Hill高等教育，剑桥，2001年）·Zbl 1047.68161号
[14] N.Garg、V.V.Vazirani和M.Yannakakis，“有向图和节点加权图的多重切割”，Lect。票据构成。科学。820, 487–498 (1994). ·Zbl 1068.68178号 ·doi:10.1007/3-540-58201-092
[15] N.Garg、V.V.Vazirani和M.Yannakakis，“树中积分流和多割的原始对偶逼近算法”，算法学，第18、3–20号（1997）·Zbl 0873.68075号
[16] G.Calinescu、C.G.Fernandes和B.Reed，“有界度和有界树宽度的无权图和有向图中的多截”，《算法》48（2），333–359（2003）·Zbl 1079.68069号 ·doi:10.1016/S0196-6774（03）00073-7
[17] J.Guo，F.Huffner，E.Kenar等人，“多点切割的复杂性和精确算法”，Lect。票据构成。科学。3831, 303–312 (2006). ·Zbl 1175.68294号 ·doi:10.1007/116111257_28
[18] W.H.Cunningham，“最优多端切割问题”，离散数学。理论。计算。科学。5, 105–120 (1991). ·Zbl 0821.90125号 ·doi:10.1090/dimacs/005/07
[19] V.A.Evstigneev和V.N.Kas'yanov，《信息学和程序设计中的图论词汇表》（Nauka，Sibirskoe predpriyatie RAN，新西伯利亚，1999）[俄语]。
[20] R.Downey和M.Fellows，参数化复杂性（Springer，纽约，1998）·Zbl 0914.68076号
[21] D.Marx，“参数化图形分离问题”，Theor。计算。科学。351(3), 394–406 (2006). ·Zbl 1086.68104号 ·doi:10.1016/j.tcs.2005.10.007
[22] N.Garg、V.V.Vazirani和M.Yannakakis，“节点加权图中的多路切割”，《算法杂志》50（1），49–61（2004）·Zbl 1068.68178号 ·doi:10.1016/S0196-6774（03）00111-1
[23] J.Chen、Y.Liu和S.Lu，“最小节点多路切割问题的改进参数化算法”，Lect。票据构成。科学。4619, 495–506 (2007). ·兹比尔1209.68615 ·doi:10.1007/978-3-540-73951-7_43
[24] S.B.Kaul和V.K.Popkov，《数据系统的效率和结构可靠性》，“关于连接特征计算的复杂性”。系统仿真（新西伯利亚，1982），第99–103页[俄语]。
[25] M.R.Henzinger，“插入下的近似最小切割”，Lect。票据构成。科学。944, 280–291 (1995). ·doi:10.1007/3-540-60084-1_81
[26] D.Smith，“最小割集数最小的图”，《网络》14（1），47–61（2006）·Zbl 0552.05036号 ·doi:10.1002/net.3230140105
[27] 孟建华，张振华，“传递图的最小顶点割数”，《离散》。数学。270(1–3), 311–317 (2003). ·Zbl 1028.05049号 ·doi:10.1016/S0012-365X（03）00133-X
[28] R.Hassin和A.Levin，“顶点电容网络的流树”，Disc。申请。数学。155(4), 572–578 (2007). ·Zbl 1121.90028号 ·doi:10.1016/j.dam.2006.08.012
[29] 孟建华，“顶点和边传递图的连通性”。申请。数学。127(3), 601–613 (2003). ·Zbl 1018.05057号 ·doi:10.1016/S0166-218X（02）00391-8
[30] T.N.Bui和C.Jones，“找到良好的近似顶点和边分区是NP-Hard”，Inform。过程。莱特。42, 153–159 (1992). ·兹比尔0764.68061 ·doi:10.1016/0020-0190（92）90140-Q
[31] R.J.Lipton和R.E.Tarjan，“平面图的分离定理”，SIAM J.Appl。数学。36, 177–189 (1979). ·Zbl 0432.05022号 ·数字对象标识代码：10.1137/0136016
[32] U.Feige、M.Hajiaghayi和J.R.Lee，“最小重量顶点分离器的改进近似算法”，第37届ACM计算理论研讨会论文集，加拿大多伦多，2005年（ACM出版社，多伦多，05年），第563-572页·Zbl 1192.68893号
[33] E.Amir、R.Krauthgamer和S.Rao，“平面图中顶点切割的常数因子近似”，载于第35届ACM计算理论研讨会论文集（ACM出版社，多伦多，2003），第90-99页·Zbl 1192.68867号
[34] U.Feige和M.Mahdian，“寻找小型平衡分离器”，载于第38届ACM计算机理论研讨会论文集（ACM出版社，多伦多，2006），第375-384页·兹比尔1301.68159
[35] J.Uy，“图的顶点分隔符”，J.Res.Sci。，计算。发动机。4(1), 63–68 (2007).
[36] A.L.Rosenberg和L.S.Heath，图形分隔符及其应用。计算机科学前沿（Kluwer，纽约，2001）·Zbl 0981.68119号
[37] T.Kloks和D.Kratsch，“寻找图的所有最小分隔符”，Lect。票据构成。科学。775, 759–768 (1994). ·Zbl 0941.05514号 ·doi:10.1007/3-540-57785-8_188
[38] T.Kloks、H.L.Bodlainder、H.Muller等人，“计算树宽和最小填充：所有你需要的都是最小分隔符”，Lect。票据构成。科学。726, 260–271 (1993). ·doi:10.1007/3-540-57273-261
[39] M.Yannakakis，“计算最小填充是NP-Complete”，SIAM。《代数和离散方法杂志》2（1），77–79（1981）·Zbl 0496.68033号 ·doi:10.1137/0602010
[40] T.Kloks和D.Kratsch，“列出图的所有最小分隔符”，SIAM J.Compute。27(3), 605–613 (1998). ·Zbl 0907.68136号 ·doi:10.1137/S00975397979427087X
[41] A.Berry、J.-P.Bordat和O.Cogis，“生成图的所有最小分隔符”，国际期刊发现。计算。科学。11(3), 397–404 (2000). ·Zbl 1320.05120号 ·doi:10.1142/S012905410000211
[42] F.Mazoit，“列出三连通平面图的所有最小分离器”，Discr。数学。306(3), 372–380 (2006). ·Zbl 1086.05070号 ·doi:10.1016/j.disc.2005.12.007
[43] T.Aura、M.Bishop和D.Snagegowski，“分析单服务器网络抑制”，第13届IEEE计算机安全基础研讨会论文集。美国华盛顿，2000年（IEEE计算机社会出版社，2000年），第108–117页。
[44] I.V.Sergienko，离散优化问题的数学模型和求解方法（Naukova Dumka，基辅，1988）[俄语]。
[45] I.Kh.Sigal和A.P.Ivanova，《应用离散编程导论》（Fizmatlit，莫斯科，2002）[俄语]。
[46] V.R.Khachaturov，V.E.Veselovskii，A.V.Zlotov，et al.，《解决大规模离散优化问题的组合方法和算法》（Nauka，Moscow，2000）[俄语]。
[47] A.A.Korbut、I.Kh.Sigal和Yu。于。Finkel's Shein，“午餐与束缚方法”。理论、算法、程序和应用综述，“数学。奥雷拉特。统计师。序列号。Ortimizat公司。8(2) (1977).
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。