×

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

有向图度量维的算法和硬度。 (英语) Zbl 07842215号

Paulusma,Daniöl(编辑)等人,《计算机科学中的图论概念》。第49届国际研讨会,2023年6月28日至30日,瑞士弗里堡,WG 2023。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。14093, 232-245 (2023).
MSC公司:68兰特
PDF格式BibTeX公司 XML格式引用

由禁止的8边次bic森林生成的边可着色性问题的多项式可解性的一些情况。 (俄语。英文摘要) 兹比尔1508.05065

PDF格式BibTeX公司 XML格式引用
全文: 跨国公司

半完全有向图上的有向宽度参数。 (英语) Zbl 07550556号

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

由有向剪接宽度参数化的非循环染色。 (英语) Zbl 07497524号

Mudgal,Apurva(编辑)等人,《算法和离散应用数学》。第七届国际会议,2021年2月11日至13日,印度鲁普纳加CALDAM 2021。诉讼程序。莱克特。注释计算。科学。12601, 95-108 (2021).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

无(H\)图的不交路和连通子图。 (英语) Zbl 07495038号

Flocchini,Paola(编辑)等人,《组合算法》。第32届国际研讨会,IWOCA 2021,渥太华,安大略省,加拿大,2021年7月5-7日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12757, 414-427 (2021).
MSC公司:68卢比 68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

用组合参数计算(L(p,1))-标号。 (英语) Zbl 07405963号

Uehara,Ryuhei(编辑)等人,WALCOM:算法和计算。2021年2月28日至3月2日,缅甸仰光WALCOM 15第15届国际会议和研讨会。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12635, 208-220 (2021).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

具有大周长的有向图的同态和极小级数平行有向图的有向色。 (英语) Zbl 07405961号

Uehara,Ryuhei(编辑)等人,WALCOM:算法和计算。2021年2月28日至3月2日,缅甸仰光WALCOM 15第15届国际会议和研讨会。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12635, 182-194 (2021).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

三叶幂删除的多项式核。 (英语) Zbl 07559376号

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

计算定向协同图的定向Steiner路径覆盖(扩展抽象)。 (英语) Zbl 1440.68188号

Chatzigeorgiou,Alexander(编辑)等人,《SOFSEM 2020:计算机科学的理论与实践》。第46届信息学理论和实践当前趋势国际会议,SOFSEM 2020,利马索尔,塞浦路斯,2020年1月20日至24日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12011, 556-565 (2020).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

衡量什么是重要的:使用树宽的混合方法进行动态编程。 (英语) Zbl 1517.68292号

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

通过嵌入到图形产品中的参数化叶功率识别。 (英语) Zbl 1520.68121号

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

将问题置于多对数深度的统一方法。 (英语) Zbl 1485.68112号

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

有界mim-width图上反馈顶点集的统一多项式时间算法。 (英语) Zbl 1487.68180号

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

无长诱导路的无平方图的着色。 (英语) Zbl 1487.68127号

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

\(k,r)\)-中心的结构参数、紧边界和近似值。 (英语) Zbl 1457.68126号

Okamoto,Yoshio(编辑)等人,第28届算法和计算国际研讨会,2017年国际会计准则委员会,2017年12月9日至12日,泰国普吉岛。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。92,第50条,第13页(2017年)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

图类族边着色问题的复杂性分类。 (英语。俄文原件) Zbl 1373.05068号

离散数学。申请。 27,第2期,97-101(2017); 从Diskretn翻译。Mat.28,No.2,44-50(2016)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

图类组合闭族中的关键元素。 (俄语、英语) Zbl 1374.05186号

Diskretn公司。分析。伊斯斯莱德。操作。 24,第1期,81-96(2017); J.Appl.中的翻译。Ind.数学。11,第1期,99-106(2017)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

计算仙人掌图的剪接宽度。 (英语) Zbl 1395.05144号

Arrazola-Ramírez,JoséRamón(编辑)等人,第十届拉丁美洲逻辑/语言、算法和新推理方法研讨会论文集,墨西哥普埃布拉,2016年8月15日。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记328,47-57(2016)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

