×

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

双向Steiner连通性的ETH-light算法。 (英语) Zbl 07789730号

Morin,Pat(编辑)等人,《算法和数据结构》。2023年7月31日至8月2日,第18届WADS 2023国际研讨会,加拿大魁北克省蒙特利尔。诉讼程序。查姆:斯普林格。勒克特。注释计算。科学。14079, 588-604 (2023).
MSC公司:68第05页 68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

Gehrlein稳定委员会具有多模式偏好。 (英语) Zbl 1520.91142号

Kanellopulos,Panagiotis(编辑)等,算法博弈论。2022年9月12日至15日,第15届SAGT 2022国际研讨会,英国科尔切斯特。诉讼程序。查姆:斯普林格。勒克特。注释计算。科学。13584, 508-525 (2022).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

连通支配集重构的参数化复杂性。 (英语) 兹伯利07764115

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

关于弦图类收缩的参数化逼近。 (英语) Zbl 07758353号

Byrka,Jarosław(编辑)等,近似、随机化和组合优化。算法和技术。第23届国际会议,约2020年,第24届国际会议(RANDOM 2020,2020年8月17日至19日),虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。176,第51条,第19页(2020年)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

(平面)不相交路径的有效图子理论和参数化算法。 (英语) Zbl 07604208号

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

命中拓扑子项是FPT。 (英语) Zbl 07298330号

Makarychev,Konstantin(ed.)等人,第52届ACM SIGACT计算理论年度研讨会论文集,STOC’20,芝加哥,伊利诺伊州,美国,2020年6月22日至26日。纽约州纽约市:计算机协会(ACM)。1317-1326 (2020).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

平面不相交路径的指数时间参数化算法。 (英语) Zbl 07298329号

Makarychev,Konstantin(ed.)等人,第52届ACM SIGACT计算理论年度研讨会论文集,STOC’20,芝加哥,伊利诺伊州,美国,2020年6月22日至26日。纽约州纽约市:计算机协会(ACM)。1307-1316 (2020).
MSC公司:68季度xx
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格式引用

路径收缩速度超过\(2^n\)。 (英语) Zbl 07561504号

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

远离退化。 (英语) Zbl 07525484号

Bender,Michael A.(编辑)等人,第27届欧洲算法年会,《2019年欧洲账户体系》,德国慕尼黑/加兴,2019年9月9日至11日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。144,第47条,第14页(2019年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

寻找具有遗传特性的点集的参数化复杂性。 (英语) Zbl 1520.68048号

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

无冲突反馈顶点集:参数化二分法。 (英语) 兹比尔1512.68184

Potapov,Igor(编辑)等人,第43届计算机科学数学基础国际研讨会。2018年8月27日至31日,英国利物浦,MFCS 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。117,第53条,第15页(2018年)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

横向拟阵的拟多项式表示及其在参数化复杂度中的应用。 (英语) Zbl 1462.68081号

Karlin,Anna R.(编辑),第九届理论计算机科学创新会议,ITCS 2018,美国马萨诸塞州剑桥,2018年1月11-14日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。94,第32条,第13页(2018年)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

平衡明智的两分法是固定参数可处理的。 (英语) 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格式引用
全文: DOI程序

关于同时删除问题的参数化复杂性。 (英语) Zbl 1491.68091号

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

区间图障碍的Erdős-Pósa性质。 (英语) Zbl 1490.05205号

Niedermeier,Rolf(ed.)等人,第35届计算机科学理论方面研讨会,STACS 2018,法国卡昂,2018年2月28日至3月3日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。96,第7条,第15页(2018年)。
MSC公司:05C70号 05C62型
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

节点唯一标签覆盖的线性时间参数化算法。 (英语) Zbl 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 1470.05155号

高晓峰(主编)等,组合优化及其应用。第十一届国际会议,2017年COCOA,中国上海,2017年12月16-18日。诉讼程序。第一部分查姆:施普林格。勒克特。注释计算。科学。10627, 210-224 (2017).
PDF格式BibTeX公司 XML格式引用

有损内核化。 (英语) Zbl 1370.68136号

Hatami,Hamed(ed.)等人,《第49届ACM SIGACT计算理论年度研讨会论文集》,STOC’17,加拿大魁北克省蒙特利尔,2017年6月19-23日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4528-6)。224-237 (2017).
PDF格式BibTeX公司 XML格式引用

