×

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

时间自动机验收的动态数据结构。 (英语) Zbl 07803598号

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

秩宽满足稳定性。 (英语) Zbl 07788458号

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

高效的全动态消除森林,用于检测长路径和周期。 (英语) Zbl 07788388号

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

使用邻近度的多级随机整数规划的高效串行和并行算法。 (英语) Zbl 07740888号

Mutzel,Petra(编辑)等人,第29届欧洲算法年会。欧空局2021,葡萄牙里斯本(虚拟会议),2021年9月6日至8日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。204,第33条,第14页(2021年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

在遗传图类中寻找大的H着色子图。 (英语) Zbl 07651174号

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

无H图中最大权无关集问题的拟多项式时间逼近格式。 (英语) Zbl 07304163号

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

平面图的更短标记方案。 (英语) Zbl 07304050号

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

寻找大型诱导稀疏子图的次指数时间算法。 (英语) Zbl 1515.68252号

Jansen,Bart M.P.(编辑)等人,第14届参数化和精确计算国际研讨会,2019年IPEC,德国慕尼黑,2019月11日至13日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。148,第23条,第11页(2019年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

平面图中均匀代价聚类问题的有效近似方案。 (英语) Zbl 07525470号

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

关于正畸的几何集合覆盖。 (英语) Zbl 07525463号

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

无(P_6)图上最大权无关集的多项式时间算法。 (英语) Zbl 1431.68047号

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

第十三届参数化和精确计算国际研讨会,2018年8月22日至24日,芬兰赫尔辛基,IPEC 2018。 (英语) Zbl 1407.68042号

LIPIcs–莱布尼茨国际信息学会议录115.瓦登:达格斯图尔宫-莱布尼茨天顶宫(ISBN 978-3-95977-084-2)。xiv,26篇文章,非连续页面,仅电子版,开放存取(2019年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

平面图中填充和覆盖问题的拟多项式时间近似格式。 (英语) Zbl 1524.68239号

Azar,Yossi(编辑)等人,第26届欧洲算法年会,2018年8月20日至22日,欧洲航天局,芬兰赫尔辛基。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。112,第65条,第13页(2018年)。
PDF格式BibTeX公司 XML格式引用

有界线性团宽图的可定义分解。 (英语) Zbl 1452.03088号

2018年第33届ACM/IEEE计算机科学逻辑研讨会论文集,2018年7月9日至12日,英国牛津,LICS 2018。纽约州纽约市:计算机协会(ACM)。135-144 (2018).
PDF格式BibTeX公司 XML格式引用

关于由树宽度参数化的有向反馈顶点集。 (英语) Zbl 1517.68277号

Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。第44届国际研讨会,2018年工作组,德国科特布斯,2018年6月27日至29日。诉讼程序。查姆:斯普林格。莱克特。票据计算。科学。11159, 65-78 (2018).
PDF格式BibTeX公司 XML格式引用

探索竞赛和半完全有向图中布局参数的复杂性。 (英语) Zbl 1441.68161号

Chatzigianakis,Ioannis(编辑)等人,第44届自动化、语言和编程国际研讨会,2017年ICALP,波兰华沙,2017年7月10日至14日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。80,第70条,第13页(2017年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

浸入闭图类边删除问题的线性核。 (英语) Zbl 1441.68185号

Chatzigianakis,Ioannis(编辑)等人,第44届自动化、语言和编程国际研讨会,2017年ICALP,波兰华沙,2017年7月10日至14日。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。80,第57条,第15页(2017)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

具有收缩的几何独立集的近似和参数化算法。 (英语) Zbl 1441.68270号

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

低树宽图和矩阵的完全多项式时间参数化计算。 (英语) Zbl 1410.05201号

Klein,Philip N.(编辑),第28届ACM-SIAM离散算法年度研讨会论文集,2017年SODA,西班牙巴塞罗那,2017年1月16-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1419-1432 (2017).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

边两分法的速度比\(2^k\)快。 (英语) Zbl 1398.68406号

郭炯(编辑)等,第十一届参数化精确计算国际研讨会(IPEC 2016),丹麦奥胡斯,2016年8月24-26日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-023-1)。LIPIcs–莱布尼茨国际信息学论文集63,第26条,第13页(2017年)。
PDF格式BibTeX公司 XML格式引用

切割宽度:障碍物和算法方面。 (英语) Zbl 1398.68236号

郭炯(编辑)等,第十一届参数化精确计算国际研讨会(IPEC 2016),丹麦奥胡斯,2016年8月24-26日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-023-1)。LIPIcs–莱布尼茨国际信息学论文集63,第15条,第13页(2017年)。
PDF格式BibTeX公司 XML格式引用

在低等级宽度的颜色上。 (英语) Zbl 1483.05185号

Bodlaender,Hans L.(编辑)等人,《计算机科学中的图论概念》。2017年6月21日至23日,第43届国际研讨会,2017年工作组,荷兰埃因霍温。修订了选定的论文。查姆:斯普林格。莱克特。票据计算。科学。10520, 372-385 (2017).
MSC公司:05C85号 05C15号
PDF格式BibTeX公司 XML格式引用

最小填充和其他完成问题的参数化复杂度的下限。 (英语) Zbl 1410.68281号

Krauthgamer,Robert(编辑),第27届ACM-SIAM离散算法年度研讨会论文集,SODA 2016,弗吉尼亚州阿灵顿,美国,2016年1月10日至12日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1132-1151 (2016).
PDF格式BibTeX公司 XML格式引用

区间补全的次指数参数化算法。 (英语) Zbl 1410.68282号

Krauthgamer,Robert(编辑),第27届ACM-SIAM离散算法年度研讨会论文集,SODA 2016,弗吉尼亚州阿灵顿,美国,2016年1月10日至12日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1116-1131 (2016).
PDF格式BibTeX公司 XML格式引用

(H)-自由边修正问题的近似硬度。 (英语) Zbl 1398.68188号

Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2016年9月7日至9日在法国巴黎举行的第19届组合优化问题近似算法国际研讨会(APPROX 2016)和第20届随机化与计算国际研讨会(RANDOM 2016)会议记录。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-018-7)。LIPIcs–莱布尼茨国际信息学论文集60,第3条,第17页(2016年)。
PDF格式BibTeX公司 XML格式引用

关于图的结构分解算法的空间效率。 (英语) Zbl 1388.68133号

Ollinger,Nicolas(编辑)等人,第33届计算机科学理论方面研讨会,2016年STACS,法国奥尔良,2016年2月17日至20日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-001-9)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学杂志47,第57条,第15页(2016)。
PDF格式BibTeX公司 XML格式引用

