西尔维亚·博伊德;约瑟夫·切里扬;阿拉什哈达丹;莎拉·易卜拉欣普尔 柔性图连接的近似算法。 (英语) Zbl 07807816号 数学。程序。 204,编号1-2(A),493-516(2024).MSC公司:68周25 90立方厘米 90C27型 90 C59 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{S.Boyd}等人,数学。程序。204,编号1--2(A),493--516(2024;Zbl 07807816) 全文: DOI程序 arXiv公司
Ko,Sheng-Yen先生;陈和林;郑秀荣;Wing Kai议员;廖忠寿 一般最大最小公平分配的多项式时间组合算法。 (英语) Zbl 07795032号 算法 86,第2期,485-504(2024).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{S.-Y.Ko}等人,Algorithmica 86,编号2,485-504(2024;Zbl 07795032) 全文: DOI程序
雷米·贝尔蒙特;Tesshu的Hanaka;Ioannis Katsikarelis;金恩正;迈克尔·兰皮斯 关于有向边支配集的新结果。 (英语) Zbl 07834235号 离散数学。西奥。计算。科学。 25,第1号,第4号论文,38页(2023年).MSC公司:05C69号 05C20号 68兰特 65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{R.Belmonte}等人,《离散数学》。西奥。计算。科学。25,第1号,第4号论文,38页(2023;Zbl 07834235) 全文: DOI程序
奥拉·斯文森 组合优化中的多面体技术:匹配和巡演。 (英语) Zbl 07821718号 Beliaev,Dmitry(编辑)等人,《2022年国际数学家大会》,ICM 2022,芬兰赫尔辛基,虚拟,2022年7月6日至14日。第6卷。第12-14节。柏林:欧洲数学学会(EMS)。4970-4994 (2023).MSC公司:68周01 68瓦20 68周25 65年第68季度 68兰特 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{O.Svensson},in:2022年国际数学家大会,ICM 2022,芬兰赫尔辛基,虚拟,2022年7月6日至14日。第6卷。第12-14节。柏林:欧洲数学学会(EMS)。4970-4994(2023年;Zbl 07821718) 全文: DOI程序 OA许可证
斯特凡·克鲁特威克;博多·马奈 稀疏随机最短路径度量优化问题的概率分析。 (英语) Zbl 07777572号 算法 85,编号12,3793-3815(2023).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{S.Klootwijk}和\textit{B.Manthey},Algorithmica 85,No.12,3793--3815(2023;Zbl 07777572) 全文: DOI程序 OA许可证
迈克尔·普兰霍尔特(Michael J.Plantholt)。;山、松岭 最小度大的边着色图。 (英语) Zbl 1522.05136号 J.图论 102,编号4,611-632(2023).MSC公司:05C15号 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{M.J.Plantholt}和\textit{S.Shan},《图论》102,第4期,611-632(2023;Zbl 1522.05136) 全文: DOI程序 arXiv公司
菲利普·克莱恩(Philip N.Klein)。;克莱尔·马修;周,杭 平面图的相关聚类和双边连通增强。 (英语) Zbl 07746792号 算法 85,编号:10,3024-3057(2023).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{P.N.Klein}等人,Algorithmica 85,No.10,3024--3057(2023;Zbl 07746792) 全文: DOI程序 链接
所罗门Bendayan;约瑟夫·切里扬;张凯文·K·H。 无约束巡回赛问题是APX-完全问题。 (英语) Zbl 1525.90413号 操作。Res.Lett公司。 51,第4号,456-460(2023).MSC公司:90立方厘米 05C20号 PDF格式BibTeX公司 XML格式引用 \textit{S.Bendayan}等人,Oper。Res.Lett公司。51,编号4,456--460(2023;Zbl 1525.90413) 全文: DOI程序 arXiv公司
科尔·赫肯斯 TSP启发式算法的真正紧边界。 (英语) Zbl 1525.90360号 操作。Res.Lett公司。 51,编号4,425-431(2023).MSC公司:90C27型 05C45号 90立方厘米 90 C59 PDF格式BibTeX公司 XML格式引用 \文本{C.Hurkens},Oper。Res.Lett公司。51,第4号,425--431(2023;Zbl 1525.90360) 全文: DOI程序 OA许可证
Sayan Bandyapadhyay;费多尔·福明。;Petr A.Golovach。;尼迪·普罗希特;基里尔·西蒙诺夫 相同大小聚类的有损核化。 (英语) Zbl 07729118号 理论计算。系统。 67,第4期,785-824(2023).MSC公司:68瓦xx 68季度xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{S.Bandyapadhyay}等人,理论计算。系统。67,编号4,785--824(2023;Zbl 07729118) 全文: DOI程序 OA许可证
朱利安·巴斯特;Sau,伊格纳西;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 在有界树宽图上命中子图。四: 一种优化算法。 (英语) Zbl 07725039号 SIAM J.计算。 52,第4号,865-912(2023).MSC公司:68兰特 05C85号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{J.Baste}等人,SIAM J.Compute。52,编号4,865--912(2023;Zbl 07725039) 全文: DOI程序 arXiv公司
乔尔·安东尼奥·特雷乔·桑切斯;Madera-Ramírez,Francisco A。;何塞·阿尔贝托·费尔南德斯·泽佩达;洛佩斯·马丁内斯,何塞·路易斯;亚历杭德罗·弗洛雷斯·拉马斯 平面图上最大2-包装集问题的一种快速近似算法。 (英语) Zbl 1527.90243号 最佳方案。莱特。 17,第6期,1435-1454(2023).MSC公司:90立方厘米 05年10月 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Trejo-Sánchez}等人,Optim。莱特。17、编号6、1435--1454(2023;Zbl 1527.90243) 全文: DOI程序
灌浆,Logan;约瑟夫·切里扬;邦迪特莱卡努基特 关于最小代价2-节点连接生成子图的分区LP松弛。 (英语) Zbl 1525.90416号 操作。Res.Lett公司。 51,编号3289-295(2023).MSC公司:90立方厘米 05C40号 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{L.灌浆}等人,操作。Res.Lett公司。51,第3号,289--295(2023;Zbl 1525.90416) 全文: DOI程序 arXiv公司
金、康三;申永浩;安,Hyung-Chan 平价约束设施位置和(k)中心的常数近似算法。 (英语) Zbl 07704064号 算法 185,编号7,1883-1911(2023).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{K.Kim}等人,Algorithmica 85,No.7,1883-1911(2023;Zbl 07704064) 全文: DOI程序 arXiv公司
Sayan Bandyapadhyay 改进了度量容量约束覆盖问题的界。 (英语) 兹伯利07704062 算法 85,第7期,1825-1849(2023).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{S.Bandyapadhyay},算法85,编号7,1825-1849(2023;Zbl 07704062) 全文: DOI程序 链接
雅罗斯·拜尔卡;法布里西奥·格兰多尼;阿梅利,阿夫鲁兹·贾巴尔 突破连接增强的2近似障碍:简化为Steiner树。 (英语) Zbl 07693610号 SIAM J.计算。 52,第3期,718-739(2023).MSC公司:68周25 05C85号 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{J.Byrka}等人,SIAM J.Compute。52,编号3,718--739(2023;Zbl 07693610) 全文: DOI程序
普列斯尼克,J。 关于最优乔木问题的两点注记。 (英语) Zbl 1519.05096号 数学学报。科曼大学。,新序列号。 92,编号1,1-7(2023). 审核人:弗拉迪米尔·拉科(科希策) MSC公司:05C20号 05C85号 2017年第68季度 90C27型 05二氧化碳 05C07号机组 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{J.Plesník},《数学学报》。科曼大学。,新系列。92,编号1,1--7(2023;Zbl 1519.05096) 全文: 链接
阿苏德、阿波法兹尔;塔尼亚·伯格尔·沃尔夫;巴斯卡尔·达斯·古普塔;阿纳斯塔西奥斯·西迪罗普洛斯 在确保公平的同时最大限度地扩大覆盖面:一个目标冲突的故事。 (英语) Zbl 07680777号 算法 85,第5期,1287-1331(2023).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{A.Asudeh}等人,Algorithmica 85,No.5,1287--1331(2023;Zbl 07680777) 全文: DOI程序 arXiv公司
洪乐通;伊斯坦·米克洛斯 二部图边着色解空间上的马尔可夫链。 (英语) Zbl 1511.60106号 离散应用程序。数学。 332, 7-22 (2023). 审核人:尼科拉斯·桑胡埃扎·马塔马拉(普拉哈) MSC公司:60J10型 05C15号 05B15号 PDF格式BibTeX公司 XML格式引用 \textit{L.Hong}和\textit{I.Miklós},离散应用。数学。332、7--22(2023;Zbl 1511.60106) 全文: DOI程序 arXiv公司
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公司
拉勒·加拉米;丹尼尔·格罗苏 斯坦纳森林的近似算法:实验研究。 (英语) 兹比尔1528.90267 网络 79,第2期,164-188(2022).MSC公司:90立方厘米 05C22号 90-10 90立方厘米10 PDF格式BibTeX公司 XML格式引用 \textit{L.Ghalami}和\textit{D.Grosu},网络79,No.2,164--188(2022;Zbl 1528.90267) 全文: DOI程序
伊斯梅尔·阿尔库里。;乔治·K·阿蒂亚。;阿尔瓦罗·贝拉斯克斯 利用无数据神经网络求解最大独立集问题的一种可微方法。 (英语) Zbl 07751889号 神经网络。 155, 168-176 (2022).MSC公司:68T05年 05C69号 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{I.R.Alkhouri}等人,神经网络。155、168--176(2022;Zbl 07751889) 全文: DOI程序 arXiv公司
陈彦宏 中心点和反中心点问题的近似结果。 (英语) Zbl 07689920号 离散数学。西奥。计算。科学。 24,第2号,第8号论文,第15页(2022年). 审核人:Sheng Bau(彼得马里茨堡) MSC公司:05年12月 05C85号 90C27型 2017年第68季度 68兰特 64岁以下 PDF格式BibTeX公司 XML格式引用 \textit{Y.H.Chen},离散数学。西奥。计算。科学。24,第2号,第8号论文,第15页(2022;Zbl 07689920) 全文: DOI程序 arXiv公司 OA许可证
克里斯托弗·托马斯·瑞恩;罗伯特·L·史密斯。 求无限图中最大生成树的贪婪算法。 (英语) Zbl 1525.90420号 操作。Res.Lett公司。 50,第6号,655-659(2022).MSC公司:90立方厘米 05C63号 PDF格式BibTeX公司 XML格式引用 \textit{C.T.Ryan}和\textit{R.L.Smith},Oper。Res.Lett公司。50,编号6,655--659(2022;Zbl 1525.90420) 全文: DOI程序
克里斯托夫·贝奇;马蒂亚斯·姆尼奇;罗兰·文斯 度量多访问路径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公司
佩德罗萨(Pedrosa)、莱希尔顿·莱利斯·查维斯(Lehilton Lelis Chaves);雨果·库基·卡苏亚(Hugo Kooki Kasuya Rosado) (k)-prize-collecting Steiner树问题的2-近似。 (英语) 兹伯利07628944 算法 84,第12期,3522-3558(2022).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{L.L.C.Pedrosa}和\textit{H.K.K.Rosado},算法84,编号12,3522-3558(2022;Zbl 07628944) 全文: DOI程序
佛罗里达州博诺莫-布拉伯曼;法比亚诺·奥利维拉。;莫伊斯·桑帕约。;斯瓦尔基特,杰姆·L·。 图中的优先稀疏性。 (英语) Zbl 07610733号 离散应用程序。数学。 323, 76-95 (2022).MSC公司:68季度xx 05Cxx号 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{F.Bonomo-Braberman}等人,《离散应用》。数学。323、76-95(2022;Zbl 07610733) 全文: DOI程序 arXiv公司
里卡多·唐迪;穆罕默德·迈赫迪·侯赛因扎德 在时序图中寻找彩色路径。 (英语) Zbl 1506.05198号 贝尼托、罗莎·玛丽亚(编辑)等,《复杂网络及其应用》,第1卷。2021年11月30日至12月2日,西班牙马德里,COMPLEX NETWORKS 2021第十届国际会议记录。查姆:斯普林格。螺柱计算。智力。1015, 553-565 (2022).MSC公司:05C85号 05C38号 05C15号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.Dondi}和\textit{M.Hosseinzadeh},Stud.Comput。智力。101553--565(2022;Zbl 1506.05198) 全文: DOI程序 arXiv公司
马诺埃尔坎佩洛;Jhonata A.S.马蒂亚斯。 用最小最大流度近似流着色问题。 (英语) Zbl 1497.05247号 安·Oper。物件。 316,编号2,1267-1278(2022); 更正同上,316,第2号,1573-1574(2022)。MSC公司:05C85号 05C15号 05立方厘米82 05C21号 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Campélo}和\textit{J.A.S.Matias},Ann.Oper。第316号决议,第2号,第1267至1278页(2022年;兹bl 1497.05247) 全文: DOI程序
盖·科茨;泽耶夫·纳托夫;以利·沙洛姆 近似激活边盖和设施位置问题。 (英语) Zbl 07575109号 西奥。计算。科学。 930, 218-228 (2022).MSC公司:68兰特 05C70号 68周25 90B80型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{G.Kortsarz}等人,Theor。计算。科学。930、218--228(2022;Zbl 07575109) 全文: 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公司
Lau、Lap Chi;周,洪 网络设计的谱方法。 (英语) Zbl 1502.05136号 SIAM J.计算。 51,第4期,1018-1064(2022). 审核人:卡洛斯·阿尔法罗(墨西哥城) MSC公司:05元50分 05立方厘米82 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{L.C.Lau}和\textit{H.Zhou},SIAM J.计算机。51,第4号,1018--1064(2022;Zbl 1502.05136) 全文: DOI程序
陈生一;曾仁哲 一种用于解决LED分拣机机械手路径规划问题的分区列方法。 (英语) Zbl 1494.90093号 J.工业管理。最佳方案。 18,第3期,2033-2047(2022).MSC公司:90C27型 90立方厘米 90 C90 2018年1月5日 05C45号 90B06型 PDF格式BibTeX公司 XML格式引用 \textit{S.-I Chen}和\textit{Y.-C.Tseng},J.Ind.Manag。最佳方案。18,编号3,2033--2047(2022;Zbl 1494.90093) 全文: DOI程序
Samuel C.Gutekunst。;大卫·P·威廉姆森。 旅行商问题的半定规划松弛及其积分间隙。 (英语) Zbl 1492.90146号 数学。操作。物件。 47,编号1,1-28(2022).MSC公司:90C27型 90C22型 90C57型 05C85号 68卢比 68周25 PDF格式BibTeX公司 XML格式引用 \textit{S.C.Gutekunst}和\textit{D.P.Williamson},数学。操作。第47号决议,第1,1-28号(2022年;兹bl 1492.90146) 全文: DOI程序 arXiv公司
大卫·阿贾什维利;费利克斯·霍默尔斯海姆;莫里茨·穆伦塔勒 灵活的图形连接。 (英语) Zbl 07495426号 数学。程序。 192,编号1-2(B),409-441(2022).MSC公司:68周25 90C27型 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{D.Adjashvili}等人,《数学》。程序。192,编号1--2(B),409--441(2022;Zbl 07495426) 全文: DOI程序
维拉·特劳布;詹斯·维根 非对称旅行商问题的一种改进近似算法。 (英语) Zbl 07488098号 SIAM J.计算。 51,第1号,139-173(2022).MSC公司:68周25 05C85号 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{V.Traub}和\textit{J.Vygen},SIAM J.Comput。51,编号1,139--173(2022;Zbl 07488098) 全文: DOI程序
丹尼尔·卡坦扎罗;马丁·弗罗恩;奥利维尔·加斯库埃尔;拉斐尔·佩塞蒂 平衡最小进化问题教程。 (英语) Zbl 1495.90148号 欧洲药典。物件。 300,编号1,1-19(2022).MSC公司:90C27型 05二氧化碳 第92天 90-01 PDF格式BibTeX公司 XML格式引用 \textit{D.Catanzaro}等人,《欧洲药典》。第300号决议,第1号,第1-19号(2022年;Zbl 1495.90148) 全文: DOI程序 哈尔 OA许可证
巴塔查里亚,比奈;桑迪普·达斯;Subhadeep Ranjan开发 固定(k)树的加权(k)中心问题。 (英语) Zbl 07477133号 西奥。计算。科学。 906, 64-75 (2022).MSC公司:68兰特 05C85号 2017年第68季度 68瓦40 90B80型 PDF格式BibTeX公司 XML格式引用 \textit{B.Bhattacharya}等人,Theor。计算。科学。906,64-75(2022;Zbl 07477133) 全文: DOI程序
旭一朝弘;杰斯珀·詹森;宫野,Eiji;大野弘太郎 上下度约束图定向,惩罚最小。 (英语) Zbl 1515.68222号 西奥。计算。科学。 900, 53-78 (2022).MSC公司:68兰特 05C20号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Asahiro}等人,Theor。计算。科学。900,53-78(2022;Zbl 1515.68222) 全文: DOI程序
泽耶夫·纳托夫 (k)连通子图的(4+epsilon)近似。 (英语) Zbl 1472.68215号 J.计算。系统。科学。 123, 64-75 (2022).MSC公司:68周25 05C40号 68兰特 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},J.计算。系统。科学。123、64-75(2022年;Zbl 1472.68215) 全文: DOI程序 arXiv公司
纪尧姆·杜卡夫;米歇尔·哈比卜;劳伦·维诺 拆分图中的快速直径计算。 (英语) Zbl 1481.05040号 离散数学。西奥。计算。科学。 23,第3号,第11号论文,16页(2021年).MSC公司:05年12月 05C85号 68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Ducoffe}等人,《离散数学》。西奥。计算。科学。23,第3号,第11号论文,16页(2021年;Zbl 1481.05040) 全文: DOI程序 链接 OA许可证
穆罕默德·阿利·贝尔阿巴斯;陈旭东 关于有向图的整数平衡。 (英语) Zbl 1478.05063号 系统。控制信函。 154,文章ID 104980,3 p.(2021).MSC公司:05C20号 05C22号 PDF格式BibTeX公司 XML格式引用 \textit{M.-A.Belabbas}和\textit{X.Chen},系统。控制信函。154,文章ID 104980,第3页(2021;Zbl 1478.05063) 全文: DOI程序
伊利亚州彻尼赫;阿特姆·皮亚特金 不可简化的箱子包装和常规的开放式车间路线。 (英语) 兹比尔1476.90111 安。数学。Artif公司。智力。 89,编号8-9,899-918(2021).MSC公司:90B35型 05B40号 PDF格式BibTeX公司 XML格式引用 \textit{I.Chernykh}和\textit{A.Pyatkin},安.数学。Artif公司。智力。89,编号8--9,899--918(2021;Zbl 1476.90111) 全文: DOI程序
瓦尔多加尔维斯;法布里西奥·格兰多尼;亚非裔贾巴尔·阿梅利;克日什托夫·索尔纳特 关于循环增加问题:硬度和近似算法。 (英语) Zbl 1473.05292号 理论计算。系统。 65,编号61985-1008(2021).MSC公司:05C85号 05C40号 05C38号 2017年第68季度 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{W.Gálvez}等人,理论计算。系统。65,第6号,985--1008(2021;Zbl 1473.05292) 全文: DOI程序 OA许可证
罗伯托·卡沃雷托;亚历山德拉·德罗西;沃尔夫冈·埃尔布 图上信号处理的单位划分方法。 (英语) Zbl 1473.65054号 J.傅立叶分析。应用。 27,第4号,第66号论文,第29页(2021年).MSC公司:65层99 05C90年 94甲12 PDF格式BibTeX公司 XML格式引用 \textit{R.Cavoretto}等人,J.Fourier Ana。申请。27,第4号,第66号论文,第29页(2021年;Zbl 1473.65054) 全文: DOI程序 arXiv公司
川端康成;基木拉;牧野和久;汉娜·苏米塔 最优拟阵划分问题。 (英语) Zbl 1516.68041号 算法 83,第6期,1653-1676(2021).MSC公司:65年第68季度 05B35号 2017年第68季度 68瓦05 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{Y.Kawase}等人,Algorithmica 83,No.6,1653--1676(2021;Zbl 1516.68041) 全文: DOI程序 链接
安东尼·博纳托 图形烧录综述。 (英语) Zbl 1457.05068号 控制离散数学。 第16期,第1期,185-197(2021).MSC公司:05第57页 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Bonato},Contrib.离散数学。16,第1号,185--197(2021;Zbl 1457.05068) 全文: DOI程序 arXiv公司
我是Sungjin;本杰明·莫斯利;柯克·普鲁斯 拟阵交集覆盖问题。 (英语) Zbl 1525.52011年5月 操作。Res.Lett公司。 49,编号1,17-22(2021).MSC公司:52磅40 05B35号 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{S.Im}等人,Oper。Res.Lett公司。49,编号1,17-22(2021;兹bl 1525.52011) 全文: 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程序
西尔维亚·博伊德;安德拉斯·塞布 推销员改进了基本类的旅行。 (英语) 兹比尔1459.90175 数学。程序。 186,编号1-2(A),289-307(2021).MSC公司:90C27型 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{S.Boyd}和\textit{A.Sebő},数学。程序。186,编号1--2(A),289--307(2021;Zbl 1459.90175) 全文: DOI程序 arXiv公司
纪尧姆·盖根;科里亚·克瑙尔;乔纳森·罗林;托尔斯滕·尤克特 平面图的区间数最多为三。 (英语) Zbl 1457.05025号 J.库姆。理论,Ser。B类 146, 61-67 (2021).MSC公司:05年10月 PDF格式BibTeX公司 XML格式引用 \textit{G.Guégan}等人,J.Comb。理论,Ser。B 146,61-67(2021年;Zbl 1457.05025) 全文: DOI程序 arXiv公司
川端康成;松井富美;宫崎骏,Atsushi 模块化最大化的加性近似算法。 (英语) Zbl 1477.68538号 J.计算。系统。科学。 117, 182-201 (2021).MSC公司:68周25 05立方厘米82 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Y.Kawase}等人,J.Compute。系统。科学。117182-201(2021;Zbl 1477.68538) 全文: DOI程序 链接
高梦珍 具有硬容量的顶点覆盖的迭代部分舍入。 (英语) Zbl 1508.68266号 算法 83,编号1,45-71(2021).MSC公司:68兰特 05C65号 05C70号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.-J.Kao},Algorithmica 83,No.1,45--71(2021;Zbl 1508.68266) 全文: DOI程序 arXiv公司
费伦茨·莫尔纳;Shubha R.哈雷尔。;胡晓波·沙龙;托罗奇凯,佐尔坦 使用GPU加速连续时间模拟SAT解算器。 (英语) 兹比尔1515.68389 计算。物理学。Commun公司。 256,文章ID 107469,14 p.(2020).MSC公司:68瓦35 05C15号 65日元10 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{F.Molnár}等人,《计算》。物理学。Commun公司。256,文章ID 107469,14 p.(2020;Zbl 1515.68389) 全文: DOI程序
尤恩·杜弗雷纳;孙,陈;皮埃尔·马里洪;多米尼克·拉维尼耶;塞德里克·乔夫;Rayan Chikhi 链接读取的图形理论条形码排序模型。 (英语) Zbl 1518.92107号 Kingsford,Carl(编辑)等人,第20届生物信息学算法国际研讨会。WABI 2020,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。172,第11条,第17页(2020年)。MSC公司:第92天20分 05C90年 92-08 PDF格式BibTeX公司 XML格式引用 \textit{Y.Dufresne}等人,LIPIcs--Leibniz Int.Proc。通知。172,第11条,第17页(2020年;Zbl 1518.92107) 全文: DOI程序
李晨、君然;李建平;王文成;是的,琼;Yeh,YeongNan是的;于兴兴;郑玉洁 关于欧几里得平面(\mathbb{R}^2)上构造1-线最小直线Steiner树的近似。 (英语) Zbl 1482.68255号 Zhang,Zhao(编辑)等,《信息和管理中的算法方面》。第14届国际会议,2020年8月10日至12日,中国金华,AAIM 2020。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12290,49-61(2020年)。MSC公司:68单位05 05二氧化碳 68兰特 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{J.Lichen}等人,Lect。注释计算。科学。12290,49-61(2020;Zbl 1482.68255) 全文: DOI程序
乔尔·安东尼奥·特雷乔·桑切斯;丹尼尔·法贾多·德尔加多;古铁雷斯-加西亚,J.奥克塔维奥 求解最大2-包装集问题的遗传算法。 (英语) Zbl 1464.05336号 国际期刊申请。数学。计算。科学。 30,第1期,173-184(2020年).MSC公司:05C85号 05C70号 68宽15 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Trejo-Sánchez}等人,《国际期刊应用》。数学。计算。科学。30,第1号,173--184(2020;Zbl 1464.05336) 全文: DOI程序
侯欣;刘雯;侯波 树上(k)-prize-collecting多截问题的近似算法。 (英语) Zbl 1464.68287号 西奥。计算。科学。 844, 26-33 (2020).MSC公司:68兰特 05二氧化碳 68周25 90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{X.Hou}等人,Theor。计算。科学。844、26-33(2020年;Zbl 1464.68287) 全文: DOI程序
伊藤武弘;内奥诺里·卡基穆拉;小林,Yusuke 多服务中心问题的复杂性。 (英语) Zbl 1460.68076号 西奥。计算。科学。 842, 18-27 (2020).MSC公司:68兰特 05C85号 2017年第68季度 65年第68季度 90B80型 PDF格式BibTeX公司 XML格式引用 \textit{T.Ito}等人,Theor。计算。科学。842,18-27(2020;Zbl 1460.68076) 全文: DOI程序 链接
萨拉·艾哈迈迪安;阿什坎·诺鲁齐·费尔德;奥拉·斯文森;贾斯汀·沃德 通过原对偶算法更好地保证了(k)均值和欧氏(k)中值。 (英语) 1450.90005兹罗提 SIAM J.计算。 FOCS17-97-FOCS17-156第4号49(2020).MSC公司:90C05(二氧化碳) 90 C59 49平方米25 68周25 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{S.Ahmadian}等人,SIAM J.Compute。49,第4号,FOCS17--97-FOCS17--156(2020;Zbl 1450.90005) 全文: DOI程序 arXiv公司
巴黎查勒姆索克;马雷克·赛根;盖·科茨;邦迪特莱卡努基特;帕辛·马努兰西;丹农纳农开;卢卡·特雷维森 从间隙指数时间假设到固定参数可处理不可接近性:集团、支配集等。 (英语) Zbl 1452.68083号 SIAM J.计算。 49,No.4,772-810(2020).MSC公司:2017年第68季度 05C69号 68年第27季度 68兰特 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{P.Chalermsook}等人,SIAM J.Compute。49,编号4,772-810(2020;兹bl 1452.68083) 全文: DOI程序
白雪青;Chang,洪;李学良 更多关于图中有限包装的信息。 (英语) Zbl 1447.05166号 J.库姆。最佳方案。 40,第2期,412-430(2020年).MSC公司:05C70号 05C69号 05二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{X.Bai}等人,J.Comb。最佳方案。40,第2号,412--430(2020;Zbl 1447.05166) 全文: DOI程序 arXiv公司
丹·费尔德曼 岩芯集:更新调查。 (英语) Zbl 1436.62707号 Ros,Frédéric(ed.)等人,《监督或非监督任务的取样技术》。查姆:斯普林格。无监督。半监督。学习。,23-44 (2020).MSC公司:62兰特 68T05年 62D05型 52C17号 05B40号 PDF格式BibTeX公司 XML格式引用 \textit{D.Feldman},in:监督或非监督任务的采样技术。查姆:斯普林格。23-44(2020年;Zbl 1436.62707) 全文: DOI程序
J.切里扬。;Dippel,J。;F.格兰多尼。;A.汗。;V.V.纳拉扬。 匹配增强问题:近似算法。 (英语) Zbl 1452.90309号 数学。程序。 182,编号1-2(A),315-354(2020).MSC公司:90立方厘米 05C85号 68周25 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{J.Cheriyan}等人,数学。程序。182,编号1--2(A),315--354(2020;Zbl 1452.90309) 全文: DOI程序 arXiv公司
莫森·加法里;胡胡·赫沃宁;费比安·库恩;亚尼克·莫斯;朱卡·索米拉;贾拉·乌伊托 改进了分布式度分割和边缘着色。 (英语) Zbl 1445.68336号 分布计算。 33,编号3-4,293-310(2020).MSC公司:68宽15 05C15号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Ghaffari}等人,《分布计算》。33,编号3-4293-310(2020;兹bl 1445.68336) 全文: DOI程序 arXiv公司 链接
Naoyuki神山 距离约束拟阵中值问题。 (英语) Zbl 1442.90166号 算法 82,第7号,2087-2106(2020).MSC公司:90C27型 05B35号 68周25 90B80型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{N.Kamiyama},Algorithmica 82,No.7,2087--2106(2020;Zbl 1442.90166) 全文: DOI程序 链接
克伦·希尔审查员;多莉、米歇尔 TAP和2边连接的快速分布式近似。 (英语) Zbl 1434.68669号 分布计算。 33,第2期,145-168(2020年).MSC公司:68宽15 05C40号 05C85号 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{K.Censor-Hillel}和\textit{M.Dory},分布式计算。33,第2号,145--168(2020;Zbl 1434.68669) 全文: DOI程序 arXiv公司 链接
彼得·达马施克 均匀分割可分割货物,且碎片有限。 (英语) Zbl 1436.05028号 算法 82,第5期,1298-1328(2020).MSC公司:05二氧化碳 05C22号 05C85号 68页第10页 68年第27季度 68周25 68瓦40 91B32型 PDF格式BibTeX公司 XML格式引用 \textit{P.Damaschke},Algorithmica 82,No.5,1298--1328(2020;Zbl 1436.05028) 全文: DOI程序 OA许可证
阿德里安·杜米特雷斯库 在最短的分离周期。 (英语) 兹比尔1439.05170 计算。地理。 88,文章ID 101612,9 p.(2020).MSC公司:05C65号 05C15号 05C38号 05年12月 05年2月25日 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{A.Dumitrescu},计算。地理。88,文章ID 101612,9 p.(2020;Zbl 1439.05170) 全文: DOI程序 arXiv公司
泽耶夫·纳托夫;盖·科茨;以利·沙洛姆 近似激活边盖和设施位置问题。 (英语) Zbl 07561664号 Rossmanith,Peter(ed.)等人,第44届计算机科学数学基础国际研讨会,2019年MFCS,德国亚琛,2019月26日至30日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。138,第20条,第14页(2019年)。MSC公司:68兰特 05C70号 68周25 90B80型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov}等人,LIPIcs——莱布尼茨国际程序。通知。138,第20条,第14页(2019年;Zbl 07561664) 全文: DOI程序
V.V.Shenmaier。 一种求解具有圈数和圈长约束的多面体圈覆盖问题的算法。 (英语。俄文原件) Zbl 1441.05095号 程序。Steklov Inst.数学。 307,补遗1,S142-S150(2019); 翻译自Tr.Inst.Mat.Mekh。(叶卡捷琳堡)24,第3期,272-280(2018)。MSC公司:05C20号 05C22号 05C38号 05C85号 52号B11 52个B05 PDF格式BibTeX公司 XML格式引用 \textit{V.Shenmaier},程序。Steklov Inst.数学。307、S142——S150(2019年;Zbl 1441.05095);翻译自Tr.Inst.Mat.Mekh。(叶卡捷琳堡)24,No.3,272--280(2018) 全文: DOI程序
Niv枕木;罗伊·施瓦茨;巴鲁克·魏兹曼 多路切割问题的一个简单算法。 (英语) Zbl 1476.90336号 操作。Res.Lett公司。 47,第6号,587-593(2019).MSC公司:90立方厘米 05C22号 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{N.Buchbinder}等人,作品。Res.Lett公司。47,编号6,587-593(2019;兹bl 1476.90336) 全文: 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公司
Matthias Bentert公司;雷内·范·贝文;罗尔夫·尼德迈尔 调度中的归纳\(k\)-独立图和\(c\)-可着色子图:综述。 (英语) Zbl 1425.90039号 J.Sched。 22,第1期,3-20(2019).MSC公司:90B35型 68平方米 90立方厘米 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{M.Bentert}等人,J.Sched。22,第1、3--20号(2019年;Zbl 1425.90039) 全文: DOI程序 arXiv公司
亚历克斯·波顿;S.M.弗杜斯。;弗雷德里克·曼恩 组合科学计算中的近似算法。 (英语) Zbl 1440.68337号 数字学报 28, 541-633 (2019). 审核人:弗拉迪米尔·拉科(科希策) MSC公司:68周25 05C07号机组 05C70号 05C85号 68兰特 68宽10 68瓦40 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Pothen}等人,《数值学报》28,541--633(2019;Zbl 1440.68337) 全文: DOI程序
苗族、东靖;刘贤民;李英树;李建忠 冲突图中的顶点覆盖。 (英语) Zbl 1423.68354号 西奥。计算。科学。 774, 103-112 (2019).MSC公司:68兰特 05C70号 05C85号 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{D.Miao}等人,Theor。计算。科学。774103-112(2019年;Zbl 1423.68354) 全文: DOI程序
里卡多·唐迪;吉安卡洛·莫里;意大利佐皮斯 关于在网络中查找不相交俱乐部的易处理性。 (英语) 兹比尔1423.68333 西奥。计算。科学。 777, 243-251 (2019).MSC公司:68兰特 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Dondi}等人,Theor。计算。科学。777243-251(2019年;Zbl 1423.68333) 全文: DOI程序
Juli阿瑟顿;德里克·鲁思;阿德里安·维塔 因果图中的计算。 (英语) Zbl 1411.05244号 J.图形算法应用。 23,第2号,317-344(2019).MSC公司:05C85号 PDF格式BibTeX公司 XML格式引用 \textit{J.Atherton}等人,J.图形算法应用。23,第2号,317--344(2019;Zbl 1411.05244) 全文: DOI程序 OA许可证
曹燕;陈冠涛;景,光明;迈克尔·施蒂比茨;比亚恩·托夫特 图形边着色:一项调查。 (英语) Zbl 1407.05087号 图形梳。 35,第1号,33-66(2019).MSC公司:05C15号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Cao}等人,图梳。35,第1号,第33-66号(2019年;Zbl 1407.05087) 全文: DOI程序
Tien D.Kieu。 旅行商问题与绝热量子计算:一种算法。 (英语) Zbl 1417.81093号 量子信息处理。 18,第3号,第90号论文,第19页(2019年).MSC公司:81第68页 2010年第81季度 81兰特 10层62层 2012年第68季度 90C27型 05C80号 PDF格式BibTeX公司 XML格式引用 \textit{T.D.Kieu},量子信息处理。18,第3号,第90号论文,第19页(2019年;Zbl 1417.81093) 全文: DOI程序 arXiv公司
吉安洛伦佐·D’Angelo;洛伦佐·塞韦里尼;伊尔卡·维拉吉 通过影响最大化推荐链接。 (英语) Zbl 1417.68157号 西奥。计算。科学。 764, 30-41 (2019).MSC公司:68兰特 05立方厘米82 68英里11 68立方英寸35 68周25 91天30分 PDF格式BibTeX公司 XML格式引用 \textit{G.D'Angelo}等人,Theor。计算。科学。764,30-41(2019年;兹bl 1417.68157) 全文: DOI程序 arXiv公司
安德烈亚斯·埃米尔·费尔德曼 低公路维图中(k)中心问题的固定参数近似。 (英语) Zbl 1418.68241号 算法 81,第3期,1031-1052(2019).MSC公司:68周25 05年12月 2017年第68季度 65年第68季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{A.E.Feldmann},Algorithmica 81,No.3,1031--1052(2019;Zbl 1418.68241) 全文: DOI程序
弗洛林·多布里安;马汉特斯·哈拉帕纳瓦尔;亚历克斯·波顿;艾哈迈德·阿尔赫兹 二部图中顶点加权匹配的2/3近似算法。 (英语) Zbl 1486.68253号 SIAM J.科学。计算。 41,第1号,A566-A591(2019).MSC公司:68周25 05C70号 05C85号 68兰特 68单位05 PDF格式BibTeX公司 XML格式引用 \textit{F.Dobrian}等人,SIAM J.Sci。计算。41,1号,A566--A591(2019;Zbl 1486.68253) 全文: DOI程序 arXiv公司
吉奥基·多萨;汉斯·凯勒;兹索尔特图扎 具有资源约束的受限分配调度。 (英语) Zbl 1417.90076号 西奥。计算。科学。 760, 72-87 (2019).MSC公司:90B35型 05C15号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.Dosa}等人,Theor。计算。科学。760,72-87(2019年;兹bl 1417.90076) 全文: DOI程序 链接
穆罕默德·艾哈迈迪;费比安·库恩;罗特姆·奥斯曼 CONGEST模型中的分布式近似最大匹配。 (英语) Zbl 1497.68558号 Schmid,Ulrich(编辑)等人,第32届分布式计算国际研讨会,DISC 2018,美国路易斯安那州新奥尔良,2018年10月15日至19日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。121,第6条,第17页(2018年)。MSC公司:68宽15 05C70号 05C85号 2011年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.Ahmadi}等人,LIPIcs——莱布尼茨国际程序。通知。121,第6条,第17页(2018;Zbl 1497.68558) 全文: DOI程序
德拉戈什·Cvetković;佐里卡,德拉日奇;科瓦切维奇-瓦奇奇,维拉;米尔贾纳·乔安加洛维奇 旅行推销员问题:最优旅行的谱半径和长度。 (英语) Zbl 1470.90100号 公牛。,科学委员会。数学。自然科学。数学。 43,18-26(2018).MSC公司:90C27型 05元50分 PDF格式BibTeX公司 XML格式引用 \textit{D.Cvetković}等人,公牛。,科学委员会。数学。自然科学。数学。43、18-26(2018;Zbl 1470.90100) 全文: 链接
帕维尔·德沃亚克;安德烈亚斯·埃米尔·费尔德曼;杜珊·克诺普;托马斯·马萨尼克;托马斯·图法尔;瓦塞尔、帕维尔 具有少量Steiner顶点的Steiner树的参数化近似方案。 (英语) Zbl 1487.68175号 Niedermeier,Rolf(编辑)等人,第35届计算机科学理论方面研讨会,2018年2月28日至3月3日,法国卡昂,STACS 2018。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。96,第26条,第15页(2018年)。MSC公司:68兰特 05二氧化碳 05C85号 2017年第68季度 68年第27季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{P.Dvořák}等人,LIPIcs——莱布尼茨国际程序。通知。96,第26条,第15页(2018;Zbl 1487.68175) 全文: DOI程序 arXiv公司
克伦·希尔审查员;多莉、米歇尔 TAP和2-边连接的快速分布近似。 (英语) Zbl 1487.68250号 Aspnes,James(ed.)等人,第21届分布式系统原理国际会议,OPODIS 2017,葡萄牙里斯本,2017年12月18日至20日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。95,第21条,第20页(2018年)。MSC公司:68宽15 05C40号 05C85号 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{K.Censor-Hillel}和\textit{M.Dory},LIPIcs——莱布尼茨国际程序。通知。95,第21条,第20页(2018;Zbl 1487.68250) 全文: DOI程序
弗兰斯·沙勒坎普;安德烈·塞博;维拉·特劳布;安克·范·祖伦 旅行推销员路径的图层和拟阵。 (英语) Zbl 1525.90372号 操作。Res.Lett公司。 46,第1号,60-63(2018).MSC公司:90C27型 05B35号 52磅40 PDF格式BibTeX公司 XML格式引用 \textit{F.Schalekamp}等人,Oper。Res.Lett公司。46,第1号,60-63(2018;Zbl 1525.90372) 全文: DOI程序 arXiv公司
约根·邦杰森;格雷戈里·古汀 基本术语、符号和结果。 (英语) Zbl 1407.05101号 Bang-Jensen,Jörgen(编辑)等,有向图的类。查姆:斯普林格。Springer Monogr.公司。数学。,1-34 (2018).MSC公司:05C20号 05-01 PDF格式BibTeX公司 XML格式引用 \textit{J.Bang-Jensen}和\textit{G.Gutin},in:有向图类。查姆:斯普林格。1-34(2018;Zbl 1407.05101) 全文: DOI程序
Yann Briheche;弗雷德里克·巴巴拉斯科;福阿德·本尼斯;达米恩·查布拉特 雷达应用中网格覆盖问题的理论复杂性。 (英语) 兹比尔1440.0058 J.优化。理论应用。 179,第3期,1086-1106(2018).MSC公司:05B40号 52元15角 90立方厘米 90C27型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Briheche}等人,J.Optim。理论应用。179,第3号,1086--1106(2018;Zbl 1440.05058) 全文: DOI程序 哈尔
尼利·古特曼-贝克;埃亚尔·克南;迈克尔·斯特恩 不一定不相交的聚类TSP的近似算法。 (英语) Zbl 1400.05238号 J.图形算法应用。 22,第4期,555-575(2018).MSC公司:05C85号 05C65号 05C45号 05C38号 68周25 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{N.Guttmann-Beck}等人,《图形算法应用》。22,第4号,555--575(2018;Zbl 1400.05238) 全文: DOI程序 OA许可证
Bondarenko,V.A。;尼古拉耶夫。 在金字塔旅游的多面体骨架上。 (俄语、英语) Zbl 1413.05074号 Diskretn公司。分析。伊斯斯莱德。操作人员。 25,第1期,5-24(2018); J.Appl.中的翻译。Ind.数学。12,第1期,第9-18页(2018年)。MSC公司:05年12月 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{V.A.Bondarenko}和\textit{A.V.Nikolaev},Diskretn。分析。伊斯斯莱德。操作。25、编号1、5--24(2018;Zbl 1413.05074);J.Appl.中的翻译。Ind.数学。12号、第1号、第9--18号(2018) 全文: DOI程序
奥拉·斯文森;雅库布·塔尔纳夫斯基;LászlóA·Végh。 具有两个边权重的ATSP的常数因子近似。 (英语) Zbl 1411.90301号 数学。程序。 172,编号1-2(B),371-397(2018).MSC公司:90C27型 68周25 05C85号 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{O.Svensson}等人,《数学》。程序。172,编号1--2(B),371--397(2018;Zbl 1411.90301) 全文: DOI程序 arXiv公司 链接
科琳娜·戈茨查克;詹斯·维根 更好的(s-t)-高树旅游。 (英语) Zbl 1406.90105号 数学。程序。 172,第1-2(B)号,191-207(2018).MSC公司:90C27型 90 C59 05二氧化碳 65年第68季度 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{C.Gottschalk}和\textit{J.Vygen},数学。程序。172,编号1--2(B),191-207(2018;Zbl 1406.90105) 全文: DOI程序
凯瑟琳·爱德华兹;肯尼迪·W·肖恩;伊拉克萨尼埃 大\(\delta\)-双曲图中\(p\)-中心的快速逼近算法。 (英语) Zbl 1397.05189号 算法 80,第12号,3889-3907(2018).MSC公司:05C85号 90立方厘米 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Edwards}等人,Algorithmica 80,No.12,3889--3907(2018;Zbl 1397.05189) 全文: DOI程序 arXiv公司
巴纳·萨哈;阿拉文·斯里尼瓦桑 资源分配问题的一种新的近似方法。 (英语) Zbl 1405.90073号 随机结构。算法 52,第4期,680-715(2018).MSC公司:90B80型 05C81号 91B32型 90B35型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{B.Saha}和\textit{A.Srinivasan},随机结构。算法52,No.4,680--715(2018;Zbl 1405.90073) 全文: DOI程序
安特·库西奇;张若南;亚伯拉罕·普南(Abraham P.Punnen)。 二次最小生成树问题及其变化。 (英语) Zbl 1506.90256号 离散优化。 27, 73-87 (2018).MSC公司:90立方厘米 05二氧化碳 65年第68季度 90C27型 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{A.ch-ustić}等人,《离散优化》。27、73-87(2018年;Zbl 1506.90256) 全文: DOI程序 arXiv公司
Samuel C.Gutekunst。;大卫·P·威廉姆森。 旅行商问题半定松弛的无界积分间隙。 (英语) 兹比尔1402.90114 SIAM J.Optim公司。 28,第3期,2073-2096(2018).MSC公司:90C22型 90C27型 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{S.C.Gutekunst}和\textit{D.P.Williamson},SIAM J.Optim。28,第3号,2073--2096(2018;Zbl 1402.90114) 全文: DOI程序 arXiv公司
塞缪尔·菲奥里尼;R·克里蒂卡。;纳拉亚纳斯瓦米,新南威尔士州。;文卡特斯·拉曼 完美图中团横截的近似性。 (英语) Zbl 1392.68201号 算法 80,第8号,2221-2239(2018).MSC公司:65年第68季度 05C17号 05C85号 2017年第68季度 90C05(二氧化碳) PDF格式BibTeX公司 XML格式引用 \textit{S.Fiorini}等人,Algorithmica 80,No.8,2221--2239(2018;Zbl 1392.68201) 全文: DOI程序