苏菲·惠伯茨;李,尹达;张新志 单纯形方法平滑复杂度的上下界。 (英语) Zbl 07844720号 Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。1904-1917 (2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Huiberts}等人,in:第55届ACM SIGACT计算理论年会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20-23日。纽约州纽约市:计算机协会(ACM)。1904年至1917年(2023年;兹bl 07844720) 全文: 内政部 arXiv公司
扬·狄瑟;奥利弗·弗里德曼;亚历山大五世·霍普。 Zadeh枢轴规则的指数下限。 (英语) Zbl 07681268号 数学。程序。 199,编号1-2(A),865-936(2023).MSC公司:65年第68季度 90C05(二氧化碳) 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{Y.Disser}等人,数学。程序。199,编号1--2(A),865--936(2023;Zbl 07681268) 全文: 内政部 arXiv公司 OA许可证
杨亚光 双支点单纯形算法及其迭代次数的上界。 (英语) Zbl 1454.90027号 Res.数学。科学。 7,第4号,第34号论文,第19页(2020年).MSC公司:90C05(二氧化碳) 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{Y.Yang},研究数学。科学。7,第4号,第34号论文,第19页(2020年;Zbl 1454.90027) 全文: 内政部 arXiv公司
丹尼尔·达杜什;苏菲·惠伯茨 单纯形法的友好平滑分析。 (英语) Zbl 1451.90095号 SIAM J.计算。 49,编号5,STOC18-449-STOC18-499(2020).MSC公司:90C05(二氧化碳) 87年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Dadush}和\textit{S.Huiberts},SIAM J.Compute。49,第5号,STOC18--449-STOC18-499(2020;Zbl 1451.90095) 全文: 内政部 arXiv公司
曼纽尔·博迪尔斯基;马塞洛·马米诺 数字域上的约束满足问题。 (英语) Zbl 1482.68162号 Krokhin,Andrei(编辑)等人,《约束满足问题:复杂性和近似性》,Dagstuhl研讨会153012015年7月。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。Dagstuhl Follow-Ups 779-111(2017)。MSC公司:68兰特 08A70号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bodirsky}和\textit{M.Mamino},Dagstuhl后续行动7,79--111(2017;Zbl 1482.68162) 全文: 内政部
吉川青岛;大卫·阿维斯;特蕾莎·迪林;吉田松本;森山秀子 超立方体非循环唯一汇方向上基于历史的枢轴规则的哈密顿路径的存在性。 (英语) Zbl 1250.05070号 离散应用程序。数学。 160,第15号,2104-2115(2012).MSC公司:05C45号 05C65号 05C20号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Aosima}等人,《离散应用》。数学。160,第15号,2104--2115(2012;Zbl 1250.05070) 全文: 内政部 arXiv公司
奥利弗·弗里德曼 Zadeh求解线性程序和游戏的旋转规则的次指数下限。 (英语) Zbl 1341.90143号 Günlük,Oktay(编辑)等人,整数规划和组合优化。2011年6月15日至17日在美国纽约州纽约市举行的IPCO 2011第15届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-20806-5/pbk)。计算机科学讲座笔记6655192-206(2011)。MSC公司:90立方厘米 90C05(二氧化碳) 90立方厘米 91A80型 PDF格式BibTeX公司 XML格式引用 \textit{O.Friedmann},莱克特。注释计算。科学。6655,192--206(2011;Zbl 1341.90143) 全文: 内政部
大卫·阿维斯;阿德里安·邦迪;威廉·库克;布鲁斯·里德 瓦舍克·查塔尔:非常简短的介绍(在他60岁生日之际)。 (英语) Zbl 1137.01314号 图表组合。 23,补遗,41-65(2007).MSC公司:01A70号 05-03 PDF格式BibTeX公司 XML格式引用 \textit{D.Avis}等人,图梳。23、41-65(2007年;Zbl 1137.01314) 全文: 内政部
约瑟夫·巴洛夫;罗宾·佩曼特尔 Klee-Minty随机边链以线性速度移动。 (英语) Zbl 1136.60305号 随机结构。算法 30,第4期,464-483(2007).MSC公司:60二氧化碳 52个B05 60J10型 60J20型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{J.Balogh}和\textit{R.Pemantle},随机结构。算法30,No.4,464--483(2007;Zbl 1136.60305) 全文: 内政部 arXiv公司
帕帕里佐斯、康斯坦蒂诺斯;尼古拉斯·萨马拉斯;乔治·斯蒂芬尼德斯 一种适用于稀疏和稠密线性规划的高效单纯形型算法。 (英语) Zbl 1035.90041号 欧洲药典。物件。 148,第2期,323-334(2003).MSC公司:90C05(二氧化碳) 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{K.Paparrizos}等人,《欧洲药典》。第148号决议,第2号,323--334(2003;Zbl 1035.90041) 全文: 内政部
大卫·阿维斯;吕克·德夫罗伊 估计多面体的顶点数。 (英语) Zbl 1014.68200号 信息处理。莱特。 73,编号3-4,137-143(2000).MSC公司:68单位05 PDF格式BibTeX公司 XML格式引用 \textit{D.Avis}和\textit{L.Devroye},Inf.过程。莱特。73,编号3--4,137--143(2000;Zbl 1014.68200) 全文: 内政部
福田、科美;塔马斯·特拉基 交叉方法:透视算法的新观点。 (英语) Zbl 0887.90113号 数学。程序。 79,第1-3(B)号,369-395(1997).MSC公司:90C05(二氧化碳) 90立方厘米 90C20个 PDF格式BibTeX公司 XML格式引用 \textit{K.Fukuda}和\textit{T.Terlaky},数学。程序。79,编号1--3(B),369--395(1997;Zbl 0887.90113) 全文: 内政部
大卫·阿维斯;福田、科美 反向搜索枚举。 (英语) Zbl 0854.68070号 离散应用程序。数学。 65,编号1-3,21-46(1996).MSC公司:68兰特 05C30号 05二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{D.Avis}和\textit{K.Fukuda},离散应用程序。数学。65,编号1--3,21-46(1996;Zbl 0854.68070) 全文: 内政部
帕帕里佐斯、康斯坦蒂诺斯 (一般)线性规划问题的外点单纯形算法。 (英语) Zbl 0786.90043号 安·Oper。物件。 46-47,编号1-4,497-508(1993).MSC公司:90C05(二氧化碳) 90-08 PDF格式BibTeX公司 XML格式引用 \textit{K.Paparrizos},安.奥珀。第46-47号决议,编号1--4,497--508(1993;Zbl 0786.90043) 全文: 内政部
塔马斯·特拉基;张树忠 线性规划的枢轴规则:对最近理论发展的调查。 (英语) Zbl 0793.90034号 安·Oper。物件。 46-47,编号1-4,203-233(1993).MSC公司:90C05(二氧化碳) 90立方厘米 90-02 PDF格式BibTeX公司 XML格式引用 \textit{T.Terlaky}和\textit{S.Zhang},Ann.Oper。第46-47号决议,编号1--4,203-233(1993;Zbl 0793.90034) 全文: 内政部
托马斯·加尔 简并图:理论与应用。最新调查。 (英语) Zbl 0786.90080号 安·Oper。物件。 46-47,编号1-4,81-105(1993).MSC公司:90立方厘米 90-02 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{T.Gal},Ann.Oper。决议46-47,编号1--4,81-105(1993;Zbl 0786.90080) 全文: 内政部
托马斯·加尔 简并书目选集。 (英语) Zbl 0786.9003号 安·Oper。物件。 46-47,编号1-4,1-7(1993).MSC公司:90C99号 PDF格式BibTeX公司 XML格式引用 \textit{T.Gal},Ann.Oper。第46-47号决议,编号1--4、1--7(1993;Zbl 0786.9093) 全文: 内政部
艾塞尔特,H.A。;桑布罗姆,C.-L。 随机生成的多边形中冗余的计算研究。 (英语) Zbl 0766.90057号 计算 49,第4期,第315-327页(1993年).MSC公司:90C05(二氧化碳) 52号B12 90C06型 51米20 PDF格式BibTeX公司 XML格式引用 \textit{H.A.Eiselt}和\textit{C.L.Sandblom},《计算》49,第4期,315--327(1993;Zbl 0766.90057) 全文: 内政部
大卫·阿维斯;福田、科美 用于排列和多面体的凸包和顶点枚举的旋转算法。 (英语) Zbl 0752.68082号 离散计算。地理。 8,第3期,295-313(1992).MSC公司:68单位05 2015年1月5日 52B55号 PDF格式BibTeX公司 XML格式引用 \textit{D.Avis}和\textit{K.Fukuda},离散计算。地理。8,第3号,295--313(1992;Zbl 0752.68082) 全文: 内政部
张,S。 关于单纯形法的反循环旋转规则。 (英语) Zbl 0813.90083号 操作。雷斯莱特。 189-192年第4期第10卷(1991年).MSC公司:90C05(二氧化碳) 90-08 PDF格式BibTeX公司 XML格式引用 \textit{S.Zhang},操作员。Res.Lett公司。10,第4号,189--192(1991;Zbl 0813.90083) 全文: 内政部
斯尼曼,J.A。 线性规划的带约束投影的内部可行方向法。 (英语) Zbl 0727.90048号 计算。数学。申请。 20,第12号,43-54(1990). 审核人:S.M.Allende(比勒陀利亚) MSC公司:90C05(二氧化碳) 90-08 2005年5月 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Snyman},计算。数学。申请。20,第12号,43-54(1990;Zbl 0727.90048) 全文: 内政部
C·罗斯。 关于纵横交错单纯形法的Terlaky旋转规则的一个指数例子。 (英语) Zbl 0696.90035号 数学。程序。,序列号。A类 第1期第46页,第79-84页(1990年). 审核人:Z.马 MSC公司:90C05(二氧化碳) 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.Roos},数学。程序。46,第1(A)号,79--84(1990;Zbl 0696.90035) 全文: 内政部
叶海亚·法提;Murty,Katta G。 线性规划可行方向方法的计算行为。 (英语) Zbl 0671.90069号 欧洲药典。物件。 40,第3期,322-328(1989). 审核人:D.Z.Du先生 MSC公司:90立方 65千5 90C25型 PDF格式BibTeX公司 XML格式引用 \textit{Y.Fathi}和\textit{K.G.Murty},欧洲期刊Oper。第40号决议,第3号,322--328(1989年;Zbl 0671.90069) 全文: 内政部 链接
鲍勃·哈特斯利;朱莉娅·威尔逊 原始简并的对偶方法。 (英语) Zbl 0643.90053号 数学。程序。,序列号。B类 42,第1期,135-145(1988).MSC公司:90C05(二氧化碳) 65千5 PDF格式BibTeX公司 XML格式引用 \textit{B.Hattersley}和\textit{J.Wilson},数学。程序。42,第1(B)号,135--145(1988;Zbl 0643.90053) 全文: 内政部
托马斯·加尔;赫尔曼·约瑟夫·克鲁斯;彼得·佐尼格 退化现象中已解决问题和开放问题的综述。 (英语) Zbl 0641.90049号 数学。程序。,序列号。B类 42,第1期,125-133(1988). 审核人:T.加仑 MSC公司:90C05(二氧化碳) 65千5 90立方厘米 52亿 PDF格式BibTeX公司 XML格式引用 \textit{T.Gal}等人,数学。程序。42,编号1(B),125--133(1988;Zbl 0641.90049) 全文: 内政部
詹斯·克劳森 关于单纯形算法的Edmonds Fukuda旋转规则的一个注记。 (英语) Zbl 0631.90040号 欧洲药典。物件。 29, 378-383 (1987). 审核人:L.E.Faibusovich(费布索维奇) MSC公司:90C05(二氧化碳) 65千5 PDF格式BibTeX公司 XML格式引用 \textit{J.Clausen},欧洲期刊Oper。第29、378-383号决议(1987年;Zbl 0631.90040) 全文: 内政部
马绍·伊里;伊迈,广岛 线性规划的乘法障碍函数法。 (英语) Zbl 0641.90048号 算法 1, 455-482 (1986). 审核人:J.帕里达 MSC公司:90C05(二氧化碳) 49英里15 65千5 PDF格式BibTeX公司 XML格式引用 \textit{M.Iri}和\textit{H.Imai},算法1,455--482(1986;Zbl 0641.90048) 全文: 内政部
叶海亚·法提;克雷格·托维 肯定行动算法。 (英语) 兹比尔0594.90053 数学。程序。 34, 292-301 (1986).MSC公司:90C05(二氧化碳) 65千5 90B10型 90立方厘米 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{Y.Fathi}和\textit{C.Tovey},数学。程序。34、292--301(1986年;Zbl 0594.90053) 全文: 内政部
范·达姆,W.B。;J.B.G.弗伦克。;泰尔根,J。 用于测试数学编程算法的随机生成的多边形。 (英语) 兹比尔0516.90063 数学。程序。 26, 172-189 (1983).MSC公司:90C99号 65千5 52A22型 52亿 49米99 PDF格式BibTeX公司 XML格式引用 \textit{W.B.van Dam}等人,数学。程序。26172--189(1983年;Zbl 0516.90063) 全文: 内政部
R.施拉德。 椭球体方法及其含义。 (英语) Zbl 0504.90044号 OR演讲 5, 1-13 (1983).MSC公司:90C05(二氧化碳) 65年第68季度 90-02 PDF格式BibTeX公司 XML格式引用 \textit{R.Schrader},OR Spektrum 5,1--13(1983;Zbl 0504.90044) 全文: 内政部
杰罗尔德·H·梅。;罗伯特·L·史密斯。 随机多面体:它们的定义、生成和聚合属性。 (英语) Zbl 0491.90060号 数学。程序。 24, 39-54 (1982).MSC公司:90C05(二氧化碳) 52A22型 52亿 PDF格式BibTeX公司 XML格式引用 \textit{J.H.May}和\textit{R.L.Smith},数学。程序。24、39——54(1982;Zbl 0491.90060) 全文: 内政部
博格沃德,K.-H。 单纯形法所需的平均枢轴步数是多项式。 (英语) Zbl 0488.90047号 Z.操作。研究,序列。A类 26, 157-177 (1982).MSC公司:90C05(二氧化碳) 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.H.Borgwardt},Z.Oper(中文)。研究,序列。A 26,157--177(1982;Zbl 0488.90047) 全文: 内政部
唐纳德·戈德法布;坐,威廉·Y。 最陡边单纯形方法的最坏情况。 (英语) Zbl 0423.90044号 离散应用程序。数学。 1, 277-285 (1979).MSC公司:90C05(二氧化碳) 65千5 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Goldfarb}和\textit{W.Y.Sit},离散应用。数学。1277--285(1979;Zbl 0423.90044) 全文: 内政部