关于稠密图类的FO模型检查的一个新观点。 (英语) Zbl 1401.68196号

2016年7月5日至8日,美国纽约州纽约市,2016年第31届ACM/IEEE计算机科学逻辑研讨会论文集,2016年LICS。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4391-6)。176-184 (2016).
PDF格式BibTeX公司 XML格式引用

通过单调局部搜索实现精确算法。 (英语) Zbl 1375.68185号

Wichs,Daniel(编辑)等人,《第48届ACM SIGACT计算理论研讨会论文集》,STOC’16,美国马萨诸塞州剑桥,2016年6月19-21日。纽约州纽约市:计算机机械协会(ACM)(ISBN 978-1-4503-4132-5)。764-775 (2016).
PDF格式BibTeX公司 XML格式引用

在难以应付的门槛上。 (英语) Zbl 1466.68042号

Bansal,Nikhil(编辑)等人,《算法——2015年欧洲账户体系》。2015年9月14日至16日,第23届欧洲年会,希腊帕特拉斯。诉讼程序。柏林:斯普林格。勒克特。注释计算。科学。9294, 411-423 (2015).
PDF格式BibTeX公司 XML格式引用

稀疏图上的重新配置。 (英语) Zbl 1451.68134号

Dehne,Frank(编辑)等人,《算法和数据结构》。2015年8月5日至7日,加拿大不列颠哥伦比亚省维多利亚市,第14届WADS国际研讨会。诉讼程序。查姆:斯普林格。勒克特。注释计算。科学。9214, 506-517 (2015).
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格式引用
全文: DOI程序 链接

线性拟阵的确定性截断。 (英语) Zbl 1440.68127号

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

Steiner树的参数化单指数时间多项式空间算法。 (英语) Zbl 1433.05299号

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

最小二等分是固定参数可处理的。 (英语) Zbl 1315.05134号

2014年5月31日至6月3日,第46届ACM计算理论年度研讨会论文集,STOC’14,美国纽约州纽约市。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-2710-7)。323-332 (2014).
PDF格式BibTeX公司 XML格式引用

二维和几何图。 (英语) Zbl 1421.68126号

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

(H)-无次图上(连通)支配集的线性核。 (英语) Zbl 1421.68078号

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

内核化–有保证的预处理。 (英语) Zbl 1358.68141号

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

关于由顶点覆盖参数化的剖切宽度。 (英语) Zbl 1352.68099号

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

将图形收缩到路径和树。 (英语) 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格式引用

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

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

平面电容约束支配集是(W[1])-硬的。 (英语) Zbl 1273.68145号

Chen,Jianer(编辑)等,参数化和精确计算。2009年9月10日至11日,丹麦哥本哈根,第四届国际研讨会,IWPEC 2009。修改选定的论文。柏林:施普林格出版社(ISBN 978-3-642-11268-3/pbk)。计算机科学课堂讲稿5917,50-60(2009)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

描述和计算最小齿图完成。 (英语) Zbl 1143.68506号

Preparia,Franco P.(编辑)等人,《算法的前沿》。第二届年度国际研讨会,2008年6月19日至21日,中国长沙,一汽2008。程序。柏林:施普林格出版社(ISBN 978-3-540-69310-9/pbk)。计算机科学课堂讲稿5059147-158(2008)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

无轮删除是W[2]-困难的。 (英语) Zbl 1142.68366号

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

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份