×

找到14个文档(结果1-14)

约束满足问题的分数同态、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格式引用

簇顶点删除问题的一种紧近似算法。 (英语) Zbl 1482.90176号

Singh,Mohit(编辑)等人,《整数规划和组合优化》。第22届国际会议,IPCO 2021,美国佐治亚州亚特兰大,2021年5月19-21日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12707, 340-353 (2021).
MSC公司:90C27型 90 C59
PDF格式BibTeX公司 XML格式引用

\有向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).
PDF格式BibTeX公司 XML格式引用

稠密约束满足问题和指派问题的Sherali-Adams层次逼近方案。 (英语) Zbl 1366.68369号

2014年1月11日至14日,美国新泽西州普林斯顿市ITCS’14第五届理论计算机科学创新会议记录。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-2243-0)。423-437 (2014).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

圆石游戏和线性方程。 (英语) 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年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

拟阵匹配:局部搜索的威力。 (英语) Zbl 1293.05035号

第42届ACM计算理论年会论文集,STOC’10。2010年6月5日至8日,美国马萨诸塞州剑桥市。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-817-9)。369-378 (2010).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

Sherali-Adams放松的完整性差距。 (英语) Zbl 1304.90143号

第41届ACM计算理论年会论文集,STOC'09。美国马里兰州贝塞斯达,2009年5月31日至6月2日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-613-7)。283-292 (2009).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

筛选结果依据…

文档类型

全部的 前5名

出版年份