×

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

部分着色图的近似算法。 (英语) 兹伯利07650095

Achlioptas,Dimitris(编辑)等人,《近似、随机化和组合优化》。算法与技术,第22届国际会议,约2019年,第23届国际会议(随机2019年),马萨诸塞州剑桥麻省理工学院,2019年9月20日至22日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。145,第28条,第20页(2019年)。
PDF格式BibTeX公司 XML格式引用

图和超图的正交维数的近似。 (英语) Zbl 07561683号

Rossmanith,Peter(ed.)等人,第44届计算机科学数学基础国际研讨会,2019年MFCS,德国亚琛,2019月26日至30日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。138,第39条,第15页(2019年)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

求伪随机图的伪随机染色。 (英语) Zbl 1498.68207号

Lokam,Satya(编辑)等人,第37届IARCS软件技术和理论计算机科学基础年会,FSTTCS 2017,印度坎普尔IIT,2017年12月12-14日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。93,第37条,第12页(2018年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

彩虹着色超图的硬度。 (英语) Zbl 1491.68144号

Lokam,Satya(编辑)等人,第37届IARCS软件技术和理论计算机科学基础年会,FSTTCS 2017,印度坎普尔IIT,2017年12月12-14日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。93,第33条,第15页(2018年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

通过半定规划进行线性索引编码。 (英语) Zbl 1423.94034号

Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。406-419 (2012).
PDF格式BibTeX公司 XML格式引用
全文: 链接

凸松弛和积分间隙。 (英语) Zbl 1334.90099号

Anjos,Miguel F.(编辑)等,《半定、二次曲线和多项式优化手册》。纽约州纽约市:施普林格出版社(ISBN 978-1-4614-0768-3/hbk;978-1-46104-0769-0/电子书)。《运筹学与管理科学国际丛书》166、139-169(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

图形着色的新工具。 (英语) Zbl 1343.68104号

Goldberg,Leslie Ann(编辑)等,近似、随机化和组合优化。算法和技术。2011年8月17日至19日,美国新泽西州普林斯顿,第14次国际研讨会,2011年左右,第15次国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22934-3/pbk)。计算机科学课堂讲稿6845,1-12(2011)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于逼近最小一致OBDD问题的难度。 (英语) Zbl 1502.68133号

Karlsson,Rolf(编辑)等人,《算法理论——SWAT’96》。第五届斯堪的纳维亚算法理论研讨会,冰岛雷克雅未克,1996年7月3日至5日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1097, 112-123 (1996).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

3-着色性的近似算法。 (英语) Zbl 07810363号

Nagl,Manfred(编辑),计算机科学中的图论概念。1995年6月20日至22日,第21届国际研讨会,95年工作组,德国亚琛。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。1017, 146-151 (1995).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

筛选结果依据…

文档类型

全部的 前5名

出版年份