距离约束标记和统一信道分配问题的固定参数复杂性(扩展抽象)。 (英语) Zbl 1476.68207号

Dinh,Thang N.(编辑)等,《计算与组合学》。2016年8月2-4日,第22届国际会议,2016年COCOON,越南胡志明市。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9797, 67-78 (2016).
PDF格式BibTeX公司 XML格式引用

参数化边哈密顿性。 (英语) Zbl 1417.05115号

Kratsch,Dieter(编辑)等人,《计算机科学中的图论概念》。2014年6月25日至27日,第40届国际研讨会,2014年工作组,法国Nouan-le-Fuzelier。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。8747, 348-359 (2014).
PDF格式BibTeX公司 XML格式引用

用clique-width参数化的FPT子图问题的紧复杂性边界。 (英语) Zbl 1352.68095号

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

通过一种新的线宽特征,计算线性时间内大路径功率的线宽。 (英语) Zbl 1332.68078号

库利科夫,亚历山大(编辑)等人,《计算机科学——理论与应用》。2011年6月14日至18日在俄罗斯圣彼得堡举行的第六届国际计算机科学研讨会,CSR 2011。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-20711-2/pbk)。计算机科学讲座笔记6651,233-246(2011)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

有界树宽的图可以在AC(^1)中进行规范化。 (英语) Zbl 1332.68092号

库利科夫,亚历山大(编辑)等人,《计算机科学——理论与应用》。2011年6月14日至18日在俄罗斯圣彼得堡举行的第六届国际计算机科学研讨会,CSR 2011。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-20711-2/pbk)。《计算机科学讲义》6651209-222(2011)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参数化算法中的有向图宽度度量。 (英语) Zbl 1273.68276号

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

关于有界路宽/截宽矩阵的永久数和完美匹配的表达能力(扩展抽象)。 (英语) Zbl 1142.68350号

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

线性裁剪宽度最多为3的图形。 (英语) Zbl 1139.05340号

Agrawal,Manindra(编辑)等人,《计算模型的理论和应用》。2008年4月25日至29日,第五届国际会议,TAMC 2008,中国西安。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-79227-7/pbk)。计算机科学课堂讲稿4978,330-341(2008)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

托勒密图和区间图是叶幂。 (英语) Zbl 1136.68450号

Laber,Eduardo Sany(编辑)等人,拉丁语2008:理论信息学。2008年4月7日至11日,巴西布齐奥斯,第八届拉丁美洲研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-78772-3/pbk)。计算机科学课堂讲稿4957479-491(2008)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

图多项式的线性递归关系。 (英语) Zbl 1134.05099号

Avron,Arnon(编辑)等人,《计算机科学的支柱》。在鲍里斯(波阿斯)·特拉赫滕布罗特85岁生日之际,为他撰写的论文。柏林:施普林格出版社(ISBN 978-3-540-78126-4/pbk)。《计算机科学讲义》4800、266-279(2008)。
MSC公司:05C99年 03年11月15日 05年3月 68兰特
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

树幂图和叶幂图的剪接宽度。(扩展摘要)。 (英语) Zbl 1141.68531号

Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。2007年6月21日至23日在德国多恩堡举行的2007年工作组第33届国际研讨会。修订论文。柏林:施普林格出版社(ISBN 978-3-540-74838-0/pbk)。计算机科学课堂讲稿4769,76-85(2007)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

描述等级宽度和平衡图表达式的图形操作。 (英语) Zbl 1141.68523号

Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。2007年6月21日至23日在德国多恩堡举行的2007年工作组第33届国际研讨会。修订论文。柏林:施普林格出版社(ISBN 978-3-540-74838-0/pbk)。计算机科学课堂讲稿4769,66-75(2007)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

有界度图中的树宽度和优化。 (英语) Zbl 1141.68540号

Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。2007年6月21日至23日在德国多恩堡举行的2007年工作组第33届国际研讨会。修订论文。柏林:施普林格出版社(ISBN 978-3-540-74838-0/pbk)。计算机科学课堂讲稿4769,45-54(2007)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份