×

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

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

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

偏心最短路径问题的参数化算法。 (英语) Zbl 07781726号

谢孙元(主编)等,组合算法。第34届国际研讨会,IWOCA 2023,台湾台南,2023年6月7日至10日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13889, 74-86 (2023).
MSC公司:68卢比 68瓦xx
PDF格式BibTeX公司 XML格式引用

燃烧并获胜。 (英语) Zbl 07781723号

谢孙元(主编)等,组合算法。第34届国际研讨会,IWOCA 2023,台湾台南,2023年6月7日至10日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13889, 36-48 (2023).
MSC公司:68卢比 68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

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

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

列表同态:超出已知边界。 (英语) Zbl 07719369号

Castañeda,Armando(编辑)等人,《拉丁2022:理论信息学》。第十五届拉丁美洲研讨会,墨西哥瓜纳华托,2022年11月7-11日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13568, 593-609 (2022).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

寻找高度连通解的参数化算法。 (英语) Zbl 07615727号

库利科夫,亚历山大·S(编辑)等人,《计算机科学——理论与应用》。第17届俄罗斯国际计算机科学研讨会,CSR 2022,虚拟活动,2022年6月29日至7月1日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13296, 1-16 (2022).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

二部置换顶点删除的多项式核。 (英语) Zbl 07803601号

