安德烈亚·考奇奥洛;费迪南多·齐卡莱斯 关于有向图交集表示的棘手问题。 (英语) Zbl 07577705号 Bazgan,Cristina(编辑)等人,《组合算法》。2022年6月7日至9日,第33届国际研讨会,IWOCA 2022,德国特里尔。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13270, 270-284 (2022).MSC公司:68卢比 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{A.Caucchiolo}和\textit{F.Cicalese},莱克特。注释计算。科学。13270、270--284(2022;Zbl 07577705) 全文: DOI程序
安娜·加尔;张京堂;利马耶·努坦;米纳·马哈扬;卡提克Sreenivasaiah 子集和的节省空间近似。 (英语) Zbl 1427.68367号 ACM事务处理。计算。理论 8,第4号,第16条,28页(2016年).MSC公司:68周25 2006年第68季度 65年第68季度 68瓦27 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Gál}等人,ACM Trans。计算。理论8,第4号,第16条,28页(2016;Zbl 1427.68367) 全文: DOI程序
萨赫尼,萨尔塔吉 组合逼近的一般技巧。 (英语) Zbl 1394.90496号 Thurasiraman,Krishnaiyan(编辑)等人,《图论、组合优化和算法手册》。佛罗里达州博卡拉顿:CRC出版社(ISBN 978-1-58488-595-5/hbk;978-1-4200-1107-4/电子书)。查普曼和霍尔/CRC计算机和信息科学系列,1027-1034(2016)。 审核人:Svetlana A.Kravchenko(明斯克) MSC公司:90C27型 90C09型 90 C59 65千5 65年第68季度 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.Sahni},in:图论、组合优化和算法手册。佛罗里达州博卡拉顿:CRC出版社。1027--1034(2016;Zbl 1394.90496)
尼尔·哈尔曼;迭戈·克拉布扬;李忠伦;詹姆斯·奥林;Simchi Levi,大卫 随机动态规划的完全多项式时间近似方案。 (英语) Zbl 1408.68078号 SIAM J.离散数学。 28,第4期,1725-1796(2014).MSC公司:65年第68季度 68周25 90B05型 90B06型 90立方厘米 90立方厘米 90立方厘米 90 C56 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{N.Halman}等人,SIAM J.离散数学。28,第4号,1725-1796(2014;Zbl 1408.68078) 全文: DOI程序 链接
尼尔·哈尔曼;詹姆斯·奥林。;Simchi Levi,大卫 当数据由预言机提供时,逼近非线性报童和单项目随机批量问题。 (英语) Zbl 1248.90007号 操作。物件。 60,第2期,429-446(2012).MSC公司:90B05型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{N.Halman}等人,作品。决议60,第2号,429--446(2012;Zbl 1248.90007) 全文: DOI程序 链接
余志强;林建新;王碧峰 改进了在平面图中求长度有界的两个顶点不相交路径和在有向无环图中求最小最大(k)个顶点不交路径的算法。 (英语) Zbl 1213.05059号 J.计算。系统。科学。 76,第8期,697-708(2010).MSC公司:05年10月 05C20号 05C85号 68周05 68兰特 90立方厘米 PDF格式BibTeX公司 XML格式引用 \文本{C.-C.Yu}等人,J.Comput。系统。科学。76,第8号,697--708(2010;Zbl 1213.05059) 全文: DOI程序
霍玉梅;Leung,Joseph Y.-T。;王欣 具有不相交窗口的集成生产和交付计划。 (英语) Zbl 1186.90052号 离散应用程序。数学。 158,第8期,921-931(2010).MSC公司:90B35型 PDF格式BibTeX公司 XML格式引用 \textit{Y.Hoo}等人,离散应用。数学。158,第8号,921--931(2010;Zbl 1186.90052) 全文: DOI程序
尤里·内斯特罗夫 相对尺度下的无约束凸极小化。 (英语) Zbl 1214.65035号 数学。操作。物件。 34,第1期,180-193(2009).MSC公司:65千5 90C08型 90C25型 PDF格式BibTeX公司 XML格式引用 \textit{Y.Nesterov},数学。操作。第34号决议,第1号,180--193(2009年;Zbl 1214.65035) 全文: DOI程序 链接
霍玉梅;Leung,Joseph Y.-T。;王欣 具有不相交窗口的集成生产和交付计划。 (英语) Zbl 1246.90057号 杜定珠(编辑)等,组合优化与应用。第三届国际会议,2009年COCOA,中国黄山,2009年6月10日至12日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-02025-4/pbk)。计算机科学课堂讲稿5573,471-482(2009)。MSC公司:90B35型 2017年第68季度 68周25 90B06型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{Y.Hoo}等人,Lect。注释计算。科学。5573471-482(2009年;兹比尔1246.90057) 全文: DOI程序
乔治·卡拉科斯塔斯 分数阶多商品流问题的快速近似方案。 (英语) Zbl 1446.90152号 ACM事务处理。算法 4,第1号,第13条,第17页(2008年).MSC公司:90立方厘米 68周25 90B10型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{G.Karakostas},ACM翻译。算法4,第1号,第13条,第17页(2008;Zbl 1446.90152) 全文: DOI程序
于内斯特罗夫。 线性规划问题的凸集舍入和有效梯度方法。 (英语) Zbl 1192.90119号 最佳方案。方法软件。 23,第1号,109-128(2008).MSC公司:90C05(二氧化碳) 90C06型 90C25型 PDF格式BibTeX公司 XML格式引用 \textit{Yu.Nesterov},Optim(优化)。方法软件。23,第1号,109--128(2008;Zbl 1192.90119) 全文: DOI程序
董利伟;赵大余 最大并发流问题。 (中文。英文摘要) Zbl 1150.90507号 J.沈阳标准。大学,自然科学。 25,第1期,1-4期(2007年).MSC公司:90立方厘米 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Dong}和\textit{D.Zhao},J.沈阳常模。大学,自然科学。25,编号1,1--4(2007;Zbl 1150.90507)
劳拉·A·麦克莱。;谢尔登·雅各布森。 有界设置背包问题的算法。 (英语) Zbl 1163.90717号 离散优化。 4,第2期,206-212(2007).MSC公司:90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{L.A.McLay}和\textit{S.H.Jacobson},离散优化。4,第2号,206--212(2007;Zbl 1163.90717) 全文: DOI程序
劳拉·麦克雷(Laura A.McLay)。;谢尔登·雅各布森。 设置权重的整数背包问题。 (英语) 兹比尔1161.90471 计算。最佳方案。申请。 37,第1期,35-47(2007).MSC公司:90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{L.A.McLay}和\textit{S.H.Jacobson},计算。最佳方案。申请。37,编号1,35-47(2007;Zbl 1161.90471) 全文: DOI程序
威斯劳·库比亚克 有序对称半产物的最小化。 (英语) Zbl 1084.90030号 离散应用程序。数学。 146,第3期,287-300(2005).MSC公司:90C09型 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{W.Kubiak},离散应用程序。数学。146,第3号,287--300(2005;Zbl 1084.90030) 全文: DOI程序
阿里·塔米尔 定位树形设施的完全多项式近似方案:背包问题的推广。 (英语) Zbl 0910.90241号 离散应用程序。数学。 87,编号1-3,229-243(1998).MSC公司:90C27型 90B80型 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{A.Tamir},离散应用程序。数学。87,编号1-3229-243(1998年;Zbl 0910.90241) 全文: DOI程序 链接
米哈伊尔·科瓦利约夫。 一种舍入技术,用于构造背包和分区型问题的近似算法。 (英语) Zbl 0865.90109号 申请。数学。计算。科学。 6,第4期,789-801(1996).MSC公司:90C27型 90B35型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{M.Y.Kovalyov},应用。数学。计算。科学。6,第4号,789--801(1996;Zbl 0865.90109)
X·蔡。 单机系统中令人愉快的加权方差的模拟。 (英语) Zbl 0912.90172号 欧洲药典。物件。 85,第3期,576-592(1995).MSC公司:90B35型 PDF格式BibTeX公司 XML格式引用 \textit{X.Cai},欧洲期刊Oper。第85号决议,第3号,576--592(1995;Zbl 0912.90172) 全文: DOI程序
亚瑟·沃伯顿 多目标、最短路径问题中的Pareto最优逼近。 (英语) Zbl 0623.90084号 操作。物件。 35, 70-79 (1987). 审核人:W.李 MSC公司:90立方厘米 90立方厘米 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Warburton},操作人员。第35、70-79号决议(1987年;Zbl 0623.90084) 全文: DOI程序
D.S.约翰逊。;尼米,K.A。 关于背包、分区和树的新动态编程技术。 (英语) 兹比尔0506.90035 数学。操作。物件。 8, 1-14 (1983).MSC公司:90B35型 90立方厘米 90立方厘米 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.S.约翰逊}和\textit{K.A.尼米},数学。操作。第8-14号决议(1983年;Zbl 0506.90035) 全文: DOI程序 链接
尤金·劳勒。 背包问题的快速近似算法。 (英语) Zbl 0425.90064号 数学。操作。物件。 4, 339-356 (1979).MSC公司:90立方厘米 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.L.Lawler},数学。操作。第4339-356号决议(1979年;Zbl 0425.90064) 全文: DOI程序