核化和稀疏性:支配集的情况。 (英语) Zbl 1388.68110号

Ollinger,Nicolas(编辑)等人,第33届计算机科学理论方面研讨会,2016年STACS,法国奥尔良,2016年2月17日至20日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-001-9)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学杂志47,第31条,第14页(2016)。
PDF格式BibTeX公司 XML格式引用

最近字符串近似方案的下限。 (英语) Zbl 1378.68203号

Rasmus Pagh(编辑),第十五届斯堪的纳维亚算法理论研讨会,SWAT 2016,冰岛雷克雅未克,2016年6月22日至24日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-011-8)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学论文集53,第12条,第10页(2016)。
PDF格式BibTeX公司 XML格式引用

去除诱导爪子和钻石的多项式核化。 (英语) Zbl 1362.68104号

Mayr,Ernst W.(编辑),计算机科学中的图论概念。2015年6月17日至19日,第41届国际研讨会,WG 2015,德国加兴。修订论文。柏林:施普林格出版社(ISBN 978-3-662-53173-0/pbk;978-3-562-53174-7/电子书)。计算机科学讲座笔记9224,440-455(2016)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

稀疏有向图中分支问题的线性核。 (英语) Zbl 1378.68062号

Husfeldt,Thore(编辑)等人,第十届参数化和精确计算国际研讨会,IPEC 2015,希腊帕特拉斯,2015年9月16日至18日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-92-7)。LIPIcs–莱布尼茨国际信息学论文集43,199-211(2015)。
PDF格式BibTeX公司 XML格式引用

利用Voronoi图求解平面设施选址问题的最优参数化算法。 (英语) Zbl 1422.68253号

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

具有松弛不相交约束的参数化问题的快速算法。 (英语) Zbl 1432.68193号

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

用于普通完美编辑的多项式内核。 (英语) Zbl 1466.68045号

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

参数化算法。 (英语) Zbl 1334.90001号

