扬·狄瑟;大卫·维克贝克 超越子模最大化的统一贪婪逼近。 (英语) Zbl 07793143号 SIAM J.离散数学。 38,第1号,348-379(2024).MSC公司:68周25 90C27型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Disser}和\textit{D.Weckbecker},SIAM J.离散数学。38,编号1,348--379(2024;Zbl 07793143) 全文: DOI程序
J.切里扬。;R.卡明斯。;Dippel,J。;朱,J。 匹配增强问题的一种改进近似算法。 (英语) Zbl 07669653号 SIAM J.离散数学。 163-190年1月37日(2023年).MSC公司:68周25 68兰特 90 C59 90C27型 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{J.Cheriyan}等人,SIAM J.离散数学。37,编号1,163-190(2023;Zbl 07669653) 全文: DOI程序 arXiv公司
克里斯托夫·贝奇;马蒂亚斯·姆尼奇;罗兰·文斯 度量多访问路径TSP的3/2近似值。 (英语) Zbl 1508.90078号 SIAM J.离散数学。 36,第4期,2995-3030(2022).MSC公司:90C27型 90立方厘米 90 C59 05C85号 05B35号 PDF格式BibTeX公司 XML格式引用 \textit{K.Bérczi}等人,SIAM J.离散数学。36,编号4,2995--3030(2022;Zbl 1508.90078) 全文: DOI程序 arXiv公司
安德烈斯·菲埃尔鲍姆;伊格纳西奥·莫拉莱斯;何塞·弗斯查 一种用于逼近非线性覆盖问题的注水原对偶算法。 (英语) Zbl 1508.90082号 SIAM J.离散数学。 36,第4期,2889-2915(2022).MSC公司:90C27型 90C26型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{A.Fielbaum}等人,SIAM J.离散数学。36,第4号,2889--2915(2022;Zbl 1508.90082) 全文: DOI程序 arXiv公司
西尔维亚·博伊德;约瑟夫·切里扬;罗伯特·卡明斯;灌浆,Logan;莎拉·易卜拉欣普尔;佐尔坦,斯齐盖蒂;王璐 半积分情形下最小2-边连通多子图问题的(frac{4}{3})-近似算法。 (英语) Zbl 07572599号 SIAM J.离散数学。 36,编号3,1730-1747(2022).MSC公司:68兰特 90C27型 90立方厘米 05C40号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{S.Boyd}等人,SIAM J.离散数学。36,编号3,1730-1747(2022;兹bl 07572599) 全文: DOI程序 arXiv公司
拉苏尔·埃特萨米,S。 贝特朗竞争下的在线分类和市场细分,收益依赖于集合。 (英语) Zbl 1493.91082号 SIAM J.离散数学。 36,第2期,1436-1466(2022).MSC公司:91B54号 91A80型 90B05型 PDF格式BibTeX公司 XML格式引用 \textit{S.Rasoul Etesami},SIAM J.离散数学。36,第2号,1436-1466(2022;Zbl 1493.91082) 全文: DOI程序 arXiv公司
阿龙、茨维;尼尔·哈尔曼 为随机单调动态程序自动生成FPTAS变得更容易。 (英语) Zbl 1532.90057号 SIAM J.离散数学。 35,第4号,2679-2722(2021).MSC公司:90立方厘米 68周25 90立方厘米 90立方厘米 90 C56 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{T.Alon}和\textit{N.Halman},SIAM J.离散数学。35,第4号,2679--2722(2021;Zbl 1532.90057) 全文: DOI程序
帕维尔·德沃亚克;安德烈亚斯·费尔德曼。;杜珊·克诺普;托马斯·马萨尼克;托马斯·图法尔;瓦塞尔、帕维尔 具有少量Steiner顶点的Steiner树的参数化近似方案。 (英语) Zbl 1462.68138号 SIAM J.离散数学。 35,第1期,546-574(2021).MSC公司:68兰特 05二氧化碳 05C85号 2017年第68季度 68年第27季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{P.Dvořák}等人,SIAM J.离散数学。35,第1号,546--574(2021;Zbl 1462.68138) 全文: DOI程序
Samuel C.Gutekunst。;大卫·P·威廉姆森。 刻画循环旅行商问题的次四阶LP的完整性缺口。 (英语) Zbl 1434.90169号 SIAM J.离散数学。 33,第4期,2452-2478(2019).MSC公司:90C27型 90立方厘米 68周25 05C85号 90C05(二氧化碳) 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{S.C.Gutekunst}和\textit{D.P.Williamson},SIAM J.离散数学。33,第4号,2452--2478(2019;Zbl 1434.90169) 全文: DOI程序 arXiv公司
尼科尔·梅戈;何塞·弗斯查 在变速机器上进行调度的双重技术。 (英语) Zbl 1391.90293号 SIAM J.离散数学。 32,第3期,1541-1571(2018).MSC公司:90B35型 68周25 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Megow}和\textit{J.Verschae},SIAM J.离散数学。32,第3号,1541--1571(2018;Zbl 1391.90293) 全文: DOI程序
弗鲁施尼克,蒂尔;丹尼·赫尔梅林;安德烈·尼切特林;罗尔夫·尼德迈尔 核化下限的分形。 (英语) Zbl 1388.68112号 SIAM J.离散数学。 32,第1期,656-681(2018).MSC公司:65年第68季度 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{T.Fluschnik}等人,SIAM J.离散数学。32,编号1656-681(2018;兹bl 1388.68112) 全文: DOI程序 arXiv公司
雅罗斯瓦·拜尔卡;阿拉文·斯里尼瓦桑 随机和风险规避优化的近似算法。 (英语) Zbl 1387.68297号 SIAM J.离散数学。 32,第1号,44-63(2018).MSC公司:68周25 68瓦20 90B80型 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{J.Byrka}和\textit{A.Srinivasan},SIAM J.离散数学。32,编号1,44-63(2018;Zbl 1387.68297) 全文: DOI程序 arXiv公司
莫里斯·张;朱利安·梅斯特;大卫·B·什莫伊斯。;何塞·弗斯查 Min-sum单机调度问题的一种原对偶近似算法。 (英语) Zbl 1365.90226号 SIAM J.离散数学。 31,第2期,825-838(2017).MSC公司:90C27型 90C05(二氧化碳) 90B35型 PDF格式BibTeX公司 XML格式引用 \textit{M.Cheung}等人,SIAM J.离散数学。31,第2号,825--838(2017;Zbl 1365.90226) 全文: DOI程序
大执政官Giannopoulou。;乔治·默齐奥斯(George B.Mertzios)。 公差和多公差图上的新几何表示和控制问题。 (英语) Zbl 1344.05100号 SIAM J.离散数学。 30,第3期,1685-1725(2016).MSC公司:05C62型 05C69号 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.C.Giannopoulou}和\textit{G.B.Mertzios},SIAM J.离散数学。30,第3号,1685--1725(2016;Zbl 1344.05100) 全文: DOI程序
詹斯·维根 为旅行推销员重新组装树木。 (英语) Zbl 1345.90079号 SIAM J.离散数学。 30,第2期,875-894(2016).MSC公司:90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{J.Vygen},SIAM J.离散数学。30,第2号,875--894(2016;Zbl 1345.90079) 全文: DOI程序 arXiv公司
Jansen,K。;土地,F。;土地,K。 限制调度和打包问题算法的运行时间。 (英语) Zbl 1336.68100号 SIAM J.离散数学。 30,第1期,343-366(2016).MSC公司:2017年第68季度 68周25 90B35型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{K.Jansen}等人,SIAM J.离散数学。30,第1号,343--366(2016;Zbl 1336.68100) 全文: DOI程序 链接
高志翰 关于度量-路径旅行商问题。 (英语) Zbl 1331.68293号 SIAM J.离散数学。 29,第3期,1133-1149(2015).MSC公司:68周25 05C38号 05C85号 65年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{Z.Gao},SIAM J.离散数学。29,第3号,1133--1149(2015;Zbl 1331.68293) 全文: DOI程序 arXiv公司
何塞·科雷亚;奥马尔·拉雷;何塞·A·索托。 三次曲线图中的TSP旅行:超过4/3。 (英语) Zbl 1314.05199号 SIAM J.离散数学。 29,第2期,915-939(2015).MSC公司:05C85号 05C45号 05C40号 68周25 68瓦40 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{J.Correa}等人,SIAM J.离散数学。29,第2号,915--939(2015;Zbl 1314.05199) 全文: DOI程序 链接