×

网络中的度切换操作和大规模系统分配问题。 (英语) Zbl 0432.94026号


MSC公司:

94C15号机组 图论在电路和网络中的应用
第68季度25 算法和问题复杂性分析
93甲15 大型系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 布雷顿,R.K。;古斯塔夫森,F.G。;Willoughby,R.A.,稀疏矩阵的一些结果,数学计算。,第24卷,937-954(1969)·兹比尔0233.65022
[2] (Rose,D.J.;Willoughby,R.A.,《稀疏矩阵及其应用》,IBM Conf.(1972),Plenum出版社:Plenum Press New York)
[3] Tewarson,R.P.,《稀疏矩阵》,《科学与工程数学》,第99卷(1973年),学术出版社:纽约学术出版社·Zbl 0258.65035号
[4] 莱德,W.P。;Himmelblau,D.M.,大型系统求解的分解程序,高级化学。Enng,第8卷,186(1970)
[5] Himmelblau,D.M.,《分解形态学》(Himmellbau,D.M.,大型系统的分解(1973),爱思唯尔:爱思唯尔纽约)·Zbl 0267.65053号
[6] Steward,D.V.,方程组的划分和撕裂,SIAM J.Numer。分析。,第2卷,345-365(1965)·Zbl 0141.13502号
[7] Cheung,L.K。;Kuh,E.S.,有向图的边三角形矩阵和最小本质集,IEEE Trans。《电路与系统》,卷CAS-21,633-639(1974)
[8] Kevorkian,A.K.,《关于不可约矩阵的边三角形或下(N)形式》,IEEE Trans。电路与系统,第23卷,621-624(1976)·Zbl 0355.65019号
[9] Steward,D.V.,无序稀疏矩阵结构的撕裂分析,(Willoughby,R.A.,稀疏矩阵程序(1969),IBM Yorktown Heights:IBM Yorktown Heights New York),65-74,代表号RAI 11707
[10] Kevorkian,A.K。;Snoek,J.,《大系统分解理论及其在求解大型非线性联立方程组中的应用》,(Himmelblau,D.M.,《大规模问题的分解》(1973),491-515,荷兰阿姆斯特丹
[12] Bhat,K.V.S。;Kinariwala,B.,《大系统中的最优撕裂和有向图的最小反馈外集》,J.Franklin Inst.,第307卷,第83-94页(1979年)·Zbl 0406.93018号
[13] Bhat,K.V.S。;Kinariwala,B.,图中的度转换操作及其应用,(第八届夏威夷系统科学国际会议(1975年),西方期刊),261-263
[14] Rose博士。;Tarjan,R.E.,有向图上顶点消除的算法方面,SIAM J.appl。数学。,第34卷,176-197(1978)·兹伯利0377.65013
[15] Sangiovanni-Vincentelli,A.,稀疏矩阵上非对称置换的图论解释,国际电路理论与应用杂志。,第5卷,139-147(1977)·Zbl 0359.94049号
[16] Bhat,K.V.S。;Kinariwala,B.,《大规模系统中输出集分配的有效算法》,《大系统理论与应用》,147-153(1976),意大利乌迪内(宾夕法尼亚州匹兹堡,ISA 1976)
[17] Bhat,K.V.S。;Kinariwala,B.,(n)×(n)最优分配问题的算法,BIT(1979)·Zbl 0445.65022号
[19] 基纳里瓦拉,B。;Bhat,K.V.S.,《输出集分配和度切换运算理论》,SIAM J.Computing,第5卷,589-601(1976)·Zbl 0344.94022号
[20] Kameda,T。;蒙罗,I.,A
((O(V)\t|·\t |\(E)\t|;)图的最大匹配算法,计算,第12卷,91-98(1974)·Zbl 0278.65069号
[21] 霍普克罗夫特,J.E。;Karp,R.M.,二部图最大匹配的(n^{52})算法,SIAM J.Compute,第2卷,225-231(1973)·Zbl 0266.05114号
[22] 艾泰,A。;Rodeh,M。;Tanimoto,S.L.,二部图的一些匹配问题,计算机辅助机械。,第24卷,第4期,517-525(1978)·Zbl 0388.68059号
[23] Valiant,L.G.,《永久计算的复杂性》,《理论计算机科学》,第8卷,189-201(1979)·Zbl 0415.68008号
[24] Vaniant,L.G.,枚举和可靠性问题的复杂性,SIAM J.Compute。,第8卷,110-124(1979)
[25] Harary,F。;诺曼,R.Z。;Cartwright,D.,《结构模型:有向图理论导论》(1965),John Wiley:John Wiley纽约·Zbl 0139.41503号
[26] Karp,R.,组合问题中的可约性,(Miller,R.;Thatcher,J.,《计算机计算的复杂性》(1972),Plenum出版社:Plenum Press New York),85-104·Zbl 0366.68041号
[27] Tarjan,R.,深度优先搜索和线性图算法,SIAM J.Computg,第1卷,146-160(1972)·Zbl 0251.05107号
[29] 约翰斯顿,H.C。;Hoare,C.A.R.,矩阵约简——一种有效的方法,Communs。资产计算。机器。,第18卷,141-150(1975)·Zbl 0297.68031号
[30] Tarjan,R.E.,组合算法的复杂性,SIAM Rev.,第20卷,457-491(1978)·Zbl 0384.68045号
[31] Murthy,K.G.,《按成本增加顺序排列所有作业的算法》,《运营研究》,第16卷,682-687(1968)·Zbl 0214.18705号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。