×

找到102个文档(结果1-100)

具有少量删除的弦图的划分子类。 (英语) Zbl 07745714号

Mavronicolas,Marios(编辑),《算法与复杂性》。第十三届国际会议,CIAC 2023,拉纳卡,塞浦路斯,2023年6月13-16日。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。13898, 293-307 (2023).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

树中加权多截的参数化复杂性。 (英语) Zbl 07682415号

Bekos,Michael A.(编辑)等人,《计算机科学中的图论概念》。第48届国际研讨会,2022年6月22日至24日,德国图宾根,WG 2022。修订了选定的论文。查姆:施普林格。莱克特。注释计算。科学。13453, 257-270 (2022).
MSC公司:68兰特
PDF格式BibTeX公司 XML格式引用

查找\(k\)-隐蔽树木更快。 (英语) Zbl 07682409号

Bekos,Michael A.(编辑)等人,《计算机科学中的图论概念》。第48届国际研讨会,2022年6月22日至24日,德国图宾根,WG 2022。修订了选定的论文。查姆:施普林格。莱克特。注释计算。科学。13453, 173-186 (2022).
MSC公司:68兰特
PDF格式BibTeX公司 XML格式引用

正在查找大小为\(\le k\)的所有最左侧分隔符。 (英语) Zbl 07550531号

杜定珠(编辑)等,组合优化与应用。第十五届国际会议,COCOA 2021,中国天津,2021年12月17日至19日。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。13135, 273-287 (2021).
MSC公司:68T20型 90C27型
PDF格式BibTeX公司 XML格式引用

混合图中的奇数圈横向。 (英语) Zbl 07538572号

Kowalik,Łukasz(编辑)等人,《计算机科学中的图论概念》。2021年6月23日至25日,波兰华沙,第47届国际研讨会,WG 2021。修订了选定的论文。查姆:施普林格。莱克特。注释计算。科学。12911, 130-142 (2021).
MSC公司:68兰特
PDF格式BibTeX公司 XML格式引用
全文: 内政部

分散图形类删除的参数化复杂性。 (英语) Zbl 07764109号

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

关于无(mathcal{H})强成分删除的参数化复杂性。 (英语) Zbl 07559446号

Esparza,Javier(ed.)等人,第45届计算机科学数学基础国际研讨会,MFCS 2020,2020年8月25日至26日,捷克共和国布拉格。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。170,第75条,第13页(2020年)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

弦图和分裂图中的快速分离。 (英语) Zbl 07559441号

Esparza,Javier(ed.)等人,第45届计算机科学数学基础国际研讨会,MFCS 2020,2020年8月25日至26日,捷克共和国布拉格。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。170,第70条,第14页(2020年)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

有效的枚举以实现最小的多路切割和多路切割。 (英语) Zbl 07559431号

Esparza,Javier(ed.)等人,第45届计算机科学数学基础国际研讨会,MFCS 2020,2020年8月25日至26日,捷克共和国布拉格。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。170,第60条,第14页(2020年)。
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

半完全有向图最小有向平分的次指数FPT算法和多项式核。 (英语) Zbl 1516.68069号

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

扰动图拟阵及其对偶中用空间覆盖向量。 (英语) Zbl 07561552号

Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。132,第59条,第13页(2019年)。
MSC公司:68新元 68季度xx
PDF格式BibTeX公司 XML格式引用

全对有界最小割的更快算法。 (英语) Zbl 07561500号

Baier,Christel(ed.)等人,第46届自动化、语言和编程国际学术讨论会,2019年ICALP 2019年7月9日至12日,希腊帕特拉斯。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。132,第7条,第15页(2019年)。
MSC公司:68新元 68季度xx
PDF格式BibTeX公司 XML格式引用

用有界阈值求解目标集选择的速度比\(2^n\)快。 (英语) Zbl 1520.68110号

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

有界独立集大小图上的子集反馈顶点集。 (英语) Zbl 1520.68127号

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

多预算定向削减。 (英语) 兹比尔1477.68237

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

简要声明:有界切割是固定参数可处理的。 (英语) Zbl 1499.68290号

Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第112条,第6页(2018年)。
PDF格式BibTeX公司 XML格式引用

零扩展和度量标记问题的参数化算法。 (英语) Zbl 1499.68154号

Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第94条,第14页(2018年)。
PDF格式BibTeX公司 XML格式引用

平衡明智的两分法是固定参数可处理的。 (英语) Zbl 1491.05148号

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

寻找连接的隐蔽子图。 (英语) 兹比尔1443.68129

Lokshtanov,Daniel(编辑)等人,第十二届参数化和精确计算国际研讨会,2017年国际物理工程委员会,奥地利维也纳,2017年9月6日至8日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。89,第18条,第13页(2018年)。
PDF格式BibTeX公司 XML格式引用

