曼努埃尔·阿普利;马修·德雷舍尔;塞缪尔·菲奥里尼;托尼·休恩 通过Sherali-Adams的竞赛反馈顶点集的(7/3)-近似算法。 (英语) 兹伯利07696118 离散应用程序。数学。 337, 149-160 (2023).MSC公司:68瓦xx 90立方厘米 68季度xx PDF格式BibTeX公司 XML格式引用 \textit{M.Aprile}等人,《离散应用》。数学。337、149--160(2023;Zbl 07696118) 全文: 内政部 OA许可证
曼努埃尔·阿普里尔;马修·德雷舍尔;塞缪尔·菲奥里尼;托尼·休恩 簇顶点删除问题的一种紧近似算法。 (英语) Zbl 1515.90144号 数学。程序。 197,编号2(B),1069-1091(2023).MSC公司:90立方厘米35 90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{M.Aprile}等人,数学。程序。197,编号2(B),1069-1091(2023;兹bl 1515.90144) 全文: 内政部 链接
西尔维娅·布蒂;维克托·达尔摩 约束满足问题的分数同态、Weisfeiler-Leman不变性和Sherali-Adams层次结构。 (英语) Zbl 07724200号 Filippo Bonchi等人,第46届计算机科学数学基础国际研讨会,MFCS 2021,2021年8月23日至27日,爱沙尼亚塔林。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。202,第27条,第19页(2021)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{S.Butti}和\textit{V.Dalmau},LIPIcs——莱布尼茨国际程序。通知。202,第27条,第19页(2021;Zbl 07724200) 全文: 内政部 arXiv公司
曼努埃尔·阿普利;马修·德雷舍尔;塞缪尔·菲奥里尼;托尼·胡恩 簇顶点删除问题的一种紧近似算法。 (英语) Zbl 1482.90176号 Singh,Mohit(编辑)等人,《整数规划和组合优化》。第22届国际会议,IPCO 2021,美国佐治亚州亚特兰大,2021年5月19-21日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12707, 340-353 (2021).MSC公司:90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{M.Aprile}等人,Lect。注释计算。科学。12707340-353(2021;Zbl 1482.90176) 全文: 内政部 arXiv公司 链接
法布里西奥·格兰多尼;邦迪特莱卡努基特;李、石 \有向Steiner树的(O(\log^2 k/\log\log k)-近似算法:一种紧拟多项式时间算法。 (英语) Zbl 1433.68614号 Charikar,Moses(ed.)等人,第51届ACM SIGACT计算理论研讨会论文集,STOC’19,美国亚利桑那州凤凰城,2019年6月23日至26日。纽约州纽约市:计算机协会(ACM)。253-264 (2019).MSC公司:68周25 2017年第68季度 68兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{F.Grandoni}等人,in:第51届ACM SIGACT计算理论年会论文集,STOC’19,美国亚利桑那州凤凰城,2019年6月23日至26日。纽约州纽约市:计算机协会(ACM)。253--264(2019年;Zbl 1433.68614) 全文: 内政部 arXiv公司
约翰·塔珀;斯坦尼斯拉夫·伊文 Sherali-Adams对一般值CSP的松弛作用。 (英语) Zbl 1371.68125号 SIAM J.计算。 46,第4期,1241-1279(2017).MSC公司:65年第68季度 08A70号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Thapper}和\textit{S.ivn},SIAM J.Compute。46,第4号,1241--1279(2017;Zbl 1371.68125) 全文: 内政部 arXiv公司
约瑟夫·切里扬;高志翰;康斯坦蒂诺斯·乔治奥;萨希尔·辛格拉 Sherali-Adams层次结构中非对称TSP的完整性比。 (英语) Zbl 1346.90569号 数学。程序。 159,第1-2(A)、1-29号(2016).MSC公司:90立方厘米05 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{J.Cheriyan}等人,数学。程序。159,编号1--2(A),1-29(2016;Zbl 1346.90569) 全文: 内政部
马丁·格罗;马丁·奥托 圆石游戏和线性方程。 (英语) Zbl 1353.03018号 J.赛姆布。日志。 80,第3期,797-844(2015).MSC公司:03C13号机组 05C60型 90立方厘米05 91A43型 PDF格式BibTeX公司 XML格式引用 \textit{M.Grohe}和\textit{M.Otto},J.Symb。日志。80,第3号,797--844(2015;Zbl 1353.03018) 全文: 内政部 arXiv公司 链接
Yuichi Yoshida;周、袁 稠密约束满足问题和指派问题的Sherali-Adams层次逼近方案。 (英语) Zbl 1366.68369号 2014年1月11日至14日,美国新泽西州普林斯顿市ITCS’14第五届理论计算机科学创新会议记录。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-2243-0)。423-437 (2014).MSC公司:68周25 65年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{Y.Yoshida}和\textit{Y.Zhou},《第五届理论计算机科学创新会议论文集》,ITCS’14,美国新泽西州普林斯顿,2014年1月11-14日。纽约州纽约市:计算机协会(ACM)。423--437(2014年;Zbl 1366.68369) 全文: 内政部
艾蒂安·德克勒克;E.-纳吉,玛丽安。;雷娜塔·索蒂洛夫;乌韦特鲁特施 二次分配和标准二次优化问题RLT型松弛的对称性。 (英语) Zbl 1339.90203号 欧洲药典。物件。 233,第3期,488-499(2014).MSC公司:90B80型 90C20个 90C22型 PDF格式BibTeX公司 XML格式引用 \textit{E.de Klerk}等人,《欧洲药典》。第233号决议,第3号,488--499(2014年;Zbl 1339.90203) 全文: 内政部
Lee,Jon(乔恩·李);马克西姆·斯维里登科;冯德拉克,简 拟阵匹配:局部搜索的威力。 (英语) Zbl 1310.68243号 SIAM J.计算。 42,第1期,357-379(2013).MSC公司:68周25 05B35号 05C65号 05C70号 90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{J.Lee}等人,SIAM J.Compute。42,第1号,357--379(2013;Zbl 1310.68243) 全文: 内政部
马丁·格罗;马丁·奥托 圆石游戏和线性方程。 (英语) Zbl 1252.03084号 Cégielski,Patrick(编辑)等人,《计算机科学逻辑》(CSL’12)。2012年9月3日至6日,在法国枫丹白露举行的第21届EACSL年会第26届国际研讨会。根据会议上的陈述选择论文。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-42-2)。LIPIcs–莱布尼茨国际信息学会议录16,289-304,仅电子版(2012年)。MSC公司:03C13号机组 05C60型 90立方厘米05 91A43型 PDF格式BibTeX公司 XML格式引用 \textit{M.Grohe}和\textit{M.Otto},LIPIcs——莱布尼茨国际程序。通知。16、289--304(2012;Zbl 1252.03084) 全文: 内政部
Lee,Jon(乔恩·李);马克西姆·斯维里登科;冯德拉克(Jan Vondrak) 拟阵匹配:局部搜索的威力。 (英语) Zbl 1293.05035号 第42届ACM计算理论年会论文集,STOC’10。2010年6月5日至8日,美国马萨诸塞州剑桥市。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-817-9)。369-378 (2010).MSC公司:05B35号 05C65号 05C70号 68周25 90C27型 90 C59 PDF格式BibTeX公司 XML格式引用 \textit{J.Lee}等人,摘自:第42届ACM计算理论年会论文集,STOC’10。美国马萨诸塞州剑桥市,2010年6月5-8日。纽约州纽约市:计算机协会(ACM)。369-378(2010年;Zbl 1293.05035) 全文: 内政部
摩西·查里卡尔;康斯坦丁·马卡里切夫;尤里·马卡里切夫 Sherali-Adams放松的完整性差距。 (英语) Zbl 1304.90143号 第41届ACM计算理论年会论文集,STOC'09。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-613-7)。283-292 (2009).MSC公司:90立方厘米 2017年第68季度 65年第68季度 90C57型 PDF格式BibTeX公司 XML格式引用 \textit{M.Charikar}等人,载于:2009年STOC第41届ACM计算理论年会论文集。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)。283--292(2009年;Zbl 1304.90143) 全文: 内政部