Golovach,Petr A.(ed.)等人,第16届参数化和精确计算国际研讨会,IPEC 2021,葡萄牙里斯本,2021年9月8日至10日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。214,第23条,第18页(2021年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

托勒密图删除的多项式核。 (英语) Zbl 07803579号

Golovach,Petr A.(ed.)等人,第16届参数化和精确计算国际研讨会,IPEC 2021,葡萄牙里斯本,2021年9月8日至10日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。214,第1条,第15页(2021年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

一种用于多队编队的ETH加权算法。 (英语) Zbl 07799606号

Bojañczyk,Mikołaj(编辑)等人,第41届IARCS软件技术和理论计算机科学基础年会,FSTTCS 2021,虚拟会议,2021年12月15日至17日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。213,第28条,第9页(2021年)。
MSC公司:68号30 68季度xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

几何相交图的ETH紧算法:现在在多项式空间中。 (英语) Zbl 07799599号

Bojañczyk,Mikołaj(编辑)等人,第41届IARCS软件技术和理论计算机科学基础年会,FSTTCS 2021,虚拟会议,2021年12月15日至17日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。213,第21条,第16页(2021年)。
MSC公司:68号30 68季度xx
PDF格式BibTeX公司 XML格式引用

通过飞机上相连障碍物导航的常数因子近似值。 (英语) Zbl 07788390号

Marx,Dániel(编辑),第32届ACM-SIAM离散算法年度研讨会论文集,SODA 2021,美国弗吉尼亚州亚历山大市,虚拟,2021年1月10日至13日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。822-839 (2021).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

强大的连接性增强是FPT。 (英语) Zbl 07788353号

Marx,Dániel(编辑),第32届ACM-SIAM离散算法年度研讨会论文集,SODA 2021,美国弗吉尼亚州亚历山大市,虚拟,2021年1月10日至13日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。219-234 (2021).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

FPT问题的FPT近似。 (英语) Zbl 07788352号

Marx,Dániel(编辑),第32届ACM-SIAM离散算法年度研讨会论文集,SODA 2021,美国弗吉尼亚州亚历山大市,虚拟,2021年1月10日至13日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。199-218 (2021).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

高效计算具有代表性的权重函数,并应用于参数化计数(扩展版)。 (英语) Zbl 07788351号

Marx,Dániel(编辑),第32届ACM-SIAM离散算法年度研讨会论文集,SODA 2021,美国弗吉尼亚州亚历山大市,虚拟,2021年1月10日至13日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。179-198年(2021年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

绕过内核化的连接。 (英语) 兹伯利07667138

Calamoneri,Tiziana(编辑)等人,《算法与复杂性》。第十二届国际会议,CIAC 2021,虚拟活动,2021年5月10日至12日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12701, 300-313 (2021).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

改进的FPT算法用于删除类林结构。 (英语) Zbl 07765392号

曹一新(编辑)等,第31届算法与计算国际研讨会,国际会计准则委员会2020年,中国香港,虚拟会议,2020年12月14日至18日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。181,第34条,第16页(2020年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

关于最大度收缩问题的参数化复杂性。 (英语) Zbl 07764117号

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

定向扳手问题的参数化复杂性。 (英语) Zbl 07764103号

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

用于无爪编辑的多项式内核。 (英语) Zbl 07764101号

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

保护几乎凸多边形的参数化复杂性。 (英语) Zbl 07760132号

Cabello,Sergio(编辑)等人,第36届计算几何国际研讨会,SoCG 2020,瑞士苏黎世(虚拟会议),2020年6月23日至26日。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。164,第3条,第16页(2020年)。
PDF格式BibTeX公司 XML格式引用

关于网格收缩的参数化复杂性。 (英语) Zbl 07759302号

Albers,Susanne(编辑),第17届斯堪的纳维亚算法理论研讨会和研讨会,SWAT 2020,Tórshavn,法罗群岛,2020年6月22日至24日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。162,第34条,第17页(2020年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

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

Byrka,Jarosław(编辑)等,近似、随机化和组合优化。算法和技术。第23届国际会议,约2020年,第24届国际会议(RANDOM 2020,2020年8月17日至19日),虚拟会议。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。176,第51条,第19页(2020年)。
MSC公司:68瓦20 68周25 90C27型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于单连通顶点删除的复杂性。 (英语) Zbl 07601011号

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

用适当的区间删除集参数化图的哈密顿性。 (英语) 兹比尔07600768

Kohayakawa,Yoshiharu(编辑)等人,《拉丁语2020:理论信息学》。第十四届拉丁美洲研讨会,巴西圣保罗,2021年1月5日至8日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12118, 104-115 (2020).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参数化复杂性最大边着色子图. (英语) Zbl 07336139号

Kim,Donghyun(编辑)等人,《计算与组合学》。第26届国际会议,COCOON 2020,美国佐治亚州亚特兰大,2020年8月29日至31日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12273, 615-626 (2020).
MSC公司:68卢比
PDF格式BibTeX公司 XML格式引用

在无次优图上通过宽度/重量权衡的近似方案。 (英语) Zbl 07304165号

Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。2299-2318(2020年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

2-近似比赛中的反馈顶点集。 (英语) Zbl 07304084号

Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1010-1018 (2020).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

精确和近似有向图带宽。 (英语) Zbl 07650315号

Chattopadhyay,Arkadev(ed.)等人,第39届IARCS软件技术和理论计算机科学基础年会,2019年12月11-13日,印度孟买,FSTTCS 2019。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。150,第18条,第15页(2019)。
MSC公司:68号30 68季度xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

Min-Ones\(d\)-SAT的参数化流算法。 (英语) Zbl 07650305号

Chattopadhyay,Arkadev(ed.)等人,第39届IARCS软件技术和理论计算机科学基础年会,2019年12月11-13日,印度孟买,FSTTCS 2019。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。150,第8条,第20页(2019年)。
MSC公司:68周27
PDF格式BibTeX公司 XML格式引用
全文: 内政部

低阶矩阵删除到列表矩阵划分的参数化复杂度分类。 (英语) Zbl 07650274号

Lu,Pinyan(编辑)等,第30届算法与计算国际研讨会,2019年国际会计准则理事会,上海财经大学,中国上海,2019,12月8-11日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。149,第41条,第14页(2019年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

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

Rossmanith,Peter(ed.)等人,第44届计算机科学数学基础国际研讨会,2019年MFCS,德国亚琛,2019月26日至30日。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。138,第27条,第14页(2019年)。
MSC公司: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格式引用
全文: 内政部

远离退化。 (英语) 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格式引用
全文: 内政部

一种用于嵌入式平面直径改进问题的强均匀切片多项式时间算法。 (英语) Zbl 1520.68123号

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

有效地解决组间隔调度问题。 (英语) Zbl 07173524号

Colbourn,Charles J.(编辑)等人,《组合算法》。2019年7月23日至25日,意大利比萨IWOCA 2019第30届国际研讨会。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11638, 97-107 (2019).
MSC公司:90B35型 68瓦40
PDF格式BibTeX公司 XML格式引用
全文: 内政部

全动态乔木维护。 (英语) Zbl 1441.68160号

杜定珠(编辑)等,《计算与组合学》。第25届国际会议,COCOON 2019,中国西安,2019年7月29日至31日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11653, 1-12 (2019).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

弦图和分裂图中的子集反馈顶点集。 (英语) Zbl 1429.68198号

Heggenes,Pinar(编辑),《算法与复杂性》。2019年5月27日至29日在意大利罗马举行的第十一届国际会议,CIAC 2019。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11485, 365-376 (2019).
PDF格式BibTeX公司 XML格式引用

关于混合支配集的复杂性。 (英语) Zbl 07121073号

van Bevern,René(编辑)等人,《计算机科学——理论与应用》。2019年7月1日至5日,在俄罗斯新西伯利亚举行的第十四届国际计算机科学研讨会,CSR 2019。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11532, 262-274 (2019).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

区间顶点删除允许多项式核。 (英语) Zbl 1432.68185号

Chan,Timothy M.(编辑),《第30届ACM-SIAM离散算法年度研讨会论文集》,2019年1月6日至9日,美国加利福尼亚州圣地亚哥,SODA 2019。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1711-1730 (2019).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

单位圆盘图中的收缩分解和参数化复杂性中的算法应用。 (英语) Zbl 1431.68100号

Chan,Timothy M.(编辑),第30届ACM-SIAM离散算法年度研讨会论文集,SODA 2019,美国加利福尼亚州圣地亚哥,2019年1月6日至9日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1035-1054 (2019).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

核心化。参数化预处理理论。 (英语) Zbl 1426.68003号

剑桥:剑桥大学出版社(ISBN 978-1-107-05776-0/hbk;978-1-107-1515-7/电子书)。xiv,515页。(2019).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份