×

找到42份文件(结果1-42)

使用有界大小子图的图覆盖。 (英语) Zbl 07728680号

巴基,阿弥陀佛(编辑)等人,《算法和离散应用数学》。第九届国际会议,CALDAM 2023,印度甘地那加,2023年2月9-11日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13947, 415-426 (2023).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在线图形问题的摊销追索权的力量。 (英语) Zbl 07717061号

Chalermsook,Parinya(编辑)等人,《近似和在线算法》。2022年9月8日至9日,德国波茨坦WAOA 2022第20届国际研讨会。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13538, 134-153 (2022).
MSC公司:68瓦25 68周27
PDF格式BibTeX公司 XML格式引用

埃尔德-哈纳尔猜想的算法弱化。 (英语) Zbl 07651162号

Grandoni,Fabrizio(编辑)等人,第28届欧洲算法年会。《2020年欧洲航天局》,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。173,第23条,第18页(2020年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

部分着色图的近似算法。 (英语) 兹伯利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 1521.68255号

Blais,Eric(编辑)等人,《近似、随机化和组合优化》。算法和技术。2018年8月20日至22日,美国普林斯顿,第21届国际研讨会,约2018年,第22届国际研讨会。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。116,第20条,第17页(2018年)。
MSC公司:68瓦25 68兰特 68瓦40
PDF格式BibTeX公司 XML格式引用
全文: 内政部

冲突图中的顶点覆盖:复杂性和近似最优。 (英语) Zbl 1473.68124号

Lu,Zaixin(编辑)等,组合优化与应用。2015年12月18日至20日,第九届国际会议,COCOA 2015,美国德克萨斯州休斯顿。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9486, 395-408 (2015).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

加权图的再优化和覆盖问题。 (英语) Zbl 1209.68632号

Bampis,Evripidis(编辑)等,近似和在线算法。2008年9月18日至19日,德国卡尔斯鲁厄,WAOA 2008第六届国际研讨会。修订论文。柏林:施普林格出版社(ISBN 978-3-540-93979-5/pbk)。计算机科学课堂讲稿5426201-213(2009)。
MSC公司:68瓦25 90立方厘米
PDF格式BibTeX公司 XML格式引用
全文: 内政部

单位圆盘图中连通顶点覆盖的多项式时间近似格式。 (英语) Zbl 1168.68448号

Yang,Boting(编辑)等,《组合优化与应用》。第二届国际会议,COCOA 2008,圣约翰,NL,加拿大,2008年8月21日至24日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85096-0/pbk)。计算机科学课堂讲稿5165255-264(2008)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

改进了部分顶点覆盖的上限。 (英语) Zbl 1202.05108号

Broersma,Hajo(编辑)等人,《计算机科学中的图论概念》。2008年6月30日至7月2日,第34届国际研讨会,2008年工作组,英国达勒姆。修订论文。柏林:施普林格出版社(ISBN 978-3-540-92247-6/pbk)。计算机科学课堂讲稿5344240-251(2008)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

拟阵性质的节点删除问题近似的原对偶方法。 (英语) Zbl 1401.68244号

Degano,Pierpaolo(编辑)等人,自动机,语言和编程。1997年7月7日至11日在意大利博洛尼亚举行的第24届国际学术讨论会。诉讼程序。柏林:Springer-Verlag(ISBN 978-3-540-63165-1/pbk;978-3-540-69194-5/电子书)。计算机科学课堂讲稿1256749-759(1997)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

无向图加权反馈顶点集问题的常比逼近(扩展抽象)。 (英语) Zbl 1512.68189号

John Staples(编辑)等人,《算法与计算》。1995年12月4日至6日在澳大利亚凯恩斯举行的1995年ISAAC第六届国际研讨会。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。1004, 142-151 (1995).
MSC公司:68兰特 68瓦25 68瓦40
PDF格式BibTeX公司 XML格式引用
全文: 内政部

通过排除子图来逼近最大独立集。 (英语) Zbl 1502.68212号

Gilbert,John R.(编辑)等人,SWAT’90。第二届斯堪的纳维亚算法理论研讨会,挪威卑尔根,1990年7月11-14日。诉讼程序。柏林等:Springer-Verlag。莱克特。注释计算。科学。447, 13-25 (1990).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份

全部的 前3名

主字段

软件