休伯特·陈,T·H。;胡曙光;蒋少峰H.-C。 针对施泰纳森林问题的PTAS加倍指标。 (英语) Zbl 1398.68677号 SIAM J.计算。 471705-1734(2018)第4期.MSC公司:68周25 68兰特 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{T-H.Hubert Chan}等人,SIAM J.Compute。47,第4号,1705-1734(2018;Zbl 1398.68677) 全文: 内政部 arXiv公司
安德烈亚斯·埃米尔·费尔德曼;冯伟成;约琴·科内曼;伊恩·波斯特 A\((1+\varepsilon)\)-将低公路维图嵌入到有界树宽图中。 (英语) Zbl 1398.68672号 SIAM J.计算。 47,第4期,1667-1704(2018).MSC公司:68周25 65年第68季度 90B06型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{A.E.Feldmann}等人,SIAM J.Compute。47,第4号,1667--1704(2018;Zbl 1398.68672) 全文: 内政部
萨格尼克·穆霍帕迪亚;贾库马尔·拉德哈克里希南;桑亚尔,斯瓦加托 确定性和随机查询复杂性之间的分离。 (英语) 兹比尔1396.68045 SIAM J.计算。 47,第4期,1644-1666(2018).MSC公司:2005年第68季度 2010年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Mukhopadhyay}等人,SIAM J.Compute。47,第4号,1644--1666(2018;Zbl 1396.68045) 全文: 内政部
钱德拉·切库里;阿纳斯塔西奥斯·西迪罗普洛斯 欧拉亏格及其相关问题的近似算法。 (英语) Zbl 1398.68663号 SIAM J.计算。 47,第4期,1610-1643(2018).MSC公司:68周25 05年10月 05C85号 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{C.Chekuri}和\textit{A.Sidiropoulos},SIAM J.Compute。47,第4号,1610--1643(2018;Zbl 1398.68663) 全文: 内政部 arXiv公司
哈伊姆·卡普兰;沃尔夫冈·穆尔泽;利亚姆·罗德蒂;保罗·塞弗特 定向传输图扳手。 (英语) 兹比尔1398.68401 SIAM J.计算。 47,第4期,1585-1609(2018).MSC公司:68兰特 05C20号 05C85号 68第05页 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{H.Kaplan}等人,SIAM J.Compute。47,编号41585-1609(2018;兹bl 1398.68401) 全文: 内政部 arXiv公司
文卡塔·甘迪科塔;巴迪赫·加齐;埃琳娜·格里戈雷斯库 Reed-Solomon译码的NP硬度,以及Prouhet-Tarry-Escott问题。 (英语) Zbl 1444.94131号 SIAM J.计算。 47,第4期,1547-1584(2018).MSC公司:94B35码 94B05型 PDF格式BibTeX公司 XML格式引用 \textit{V.Gandikota}等人,SIAM J.Compute。47,第4号,1547--1584(2018;Zbl 1444.94131) 全文: 内政部 arXiv公司
休伯特·陈,T·H。;陈菲;吴晓伟;赵志超 任意图的排序:通过连续线性规划重新匹配。 (英语) Zbl 1398.68400号 SIAM J.计算。 47,第4期,1529-1546(2018).MSC公司:68兰特 05C70号 68瓦20 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{T-H.Hubert Chan}等人,SIAM J.Compute。47,第4号,1529--1546(2018;Zbl 1398.68400) 全文: 内政部
查克拉巴蒂,迪帕纳布;艾琳娜·埃内;克里希那斯瓦米,拉维尚卡;德巴马利亚·帕尼格拉希 在线批量购买网络设计。 (英语) Zbl 1396.68135号 SIAM J.计算。 47,第4期,1505-1528(2018).MSC公司:68周27 68兰特 68周25 90B10型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{D.Chakrabarty}等人,SIAM J.Compute。47,编号4,1505--1528(2018;Zbl 1396.68135) 全文: 内政部 arXiv公司
川崎敬一;小林,Yusuke 平面图中具有有界分形的全或无多商品流问题。 (英语) Zbl 1392.05050号 SIAM J.计算。 47,第4期,1483-1504(2018).MSC公司:05C21号 05年10月 05C85号 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{K.-i.Kawarabayashi}和\textit{Y.Kobayashi},SIAM J.计算机。47,第4号,1483-1504(2018;Zbl 1392.05050) 全文: 内政部
Niv枕木;约瑟夫·纳尔;罗伊·施瓦茨 通过指数时钟的单纯形分区和多路剪切问题。 (英语) Zbl 1397.68220号 SIAM J.计算。 47,第4期,1463-1482(2018).MSC公司:68周25 05C70号 05C85号 68单位05 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{N.Buchbinder}等人,SIAM J.Compute。47,第4号,1463-1482(2018;Zbl 1397.68220) 全文: 内政部
李、付;伊多·扎梅雷特;王正宇 将命题证明描述为非交换公式。 (英语) Zbl 1426.03037号 SIAM J.计算。 47,第4期,1424-1462(2018). 审核人:赛义德·萨利希(大不里士) MSC公司:20层03 03B05号 2015年3月1日 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Li}等人,SIAM J.Compute。47,第4号,1424-1462(2018;Zbl 1426.03037) 全文: 内政部 arXiv公司
Canonne,Clément L。;特米斯·古利基斯;罗尼特·鲁宾菲尔德 采样校正器。 (英语) Zbl 1397.68216号 SIAM J.计算。 47,第4期,1373-1423(2018).MSC公司:68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{C.L.Canonne}等人,SIAM J.Compute。47,第4号,1373——1423(2018;Zbl 1397.68216) 全文: 内政部
埃里克·艾伦德;乔舒亚·格罗乔(Joshua A.Grochow)。;迪特尔·范·梅尔凯贝克;克里斯托弗·摩尔;安德鲁·摩根 最小电路尺寸、图同构和相关问题。 (英语) Zbl 1397.68082号 SIAM J.计算。 47,第4期,1339-1372(2018).MSC公司:2015年第68季度 05C60型 2017年第68季度 第68季度30 PDF格式BibTeX公司 XML格式引用 \textit{E.Allender}等人,SIAM J.Comput。47,第4号,1339--1372(2018;Zbl 1397.68082) 全文: 内政部 arXiv公司
维塔利·费尔德曼;威尔·珀金斯;桑托什万帕拉 关于随机可满足问题的复杂性。 (英语) Zbl 1396.68057号 SIAM J.计算。 47,第4期,1294-1338(2018).MSC公司:65年第68季度 05C65号 05C70号 05C80号 2017年第68季度 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Feldman}等人,SIAM J.Compute。47,第4号,1294--1338(2018;Zbl 1396.68057) 全文: 内政部
穆罕默德·侯赛因·巴泰尼;哈加伊、穆罕默德·塔吉;瓦希德·利亚加特 改进的(预算)节点加权斯坦纳问题近似算法。 (英语) Zbl 1396.68134号 SIAM J.计算。 47,第4期,1275-1293(2018).MSC公司:68周25 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.H.Bateni}等人,SIAM J.Compute。47,第4号,1275--1293(2018;Zbl 1396.68134) 全文: 内政部