×

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

图形刻录的参数化复杂性。 (英语) Zbl 07764112号

曹一新(编辑)等,第十五届参数化和精确计算国际研讨会,IPEC 2020,中国香港,虚拟会议,2020年12月14-18日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。180,第21条,第10页(2020年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

由树宽度参数化的问题的近似图灵核化。 (英语) Zbl 07651199号

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

与Hans Bodlaender的交叉路径:关于稀疏化下限的交叉合成的个人观点。 (英语) 兹伯利07604207

Fomin,Fedor V.(编辑)等人,《树宽、内核和算法》。在汉斯·博德兰德60岁生日之际,为他撰写的论文。查姆:斯普林格。莱克特。注释计算。科学。12160, 89-111 (2020).
MSC公司:68倍
PDF格式BibTeX公司 XML格式引用
全文: 内政部

的内核化电弧不相交循环填料在\(\alpha\)-有界有向图中。 (英语) Zbl 07603935号

Fernau,Henning,计算机科学——理论与应用。2020年6月29日至7月3日,俄罗斯叶卡捷琳堡,第15届俄罗斯国际计算机科学研讨会,CSR 2020。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12159, 367-378 (2020).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于广播支配多包装在有向图中。 (英语) Zbl 1518.68263号

Gąsieniec,Leszek(编辑)等人,《组合算法》。第31届国际研讨会,IWOCA 2020,法国波尔多,2020年6月8日至10日,会议记录。查姆:斯普林格。莱克特。注释计算。科学。12126, 264-276 (2020).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在比赛中包装弧线接头循环。 (英语) Zbl 07561671号

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

平面图中奇数圈横向和顶点多路切割的确定多项式核。 (英语) Zbl 07559148号

Niedermeier,Rolf(编辑)等人,第36届计算机科学理论方面国际研讨会,2019年3月13日至16日,德国柏林,STACS 2019。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。126,第39条,第18页(2019年)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

布尔CSP的最佳情况和最坏情况稀疏性。 (英语) Zbl 1520.68177号

Paul,Christophe(ed.)等人,第13届参数化和精确计算国际研讨会,2018年8月22日至24日,2018年IPEC,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115,第15条,第13页(2019年)。
PDF格式BibTeX公司 XML格式引用

加权着色的对偶参数化。 (英语) Zbl 1520.68106号

Paul,Christophe(ed.)等人,第13届参数化和精确计算国际研讨会,2018年8月22日至24日,2018年IPEC,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115,第12条,第14页(2019年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于最大彩色树状图问题和颜色层次图结构。 (英语) 兹比尔1506.68072

Navarro,Gonzalo(编辑)等,第29届组合模式匹配年度研讨会,CPM 2018,2018年7月2-4日,中国青岛。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。105,第17条,第15页(2018年)。
PDF格式BibTeX公司 XML格式引用

参数化约束满足问题:调查。 (英语) Zbl 1482.68111号

Krokhin,Andrei(编辑)等人,《约束满足问题:复杂性和近似性》,Dagstuhl研讨会153012015年7月。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。Dagstuhl Follow-Ups 7179-203(2017)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

几何中子集一般位置问题的核化。 (英语) Zbl 1441.68263号

Larsen,Kim G.(编辑)等人,第42届计算机科学数学基础国际研讨会,2017年8月21日至25日,丹麦奥尔堡,MFCS 2017。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。83,第25条,第13页(2017年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

分裂图上两个路径搜索问题的核化。 (英语) Zbl 1475.68255号

朱大明(编辑)等,算法的前沿。第十届国际研讨会,一汽2016,中国青岛,2016年6月30日-7月2日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9711, 238-249 (2016).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

重新访问顶点覆盖结构参数化。 (英语) Zbl 1417.05206号

Heggenes,Pinar(编辑),计算机科学中的图论概念。第42届国际研讨会,2016年工作组,2016年6月22日至24日,土耳其伊斯坦布尔。修改选定的论文。柏林:斯普林格。莱克特。注释计算。科学。9941, 171-182 (2016).
PDF格式BibTeX公司 XML格式引用

寻找具有长度约束的两条边不相交路径。 (英语) 兹比尔1417.05107

Heggenes,Pinar(编辑),计算机科学中的图论概念。第42届国际研讨会,2016年工作组,2016年6月22日至24日,土耳其伊斯坦布尔。修改选定的论文。柏林:斯普林格。莱克特。注释计算。科学。9941, 62-73 (2016).
PDF格式BibTeX公司 XML格式引用

星和圈的边-边接合包装。 (英语) Zbl 1478.90108号

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

加权问题的多项式核。 (英语) Zbl 1353.68121号

Italiano,F.(ed.)等人,《2015年计算机科学数学基础》。第40届国际研讨会,2015年MFCS,意大利米兰,2015年8月24-28日。诉讼程序。第二部分。柏林:施普林格出版社(ISBN 978-3-662-48053-3/pbk;978-3-562-48054-0/电子书)。计算机科学课堂讲稿9235,287-298(2015)。
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用

投票计算方面的研究:参数化复杂性视角。 (英语) Zbl 1358.68118号

Bodlaender,Hans L.(编辑)等人,《多元算法革命及其以外》。纪念迈克尔·R·费罗斯60岁生日的文章。柏林:施普林格出版社(ISBN 978-3-642-30890-1/pbk)。计算机科学课堂讲稿7370318-363(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

约束满足问题参数化在紧边界之上或之下:一项调查。 (英语) Zbl 1358.68135号

Bodlaender,Hans L.(编辑)等人,《多元算法革命及其以外》。在迈克尔·R·费罗斯60岁生日之际献给他的散文。柏林:施普林格出版社(ISBN 978-3-642-30890-1/pbk)。计算机科学课堂讲稿7370257-286(2012)。
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用

将图形收缩到路径和树。 (英语) Zbl 1310.68228号

Marx,Dániel(编辑)等人,《参数化和精确计算》。2011年9月6日至8日在德国萨尔布吕肯举行的2011年IPEC第六届国际研讨会。修改选定的论文。柏林:施普林格出版社(ISBN 978-3-642-28049-8/pbk)。计算机科学讲义7112,55-66(2012)。
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份

全部的 前3名

主字段