谱图二分法的新能力和局限性。 (英语) Zbl 1442.68184号

Pruhs,Kirk(编辑)等人,第25届欧洲算法研讨会,2017年ESA,奥地利维也纳,2017年9月4-6日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。87,第66条,第15页(2017年)。
PDF格式BibTeX公司 XML格式引用

节点唯一标签覆盖的线性时间参数化算法。 (英语) 兹比尔1442.68288

Pruhs,Kirk(编辑)等人,第25届欧洲算法研讨会,2017年ESA,奥地利维也纳,2017年9月4-6日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。87,第57条,第15页(2017年)。
PDF格式BibTeX公司 XML格式引用

一种快速的组反馈边集参数化算法。 (英语) Zbl 1417.05228号

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

关于计算图的限制边连通性的复杂性。 (英语) Zbl 1417.68071号

Mayr,Ernst W.(编辑),计算机科学中的图论概念。2015年6月17日至19日,德国加兴,第41届国际研讨会,2015年工作组。修订论文。柏林:斯普林格。莱克特。注释计算。科学。9224, 219-233 (2016).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

子集反馈顶点集的线性时间参数化算法。 (英语) Zbl 1440.68138号

Halldórsson,Magnüs M.(编辑)等人,《自动化、语言和编程》。第42届国际学术讨论会,ICALP 2015,日本京都,2015年7月6日至10日。诉讼程序。第一部分柏林:施普林格。莱克特。注释计算。科学。9134, 935-946 (2015).
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

由割集大小参数化的定向多路切割的固定参数可处理性。 (英语) Zbl 1421.68067号

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

拟阵压缩:奇数圈横截的随机多项式核。 (英语) 兹比尔1423.68217

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

接下来是什么?参数化复杂性的未来方向。 (英语) Zbl 1358.68143号

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

FPT嫌疑人和强硬客户:唐尼和费罗斯的公开问题。 (英语) Zbl 1358.68132号

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

奇数圈横截结构参数化的多项式核。 (英语) Zbl 1352.68112号

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

在多路切割上,参数化高于下限。 (英语) Zbl 1352.68100号

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

重要分隔符和参数化算法。 (英语) Zbl 1341.05212号

Kolman,Petr(编辑)等人,《计算机科学中的图论概念》。2011年6月21日至24日,第37届国际研讨会,2011年工作组,捷克共和国特普拉修道院。修订论文。柏林:施普林格出版社(ISBN 978-3-642-25869-5/pbk)。计算机科学讲义6986,5-10(2011)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

具有本地限制的群集。 (英语) Zbl 1333.68148号

Aceto,Luca(编辑)等人,《自动化,语言和编程》。2011年7月4日至8日,瑞士苏黎世,第38届国际学术讨论会,ICALP 2011。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-22005-0/pbk)。计算机科学课堂讲稿6755785-797(2011)。
PDF格式BibTeX公司 XML格式引用

子集反馈顶点集是固定参数可处理的。 (英语) Zbl 1334.68096号

Aceto,Luca(编辑)等人,《自动化,语言和编程》。第38届国际学术讨论会,ICALP 2011,瑞士苏黎世,2011年7月4日至8日。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-22005-0/pbk)。计算机科学课堂讲稿6755449-461(2011)。
PDF格式BibTeX公司 XML格式引用

如何将一张图切成多块。 (英语) Zbl 1331.68117号

Ogihara,Mitsunori(编辑)等人,《计算模型的理论和应用》。2011年5月23日至25日在日本东京举行的TAMC 2011第八届年会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-20876-8/pbk)。计算机科学讲座笔记6648184-194(2011)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

网络系统脆弱性分析问题顶点变量的求解方法。 (英语。俄文原件) Zbl 1308.93021号

J.计算。系统。科学。国际。 48,第4期,581-591(2009)Izv的翻译。罗斯。阿卡德。特奥·诺克。修女。向上。2009年,第484-95号(2009年)。
MSC公司:93甲15 94C15号机组
PDF格式BibTeX公司 XML格式引用
全文: 内政部

多端切割算法。 (英语) Zbl 1142.68462号

爱德华·赫施(Edward A.Hirsch)等,《计算机科学——理论与应用》。第三届国际计算机科学研讨会于2008年6月7日至12日在俄罗斯莫斯科举行,CSR 2008。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-79708-1/pbk)。计算机科学课程讲稿5010,314-325(2008)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

图中路径传递和循环横截问题的FPT算法。 (英语) Zbl 1142.68599号

Grohe,Martin(编辑)等人,《参数化和精确计算》。2008年5月14日至16日,加拿大维多利亚,第三次国际研讨会,IWPEC 2008。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-79722-7/pbk)。计算机科学课程讲稿5018129-140(2008)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份

全部的 前3名

主字段