商会:施普林格出版社(ISBN 978-3-319-21274-6/hbk;978-3-319-21275-3/ebook)。十七、613页。(2015).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于子图同构的参数化复杂性,您一直想知道的一切(但不敢问)。 (英语) Zbl 1359.68139号

Mayr,Ernst W.(编辑)等人,第31届计算机科学理论方面国际研讨会,STACS’14,法国里昂,2014年3月5日至8日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-65-1)。LIPIcs–莱布尼茨国际信息学论文集25442-553(2014)。
PDF格式BibTeX公司 XML格式引用

探索完井问题的次指数参数化复杂性。 (英语) Zbl 1359.68126号

Mayr,Ernst W.(编辑)等人,第31届计算机科学理论方面国际研讨会,STACS’14,法国里昂,2014年3月5日至8日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-65-1)。LIPIcs–莱布尼茨国际信息学论文集25288-299(2014)。
PDF格式BibTeX公司 XML格式引用

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

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

在有界树宽的图中命中禁止子图。 (英语) Zbl 1426.68118号

Csuhaj-Varjü,Erzébet(编辑)等人,2014年计算机科学数学基础。2014年8月25-29日在匈牙利布达佩斯举行的2014年MFCS第39届国际研讨会。诉讼,第二部分。柏林:斯普林格。莱克特。票据计算。科学。8635, 189-200 (2014).
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

一种合适区间补全的次指数参数化算法。 (英语) Zbl 1330.68101号

Schulz,Andreas S.(编辑)等人,《算法——2014年欧洲账户体系》。2014年9月8日至10日在波兰Wrocław举行的第22届年度欧洲研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-662-44776-5/pbk)。计算机科学课堂讲稿8737173-184(2014)。
PDF格式BibTeX公司 XML格式引用

已知的边团覆盖算法可能是最优的。 (英语) Zbl 1423.05130号

Khanna,Sanjeev(编辑),第24届ACM-SIAM离散算法年度研讨会论文集,2013年SODA,美国洛杉矶新奥尔良,2013年1月6日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1044-1053 (2013).
PDF格式BibTeX公司 XML格式引用

丛林、捆绑和固定参数可操控性。 (英语) Zbl 1421.68221号

Khanna,Sanjeev(编辑),第24届ACM-SIAM离散算法年度研讨会论文集,2013年SODA,美国洛杉矶新奥尔良,2013年1月6日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。396-413 (2013).
PDF格式BibTeX公司 XML格式引用

平面图上Steiner树的次指数时间参数化算法。 (英语) Zbl 1354.68132号

Portier,Natacha(编辑)等人,第30届计算机科学理论方面国际研讨会,STACS’13,德国基尔,2013年2月27日至3月2日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-50-7)。LIPIcs–莱布尼茨国际信息学论文集20,353-364(2013)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

通过度排序计算半完全有向图的割宽和路宽。 (英语) Zbl 1354.68302号

Portier,Natacha(编辑)等人,第30届计算机科学理论方面国际研讨会,STACS’13,德国基尔,2013年2月27日至3月2日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-50-7)。LIPIcs–莱布尼茨国际信息学论文集20197-208(2013)。
PDF格式BibTeX公司 XML格式引用

集群编辑参数化复杂性的严格限制。 (英语) Zbl 1354.68119号

Portier,Natacha(编辑)等人,第30届计算机科学理论方面国际研讨会,STACS’13,德国基尔,2013年2月27日至3月2日。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-50-7)。LIPIcs–莱布尼茨国际信息学论文集20,32-43(2013)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

计算树深度的速度比\(2^{n}\)快。 (英语) Zbl 1406.68039号

Gutin,Gregory(编辑)等人,《参数化和精确计算》。2013年9月4日至6日在法国索菲亚·安蒂波利斯举行的2013年IPEC第八届国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-319-03897-1/pbk)。计算机科学课堂讲稿8246137-149(2013)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

计算半完全有向图割宽的次指数参数化算法。 (英语) Zbl 1395.68359号

Bodlaender,Hans L.(编辑)等人,《算法——2013年欧洲账户体系》。2013年9月2日至4日,第21届欧洲年会,法国索菲亚·安蒂波利斯。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-40449-8/pbk)。计算机科学课堂讲稿8125505-516(2013)。
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份

软件