桑卡迪普查克拉波蒂;Jo、Seungbum;Kunihiko Sadakane;萨蒂,斯里尼瓦萨·拉奥 有界剪贴宽度图的简洁数据结构。 (英语) Zbl 07843504号 离散应用程序。数学。 352, 55-68 (2024). 审核人:K.Subramani(摩根城) MSC公司:68第05页 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{S.Chakraborty}等人,《离散应用》。数学。352、55-68(2024;Zbl 07843504) 全文: DOI程序
弗兰克·古尔斯基;约尔格·罗特;罗宾·魏肖普特 特殊图类的稳定性、顶点稳定性和解冻性。 (英语) Zbl 1532.05143号 理论计算。系统。 68,编号1,75-102(2024).MSC公司:05C75号 05C70号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,理论计算。系统。68,编号1,75-102(2024;兹bl 1532.05143) 全文: DOI程序 OA许可证
安托万·戴利;佛罗伦萨福柯;哈卡宁,安妮 有向图度量维的算法和硬度。 (英语) Zbl 07842215号 Paulusma,Daniöl(编辑)等人,《计算机科学中的图论概念》。第49届国际研讨会,2023年6月28日至30日,瑞士弗里堡,WG 2023。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。14093, 232-245 (2023).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Dailly}等人,Lect。注释计算。科学。14093、232--245(2023;Zbl 07842215) 全文: DOI程序 arXiv公司
理查德·蒂尔奎斯特。;拉斐尔·弗伦吉洛(Rafael M.Frongillo)。;曼努埃尔·E·拉德泽(Manuel E.Lladser)。 获取离散空间中的土地层:公制维的概述及其应用。 (英语) Zbl 1527.05055号 SIAM版本。 65,编号4,919-962(2023).MSC公司:05C12号 05C60型 05C62号 05C85号 05C90年 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.C.Tillquist}等人,SIAM Rev.65,No.4,919--962(2023;Zbl 1527.05055) 全文: DOI程序 arXiv公司
曼纽尔·拉丰德 识别多项式时间中常数的叶幂。 (英语) Zbl 07753186号 ACM事务处理。算法 第19条第4款第35条第35页(2023年).MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{M.Lafond},ACM翻译。算法19,第4号,第35条,第35页(2023;Zbl 07753186) 全文: DOI程序 arXiv公司
埃斯特·加尔比;Liana Khazaliya;麦卡·伊内尼(Mc Inerney)、菲昂(Fionn);鲁哈尼·夏尔马;Prafullkumar的故事 由反馈顶点集和其他结构参数参数化的公制尺寸。 (英语) Zbl 07749757号 SIAM J.离散数学。 37,第4号,2241-2264(2023).MSC公司:68兰特 05C69号 05C85号 68瓦99 PDF格式BibTeX公司 XML格式引用 \textit{E.Galby}等人,SIAM J.离散数学。37,第4号,2241--2264(2023;Zbl 07749757) 全文: DOI程序 arXiv公司
安荣浩;爱德华·艾本;Kwon,O.-joung先生;乌姆,桑吉尔 三叶幂删除的多项式核。 (英语) Zbl 07746793号 算法 85,编号10,3058-3087(2023).MSC公司:68瓦xx 05摄氏度xx PDF格式BibTeX公司 XML格式引用 \textit{J.Ahn}等人,Algorithmica 85,No.10,3058--3087(2023;Zbl 07746793) 全文: DOI程序 链接
尼娜·齐亚雷利;马蒂亚·科恩;马丁·米拉尼奇;乌尔里希·普费西;约阿希姆·绍尔 结构化冲突约束下不可分割项的公平分配算法。 (英语) Zbl 07745065号 计算。申请。数学。 42,第7期,第302号论文,21页(2023年).MSC公司:90C27型 05C85号 05C15号 91B32型 90立方厘米 68周25 PDF格式BibTeX公司 XML格式引用 \textit{N.Chiarelli}等人,计算。申请。数学。42,第7号,第302号论文,21页(2023;Zbl 07745065) 全文: DOI程序 arXiv公司 OA许可证
多米尼克·科曼德;卡罗琳·雷赫斯 双距离遗传有向图。 (英语) Zbl 07715625号 西奥。计算。科学。 968,文章ID 114009,12 p.(2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Komander}和\textit{C.Rehs},Theor。计算。科学。968,文章ID 114009,12 p.(2023;Zbl 07715625) 全文: DOI程序 arXiv公司
Ioannis Katsikarelis;迈克尔·兰皮斯;Vangelis Th.帕斯科。 改进的(d\)分散集的(in-)近似界。 (英语) Zbl 1518.05049号 J.图形算法应用。 27,第3期,219-238(2023).MSC公司:05C12号 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{I.Katsikarelis}等人,J.图形算法应用。27,第3号,219--238(2023;Zbl 1518.05049) 全文: DOI程序 OA许可证
马丁·格罗;丹尼尔·诺恩 有界秩宽图的规范化和可定义性。 (英语) Zbl 07650602号 ACM事务处理。计算。日志。 24,第1条,第6条,第31页(2023年).MSC公司:03B70号 68倍 PDF格式BibTeX公司 XML格式引用 \textit{M.Grohe}和\textit{D.Neuen},ACM翻译。计算。日志。24,第1号,第6条,第31页(2023;Zbl 07650602) 全文: DOI程序 arXiv公司
D.S.马利舍夫。;O.I.杜吉诺夫。 由禁止的8边次bic森林生成的边可着色性问题的多项式可解性的一些情况。 (俄语。英文摘要) 兹比尔1508.05065 Diskretn公司。分析。伊斯斯莱德。操作。 29,第2号,38-61(2022).MSC公司:05C15号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Malyshev}和\textit{O.I.Duginov},Diskretn。分析。伊斯斯莱德。操作。29,第2号,第38--61号(2022;Zbl 1508.05065) 全文: 跨国公司
Teshu Hanaka;卡瓦伊,卡祖马;大野弘太郎 用组合参数计算(L(p,1))-标号。 (英语) Zbl 1498.05233号 J.图形算法应用。 26,第2期,241-255(2022年).MSC公司:05C78号 05C85号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Hanaka}等人,J.图形算法应用。26,第2号,241--255(2022;Zbl 1498.05233) 全文: DOI程序 OA许可证
Celina M.H.de Figueiredo。;亚历山大·德梅洛。;戴安娜·佐佐木;安娜·席尔瓦 为21世纪修订约翰逊的表格。 (英语) Zbl 1502.05184号 离散应用程序。数学。 323, 184-200 (2022).MSC公司:05C69号 05二氧化碳 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{C.M.H.de Figueiredo}等人,《离散应用》。数学。323184-200(2022年;Zbl 1502.05184) 全文: DOI程序 arXiv公司
纪尧姆·杜卡夫 有界围宽图上几乎线性时间内的最大匹配。 (英语) Zbl 07608297号 算法 84,第11号,3489-3520(2022).MSC公司:68瓦xx 05摄氏度xx PDF格式BibTeX公司 XML格式引用 \textit{G.Ducoff},Algorithmica 84,No.11,3489--3520(2022;Zbl 07608297) 全文: DOI程序 哈尔
纪尧姆·杜卡夫 有界剪接宽度图中的最优中心性计算。 (英语) Zbl 07608288号 算法 84,第11期,3192-3222(2022).MSC公司:68瓦xx 05摄氏度xx PDF格式BibTeX公司 XML格式引用 \textit{G.Ducoff},Algorithmica 84,No.11,3192--3222(2022;Zbl 07608288) 全文: DOI程序 哈尔
沃特,范·巴滕伯格来了 三次图中的最小最大匹配。 (英语) Zbl 1497.05213号 电子。J.库姆。 29,第2期,研究论文P2.36,20页(2022).MSC公司:05C70号 05C69号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{W.Cames van Batenburg},电子。J.库姆。29,第2期,研究论文P2.36,20页(2022;Zbl 1497.05213) 全文: DOI程序 arXiv公司 OA许可证
南帕布。;马尼莫支,V。;Arulperumjothi,M。;Klavžar,桑迪 多级互连网络容错度量集中的双顶点和容错度量维。 (英语) Zbl 1516.68032号 申请。数学。计算。 420,文章ID 126897,第6页(2022).MSC公司:68米15 05C12号 68M10个 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{S.Prabhu}等人,应用。数学。计算。420,文章ID 126897,6 p.(2022;Zbl 1516.68032) 全文: DOI程序 arXiv公司
玛丽娜·莫斯卡里尼 计算二部距离特征图的度量基。 (英语) Zbl 1518.05051号 西奥。计算。科学。 900, 20-24 (2022).MSC公司:05C12号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{M.Moscarini},Theor。计算。科学。900,20--24(2022;Zbl 1518.05051) 全文: DOI程序
沃尔特·科恩;巴纳比·马丁;丹尼尔·保卢斯马;西亚尼·史密斯;van Leeuwen、Erik Jan 无(H\)图的不交路和连通子图。 (英语) Zbl 1532.68023号 西奥。计算。科学。 898, 59-68 (2022).MSC公司:65年第68季度 05C38号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{W.Kern}等人,Theor。计算。科学。898,59-68(2022;Zbl 1532.68023) 全文: DOI程序 arXiv公司
弗兰克·古尔斯基;多米尼克·科曼德;卡罗琳·雷赫斯;塞巴斯蒂安·维德雷赫特 半完全有向图上的有向宽度参数。 (英语) Zbl 07550556号 杜定珠(编辑)等,组合优化与应用。第十五届国际会议,COCOA 2021,中国天津,2021年12月17日至19日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13135, 615-628 (2021).MSC公司:68T20型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,Lect。注释计算。科学。13135615--628(2021;Zbl 07550556) 全文: DOI程序
弗兰克·古尔斯基;多米尼克·科曼德;卡罗琳·雷赫斯 由有向剪接宽度参数化的非循环染色。 (英语) Zbl 07497524号 Mudgal,Apurva(编辑)等人,《算法和离散应用数学》。第七届国际会议,2021年2月11日至13日,印度鲁普纳加CALDAM 2021。诉讼程序。莱克特。注释计算。科学。12601, 95-108 (2021).MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,Lect。注释计算。科学。12601、95-108(2021;Zbl 07497524) 全文: DOI程序
沃尔特·科恩;巴纳比·马丁;丹尼尔·保卢斯马;西亚尼·史密斯;van Leeuwen、Erik Jan 无(H\)图的不交路和连通子图。 (英语) Zbl 07495038号 Flocchini,Paola(编辑)等人,《组合算法》。第32届国际研讨会,IWOCA 2021,渥太华,安大略省,加拿大,2021年7月5-7日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12757, 414-427 (2021).MSC公司:68卢比 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{W.Kern}等人,Lect。注释计算。科学。12757、414--427(2021;Zbl 07495038) 全文: DOI程序
弗兰克·古尔斯基;多米尼克·科曼德;马文·林德曼 递归定义有向图的有向色数的有效计算。 (英语) Zbl 1514.68218号 西奥。计算。科学。 890, 16-35 (2021).MSC公司:68兰特 05C15号 05C20号 05C85号 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,Theor。计算。科学。890,16-35(2021;Zbl 1514.68218) 全文: DOI程序 arXiv公司
Teshu Hanaka;卡瓦伊,卡祖马;大野弘太郎 用组合参数计算(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格式引用 \textit{T.Hanaka}等人,Lect。注释计算。科学。12635208-220(2021;Zbl 07405963) 全文: DOI程序 arXiv公司
弗兰克·古尔斯基;多米尼克·科曼德;马文·林德曼 具有大周长的有向图的同态和极小级数平行有向图的有向色。 (英语) Zbl 07405961号 Uehara,Ryuhei(编辑)等人,WALCOM:算法和计算。2021年2月28日至3月2日,缅甸仰光WALCOM 15第15届国际会议和研讨会。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12635, 182-194 (2021).MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,Lect。注释计算。科学。12635、182--194(2021;Zbl 07405961) 全文: DOI程序
爱德华·博内;尼迪·普罗希特 由树宽参数化的公制维度。 (英语) 兹比尔1515.68226 算法 83,第8期,2606-2633(2021).MSC公司:68兰特 05C12号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{埃里·博内特}和\textit{N.Purohit},《算法》83,第8期,2606--2633(2021;Zbl 1515.68226) 全文: DOI程序 arXiv公司 OA许可证
爱德华·艾本;罗伯特·加尼安;塞克拉·哈姆;Kwon、O-joung 衡量什么是重要的:使用树宽的混合方法进行动态编程。 (英语) Zbl 1517.68291号 J.计算。系统。科学。 121, 57-75 (2021).MSC公司:68兰特 05C85号 68年第27季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{E.Eiben}等人,J.Compute。系统。科学。121,57-75(2021;Zbl 1517.68291) 全文: DOI程序 arXiv公司 OA许可证
Mikołaj博扬奇克;马丁·格罗;Micha Pilipczuk 有界线性团宽图的可定义分解。 (英语) Zbl 1509.03119号 日志。方法计算。科学。 17,第1号,第5号论文,40页(2021年).MSC公司:05年3月 03B16号 05C70号 65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bojañczyk}等人,《日志》。方法计算。科学。17,第1号,第5号论文,40页(2021;Zbl 1509.03119) 全文: arXiv公司 链接
弗兰克·古尔斯基;多米尼克·科曼德;Rehs,卡罗琳 如何计算有向共图上的有向图宽度测度。 (英语) Zbl 1497.68378号 西奥。计算。科学。 855, 161-185 (2021).MSC公司:68兰特 05C20号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,Theor。计算。科学。855161-185(2021年;Zbl 1497.68378) 全文: DOI程序
阿比亚德,艾达;鲍里斯·布里姆科夫;亚历山大·格里戈里耶夫 关于树的状态序列。 (英语) Zbl 1476.68189号 西奥。计算。科学。 856, 110-120 (2021).MSC公司:68兰特 05二氧化碳 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Abiad}等人,Theor。计算。科学。856,110-120(2021年;兹bl 1476.68189) 全文: DOI程序 arXiv公司 OA许可证
安荣浩;爱德华·艾本;权,O-Joung;Oum,Sang Il先生 三叶幂删除的多项式核。 (英语) 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格式引用 \textit{J.Ahn}等人,LIPIcs——莱布尼茨国际程序。通知。170,第5条,第14页(2020;Zbl 07559376) 全文: DOI程序 arXiv公司
德米特里·谢尔盖维奇·马利舍夫 边着色问题中7边禁止子图的完全复杂性二分法。 (俄语。英文摘要) Zbl 1493.05107号 Diskretn公司。分析。伊斯斯莱德。操作。 27,第4期,104-130(2020年).MSC公司:05C15号 05C75号 65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Malyshev},Diskretn。分析。伊斯斯莱德。操作。27,第4号,104--130(2020;Zbl 1493.05107) 全文: DOI程序 跨国公司
戴维·埃普斯坦;埃勒姆·哈瓦伊 通过嵌入到图形产品中的参数化叶功率识别。 (英语) Zbl 1452.68135号 算法 82,第8期,2337-2359(2020年).MSC公司:68兰特 03B70号 05二氧化碳 05C76号 05C85号 68年第27季度 92D15型 PDF格式BibTeX公司 XML格式引用 \textit{D.Eppstein}和\textit{E.Havvaei},Algorithmica 82,No.8,2337--2359(2020;Zbl 1452.68135) 全文: DOI程序 链接
弗洛里安·巴贝罗;卢卡斯·伊森曼;乔斯林·蒂巴特 上距离识别集元问题及其在识别图上问题复杂性方面的应用。 (英语) Zbl 1452.68131号 算法 82,第8期,2243-2266(2020).MSC公司:68兰特 05C12号 2017年第68季度 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Barbero}等人,Algorithmica 82,No.8,2243-2266(2020;Zbl 1452.68131) 全文: DOI程序
弗兰克·古尔斯基;斯特凡·霍夫曼;多米尼克·科曼德;卡罗琳·雷赫斯;Jochen Rethmann;万克,伊贡 计算定向协同图的定向Steiner路径覆盖(扩展抽象)。 (英语) Zbl 1440.68188号 Chatzigeorgiou,Alexander(编辑)等人,《SOFSEM 2020:计算机科学的理论与实践》。第46届信息学理论和实践当前趋势国际会议,SOFSEM 2020,利马索尔,塞浦路斯,2020年1月20日至24日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12011, 556-565 (2020).MSC公司:68兰特 05C20号 05C38号 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,Lect。注释计算。科学。12011,556--565(2020;Zbl 1440.68188) 全文: DOI程序
本杰明·贝尔古诺;马马杜·穆斯塔法·坎特;Kwon、O-joung 有界围宽图上哈密顿圈的最优XP算法。 (英语) 兹比尔1433.68279 算法 82,编号6,1654-1674(2020).MSC公司:68兰特 05C38号 05C45号 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{B.Bergougnoux}等人,Algorithmica 82,No.6,1654--1674(2020;Zbl 1433.68279) 全文: DOI程序 arXiv公司
玛丽娜·莫斯卡里尼 计算一个2-连通二部距离耐受图的度量基。 (英语) Zbl 1436.68255号 西奥。计算。科学。 804, 186-206 (2020).MSC公司:68兰特 05C12号 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \文本{M.Moscarini},Theor。计算。科学。804,186-206(2020年;兹比尔1436.68255) 全文: DOI程序
爱德华·艾本;罗伯特·加尼安;塞克拉·哈姆;权,O-Joung 衡量什么是重要的:使用树宽的混合方法进行动态编程。 (英语) 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年)。MSC公司:68兰特 05C85号 68年第27季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{E.Eiben}等人,LIPIcs——莱布尼茨国际程序。通知。138,第42条,第15页(2019年;Zbl 1517.68292) 全文: DOI程序
戴维·埃普斯坦;埃勒姆·哈瓦伊 通过嵌入到图形产品中的参数化叶功率识别。 (英语) Zbl 1520.68121号 Paul,Christophe(ed.)等人,第13届参数化和精确计算国际研讨会,2018年8月22日至24日,2018年IPEC,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115,第16条,第14页(2019年)。MSC公司:68兰特 03B70号 05二氧化碳 05C76号 05C85号 68年第27季度 92D15型 PDF格式BibTeX公司 XML格式引用 \textit{D.Eppstein}和\textit{E.Havvaei},LIPIcs——莱布尼茨国际程序。通知。115,第16条,第14页(2019年;Zbl 1520.68121) 全文: DOI程序 arXiv公司
弗兰克·古尔斯基;卡罗琳·雷赫斯;Jochen Rethmann;万克,伊贡 控制分配输送机和多线码垛机:理论基础和在线算法。 (英语) Zbl 1428.90024号 OR光谱 41,2号,581-611(2019).MSC公司:90B06型 90C27型 90C60型 68周27 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,OR Spectrum 41,No.2,581--611(2019;Zbl 1428.90024) 全文: DOI程序
瑞秋·法拉;奥尔纳·库普弗曼 层次图算法的参数化分析。 (英语) Zbl 1427.68240号 发现的国际期刊。计算。科学。 30,编号6-7,979-1003(2019).MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Faran}和\textit{O.Kupferman},国际期刊发现。计算。科学。30,编号6--7979-1003(2019;兹bl 1427.68240) 全文: DOI程序
大卫·库德特;纪尧姆·杜卡夫;亚历山德鲁·波帕 几类有界clique-width图的完全多项式FPT算法。 (英语) Zbl 1454.68098号 ACM事务处理。算法 第15条第3款第33条第57页(2019年).MSC公司:68兰特 05C85号 2017年第68季度 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Coudert}等人,ACM Trans。算法15,第3条,第33条,57页(2019年;Zbl 1454.68098) 全文: DOI程序 arXiv公司
Shetty,D.Pushparaj女士;拉克希米,M.普拉桑纳 双功率无线传感器网络中接收机干扰问题的近似算法。 (英语) Zbl 1425.68460号 J.应用。数学。计算。 61,编号1-2,87-99(2019).MSC公司:68周25 05C85号 2017年第68季度 94A05级 PDF格式BibTeX公司 XML格式引用 \textit{D.P.Shetty}和\textit{M.P.Lakshmi},J.Appl。数学。计算。61,编号1--2,87-99(2019;Zbl 1425.68460) 全文: DOI程序
弗兰克·古尔斯基;卡罗琳·雷赫斯;Jochen Rethmann 关于使用先进先出队列的堆垛箱的硬度。 (英语) Zbl 1431.68042号 西奥。计算。科学。 795, 100-107 (2019).MSC公司:2017年第68季度 90B05型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,Theor。计算。科学。795100--107(2019年;Zbl 1431.68042) 全文: DOI程序
塞尔盖·加斯佩斯;黄、申伟;丹尼尔·保卢斯马 无长诱导路的无平方图的着色。 (英语) Zbl 1429.68081号 J.计算。系统。科学。 106, 60-79 (2019).MSC公司:65年第68季度 05C15号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Gaspers}等人,《计算杂志》。系统。科学。106、60-79(2019年;Zbl 1429.68081) 全文: DOI程序 arXiv公司 链接
弗兰克·古尔斯基;多米尼克·科曼德;Rehs,卡罗琳 递归定义有向图上的有向着色。 (英语) Zbl 1461.68154号 算法(巴塞尔) 12,第4号,第87号论文,第15页(2019).MSC公司:68兰特 05C15号 05C20号 05C60型 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,《算法(巴塞尔)》第12卷第4期,第87号论文,第15页(2019年;Zbl 1461.68154) 全文: DOI程序 arXiv公司 OA许可证
罗伯特·加尼安;彼得·赫林;雅罗斯拉夫·内舍特伊尔;Obdr zalek,简;帕特丽斯·奥斯纳·德门德斯 灌木深度:捕捉密集图形的高度。 (英语) Zbl 1515.03150号 日志。方法计算。科学。 15,第1号,第7号论文,第25页(2019年).MSC公司:03立方厘米13 05C75号 03B16号 60年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.Ganian}等人,日志。方法计算。科学。15,第1号,第7号论文,25页(2019年;Zbl 1515.03150) 全文: arXiv公司
安德烈亚斯·克雷布斯;利马耶·努坦;迈克尔·路德维希 将问题置于多对数深度的统一方法。 (英语) Zbl 1485.68112号 Lokam,Satya(编辑)等人,第37届IARCS软件技术和理论计算机科学基础年会,FSTTCS 2017,印度坎普尔IIT,2017年12月12-14日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。93,第36条,第15页(2018年)。MSC公司:65年第68季度 08A70号 65年第68季度 68兰特 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{A.Krebs}等人,LIPIcs——莱布尼茨国际程序。通知。93,第36条,第15页(2018;Zbl 1485.68112) 全文: DOI程序
拉尔斯·贾夫克;权,O-Joung;简·阿恩·特勒 有界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年)。MSC公司:68兰特 05C75号 05C85号 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{L.Jaffke}等人,LIPIcs——莱布尼茨国际期刊。通知。96,第42条,第14页(2018;Zbl 1487.68180) 全文: DOI程序 arXiv公司
塞尔盖·加斯佩斯;黄、申伟;丹尼尔·保卢斯马 无长诱导路的无平方图的着色。 (英语) Zbl 1487.68127号 Niedermeier,Rolf(编辑)等人,第35届计算机科学理论方面研讨会,2018年2月28日至3月3日,法国卡昂,STACS 2018。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。96,第35条,第15页(2018年)。MSC公司:65年第68季度 05C15号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{S.Gaspers}等人,LIPIcs——莱布尼茨国际程序。通知。96,第35条,第15页(2018;Zbl 1487.68127) 全文: DOI程序
Koichi山崎 小集合扩张假设下秩、团、布尔和最大诱导匹配宽度的不近似性。 (英语) Zbl 1461.68169号 算法(巴塞尔) 11,第11号,第173号论文,第10页(2018年).MSC公司:68兰特 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{K.Yamazaki},《算法(巴塞尔)》11,第11期,第173号论文,第10页(2018;Zbl 1461.68169) 全文: DOI程序 OA许可证
摩西·加纳迪;斯特凡·格勒;马库斯·洛伊 有限系统上互模拟和仿真的复杂性。 (英语) Zbl 1402.68092号 日志。方法计算。科学。 14,第4号,第5号论文,29页(2018年).MSC公司:65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Ganardi}等人,日志。方法计算。科学。14,第4号,第5号论文,29页(2018;Zbl 1402.68092) 全文: DOI程序 arXiv公司
达斯,比雷斯瓦尔;达斯古普塔,阿尼尔班;穆拉利·克里希纳·恩杜里;雷迪,I.维诺 在数控有界秩宽图问题的算法。 (英语) 兹比尔1478.68229 信息处理。莱特。 139, 64-67 (2018).MSC公司:68兰特 05C69号 05C85号 65年第68季度 68宽10 PDF格式BibTeX公司 XML格式引用 \textit{B.Das}等人,《信息处理》。莱特。139、64-67(2018;Zbl 1478.68229) 全文: DOI程序
Bodlaender,Hans L。;大野弘太郎;尤塔·奥塔奇 最大满意度的度约束方向:图形类和参数化复杂性。 (英语) Zbl 1393.68067号 算法 80,第7期,2160-2180(2018).MSC公司:65年第68季度 05C07号机组 05C20号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{H.L.Bodlaender}等人,Algorithmica 80,No.7,2160--2180(2018;Zbl 1393.68067) 全文: DOI程序 链接
布鲁诺·库塞尔 用于检查的飞行自动机\(\mathrm{MSO}_2\)图形属性。 (英语) Zbl 1445.03045号 离散应用程序。数学。 245, 236-252 (2018). 审核人:罗杰·维尔梅尔(蒙特勒) MSC公司:05年3月 03B70号 05C75号 65年第68季度 60年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Courcelle},离散应用程序。数学。245236-252(2018;Zbl 1445.03045) 全文: DOI程序 arXiv公司
Ioannis Katsikarelis;迈克尔·兰皮斯;Vangelis Th.帕斯科。 \(k,r)\)-中心的结构参数、紧边界和近似值。 (英语) Zbl 1457.68126号 Okamoto,Yoshio(编辑)等人,第28届算法和计算国际研讨会,2017年国际会计准则委员会,2017年12月9日至12日,泰国普吉岛。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。92,第50条,第13页(2017年)。MSC公司:65年第68季度 05C12号 05C69号 05C85号 2017年第68季度 68年第27季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{I.Katsikarelis}等人,LIPIcs——莱布尼茨国际期刊。通知。92,第50条,第13页(2017年;Zbl 1457.68126) 全文: DOI程序
德米特里·马利舍夫。 图类族边着色问题的复杂性分类。 (英语。俄文原件) Zbl 1373.05068号 离散数学。申请。 27,第2期,97-101(2017); 从Diskretn翻译。Mat.28,No.2,44-50(2016)。MSC公司:05C15号 05C75号 2017年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Malyshev},离散数学。申请。27,第2号,97-101(2017;Zbl 1373.05068);从Diskretn翻译。材料28,编号2,44--50(2016) 全文: DOI程序
戴尔、霍尔格;金恩贞(Kim,Eun Jung);迈克尔·兰皮斯;瓦利亚Mitsou;托拜厄斯·莫克 参数化MAX-CSP的复杂性和近似性。 (英语) Zbl 1372.68121号 算法 79,第1号,230-250(2017).MSC公司:65年第68季度 2017年第68季度 68周25 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{H.Dell}等人,Algorithmica 79,No.1,230--250(2017;Zbl 1372.68121) 全文: DOI程序 链接
D.S.马利舍夫。 图类组合闭族中的关键元素。 (俄语、英语) Zbl 1374.05186号 Diskretn公司。分析。伊斯斯莱德。操作。 24,第1期,81-96(2017); J.Appl.中的翻译。Ind.数学。11,第1期,99-106(2017)。MSC公司:05C75号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Malyshev},Diskretn。分析。伊斯斯莱德。操作。24,第1号,81-96(2017;Zbl 1374.05186);J.Appl.中的翻译。Ind.数学。11,第1号,99--106(2017) 全文: DOI程序
J.Leonardo,González-Ruiz;马西亚尔·罗梅罗,J.雷蒙多;Hernández-Servín,J.A。 计算仙人掌图的剪接宽度。 (英语) Zbl 1395.05144号 Arrazola-Ramírez,JoséRamón(编辑)等人,第十届拉丁美洲逻辑/语言、算法和新推理方法研讨会论文集,墨西哥普埃布拉,2016年8月15日。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记328,47-57(2016)。MSC公司:05C78号 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{J.L.González-Ruiz}等人,《电子》。理论注释。计算。科学。328,47-57(2016年;兹bl 1395.05144) 全文: DOI程序
吉·菲亚拉;托马斯·加文契亚克;杜珊·克诺普;马丁·库特克;简·克拉托什维尔 距离约束标记和统一信道分配问题的固定参数复杂性(扩展抽象)。 (英语) Zbl 1476.68207号 Dinh,Thang N.(编辑)等,《计算与组合学》。2016年8月2-4日,第22届国际会议,2016年COCOON,越南胡志明市。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9797, 67-78 (2016).MSC公司:68兰特 05C78号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Fiala}等人,Lect。注释计算。科学。9797,67-78(2016年;Zbl 1476.68207) 全文: DOI程序 arXiv公司
Petr A.Golovach。;丹尼尔·保卢斯马;van Leeuwen、Erik Jan 线性时间内圆弧图中的诱导不相交路径。 (英语) Zbl 1345.05051号 西奥。计算。科学。 640, 70-83 (2016).MSC公司:05C38号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Theor。计算。科学。640、70-83(2016年;Zbl 1345.05051) 全文: DOI程序 arXiv公司
利亚·爱泼斯坦;阿萨夫·莱文;Gerhard J.Woeginger。 顶点覆盖符合计划。 (英语) Zbl 1333.68209号 算法 74,第3期,1148-1173(2016).MSC公司:68兰特 68平方米 68周25 90B35型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{L.Epstein}等人,Algorithmica 74,No.3,1148--1173(2016;Zbl 1333.68209) 全文: DOI程序
Heule,Marijn J.H。;斯泽德,斯特凡 SAT中的clique-width方法。 (英语) Zbl 1354.68240号 ACM事务处理。计算。日志。 第16号第3条第24条第27页(2015年).MSC公司:68T20型 05C69号 05C75号 05C78号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.J.H.Heule}和\textit{S.Szeider},ACM Trans。计算。日志。16,第3号,第24条,第27页(2015年;兹bl 1354.68240) 全文: DOI程序 arXiv公司
Heggenes,皮纳尔;范·霍夫,皮姆;van Leeuwen、Erik Jan;雷扎·塞伊 在分裂图中寻找不相交的路径。 (英语) Zbl 1329.68142号 理论计算。系统。 57,第1期,140-159(2015).MSC公司:65年第68季度 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Heggenes}等人,《理论计算》。系统。57,第1号,140--159(2015;Zbl 1329.68142) 全文: DOI程序
雷内·范·贝文;安德烈亚斯·埃米尔·费尔德曼;曼纽尔·索尔吉;这样啊,Ondřej 关于计算图中平衡分区的参数化复杂性。 (英语) Zbl 1329.68150号 理论计算。系统。 57,第1期,1-35页(2015年).MSC公司:65年第68季度 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.van Bevern}等人,理论计算。系统。57,第1号,1-35(2015;Zbl 1329.68150) 全文: DOI程序 arXiv公司
马修·约翰逊;丹尼尔·保卢斯马;斯图尔特,安东尼 剔除\(P_k\)-自由图。 (英语) 兹伯利1316.05082 离散应用程序。数学。 190-191, 100-108 (2015).MSC公司:05C45号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Johnson}等人,《离散应用》。数学。190-191100-108(2015;Zbl 1316.05082) 全文: DOI程序
史蒂文·查普利克;吉·菲亚拉;范·霍夫,皮姆;丹尼尔·保卢斯马;马雷克特萨日 有界树宽和有界度图上的局部约束同态。 (英语) Zbl 1430.68122号 西奥。计算。科学。 590, 86-95 (2015).MSC公司:65年第68季度 05C60型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Chaplick}等人,Theor。计算。科学。59086--95(2015;Zbl 1430.68122) 全文: DOI程序 arXiv公司
迈克尔·兰皮斯;Kazuhisa Makino;瓦利亚Mitsou;尤诺(Yushi Uno) 参数化边哈密顿性。 (英语) Zbl 1417.05115号 Kratsch,Dieter(编辑)等人,《计算机科学中的图论概念》。2014年6月25日至27日,第40届国际研讨会,2014年工作组,法国Nouan-le-Fuzelier。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。8747, 348-359 (2014).MSC公司:05C45号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Lampis}等人,Lect。注释计算。科学。8747348--359(2014年;Zbl 1417.05115) 全文: DOI程序 arXiv公司
马丁·米拉尼奇;奥利弗·沙特 计算平凡完美图和阈值图的平方根。 (英语) Zbl 1287.05095号 离散应用程序。数学。 161,第10-11号,1538-1545(2013).MSC公司:05C62号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Milanič}和\textit{O.Schaudt},离散应用程序。数学。161,No.10--11,1538--1545(2013;Zbl 1287.05095) 全文: DOI程序
布罗尔斯马,哈霍;Petr A.Golovach。;Viresh帕特尔 由clique-width参数化的FPT子图问题的紧复杂性边界。 (英语) Zbl 1297.05163号 西奥。计算。科学。 485, 69-84 (2013).MSC公司:05C60型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Broersma}等人,Theor。计算。科学。485,69-84(2013年;兹bl 1297.05163) 全文: DOI程序 链接
达斯,比雷斯瓦尔;萨米尔·达塔;Prajakta市Nimbhorkar 树中路径和匹配的日志空间算法。 (英语) Zbl 1281.68132号 理论计算。系统。 53,第4期,669-689(2013).MSC公司:65年第68季度 2017年第68季度 68兰特 05二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{B.Das}等人,理论计算。系统。53,第4号,669--689(2013;Zbl 1281.68132) 全文: DOI程序
达斯,比雷斯瓦尔;雅各布·托兰;费比安·瓦格纳 有界树宽图同构的限制空间算法。 (英语) Zbl 1251.05167号 Inf.计算。 217, 71-83 (2012).MSC公司:05C85号 05C60型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Das}等人,《信息计算》。21771--83(2012年;Zbl 1251.05167) 全文: DOI程序
V·阿尔文德。;达斯,比雷斯瓦尔;约翰·科布勒;塞巴斯蒂安·库内特 对于日志空间,(k)树的同构问题是完全的。 (英语) Zbl 1253.68161号 Inf.计算。 217, 1-11 (2012).MSC公司:65年第68季度 2017年第68季度 05二氧化碳 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{V.Arvind}等人,《信息计算》。217,1--11(2012;Zbl 1253.68161) 全文: DOI程序
布罗尔斯马,哈霍;Petr A.Golovach。;Viresh帕特尔 用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)。MSC公司:65年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{H.Broersma}等人,Lect。注释计算。科学。7112,207--218(2012;Zbl 1352.68095) 全文: DOI程序 链接
丹尼尔·多伊奇;托娃·米洛 业务流程的结构/时间查询语言。 (英语) Zbl 1242.68088号 J.计算。系统。科学。 78,第2号,583-609(2012).MSC公司:第68页,共15页 2017年第68季度 90磅50英寸 PDF格式BibTeX公司 XML格式引用 \textit{D.Deutch}和\textit{T.Milo},J.Compute。系统。科学。78,第2号,583--609(2012;Zbl 1242.68088) 全文: DOI程序
马库斯·洛伊 模型检查层次结构。 (英语) 兹比尔1279.68213 J.计算。系统。科学。 78,第2期,461-490(2012).MSC公司:60年第68季度 03B70号 65年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Lohrey},J.计算。系统。科学。78,No.2,461--490(2012;Zbl 1279.68213) 全文: DOI程序
Heggenes,皮纳尔;丹尼尔·梅斯特;查里斯·帕帕佐普洛斯 线性裁剪宽度最多为3的图形。 (英语) Zbl 1225.68135号 西奥。计算。科学。 412,第39号,5466-5486(2011).MSC公司:68兰特 05C69号 05年10月 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{P.Heggenes}等人,Theor。计算。科学。412,第39号,5466--5486(2011;Zbl 1225.68135) 全文: DOI程序
Heggenes,皮纳尔;丹尼尔·梅斯特;乌迪·罗蒂斯 通过一种新的线宽特征,计算线性时间内大路径功率的线宽。 (英语) Zbl 1332.68078号 库利科夫,亚历山大(编辑)等人,《计算机科学——理论与应用》。2011年6月14日至18日在俄罗斯圣彼得堡举行的第六届国际计算机科学研讨会,CSR 2011。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-20711-2/pbk)。计算机科学讲座笔记6651,233-246(2011)。MSC公司:65年第68季度 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{P.Heggenes}等人,Lect。注释计算。科学。6651、233--246(2011;Zbl 1332.68078) 全文: DOI程序
费比安·瓦格纳 有界树宽的图可以在AC(^1)中进行规范化。 (英语) Zbl 1332.68092号 库利科夫,亚历山大(编辑)等人,《计算机科学——理论与应用》。2011年6月14日至18日在俄罗斯圣彼得堡举行的第六届国际计算机科学研讨会,CSR 2011。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-20711-2/pbk)。《计算机科学讲义》6651209-222(2011)。MSC公司:65年第68季度 05C78号 05C85号 2015年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.Wagner},莱克特。注释计算。科学。6651、209--222(2011;Zbl 1332.68092) 全文: DOI程序
斯特凡·格勒;马库斯·洛伊 层次结构上的定点逻辑。 (英语) Zbl 1209.68320号 理论计算。系统。 48,第1期,93-131(2011).MSC公司:60年第68季度 68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Göller}和\textit{M.Lohrey},理论计算。系统。48,第1号,93--131(2011;Zbl 1209.68320) 全文: DOI程序
布鲁诺·库塞尔;西里尔·加沃维尔;马马杜·穆斯塔法·坎特 紧凑的标签用于高效的一阶模型检查。 (英语) Zbl 1237.90191号 J.库姆。优化。 21,第1期,第19-46页(2011年). 审核人:马蒂亚斯·埃尔戈特(奥克兰) MSC公司:90C27型 60年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{B.Courcelle}等人,J.Comb。最佳方案。21、1号、19-46(2011;Zbl 1237.90191) 全文: DOI程序 arXiv公司
佐藤富田 在转置图中构造顶点不相交路径的多项式时间算法。 (英语) Zbl 1207.05196号 网络 56,第2期,149-157(2010).MSC公司:05C85号 05C25号 65年第68季度 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{S.Fujita},网络56,编号2,149-157(2010;Zbl 1207.05196) 全文: DOI程序
布鲁诺·库塞尔;特威格,安德鲁 有界剪接宽度图上的约束路径标号。 (英语) Zbl 1204.68143号 理论计算。系统。 47,第2期,531-567(2010).MSC公司:68兰特 05C78号 PDF格式BibTeX公司 XML格式引用 \textit{B.Courcelle}和\textit{A.Twigg},理论计算。系统。47,第2号,531--567(2010;Zbl 1204.68143) 全文: DOI程序
弗拉鲁普,乌菲;Laurent Lyaudet 关于有界路宽/截宽矩阵的永久数和完美匹配的表示能力。 (英语) Zbl 1197.68047号 理论计算。系统。 46,第4期,761-791(2010).MSC公司:2005年第68季度 05元50分 05C70号 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{U.Flarup和\textit{L.Lyaudet},理论计算。系统。46,第4号,761--791(2010;Zbl 1197.68047) 全文: DOI程序 arXiv公司
罗伯特·加尼安;彼得·赫林 关于解析树和Myhill-Nerode-type工具,用于处理有界秩宽度的图形。 (英语) Zbl 1231.05096号 离散应用程序。数学。 158,第7号,851-867(2010).MSC公司:05C15号 2017年第68季度 68兰特 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{R.Ganian}和\textit{P.Hliněn},离散应用。数学。158,编号7,851--867(2010;Zbl 1231.05096) 全文: DOI程序
卡明斯基,马钦;瓦迪姆·洛津。;马丁·米拉尼奇 有界围宽图的最新发展。 (英语) Zbl 1211.05165号 离散应用程序。数学。 157,第12号,2747-2761(2009).MSC公司:05C85号 68兰特 03B25号 03B70号 05C40号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kamiáski}等人,《离散应用》。数学。157,第12号,2747--2761(2009;Zbl 1211.05165) 全文: DOI程序
罗伯特·加尼安;彼得·赫林;约阿希姆·奈伊斯;亚历山大·兰格;Obdr zalek,简;彼得·罗斯马尼思 参数化算法中的有向图宽度度量。 (英语) Zbl 1273.68276号 Chen,Jianer(编辑)等,参数化和精确计算。2009年9月10日至11日,丹麦哥本哈根,第四届国际研讨会,IWPEC 2009。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-11268-3/pbk)。计算机科学课堂讲稿5917,185-197(2009)。MSC公司:68兰特 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Ganian}等人,Lect。注释计算。科学。5917、185--197(2009年;Zbl 1273.68276) 全文: DOI程序
卡雷尔,弗雷德里克 由截宽表达式定义的图的归纳计算。 (英语) Zbl 1176.68139号 西奥。通知。申请。 43,第3号,625-651(2009).MSC公司:68兰特 90立方厘米 PDF格式BibTeX公司 XML格式引用 \文本{F.Carrère},Theor。通知。申请。43,第3号,625--651(2009;Zbl 1176.68139) 全文: DOI程序 Numdam编号 欧洲DML
弗兰克·古尔斯基 限制性mRNA结构蛋白质相似性搜索的多项式算法。 (英语) Zbl 1187.68680号 信息处理。莱特。 105,第5号,170-176(2008).MSC公司:68瓦05 05C85号 65年第68季度 92-08 92C40型 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski},Inf.过程。莱特。105,编号5170-176(2008年;兹bl 1187.68680) 全文: DOI程序 arXiv公司
米歇尔·拉奥 使用分裂分解解决一些NP完全问题。 (英语) Zbl 1155.05058号 离散应用程序。数学。 156,第14号,2768-2780(2008).MSC公司:05C85号 05C69号 05C70号 05C15号 68兰特 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Rao},离散应用程序。数学。156,第14号,2768--2780(2008;Zbl 1155.05058) 全文: DOI程序
费多尔·福明。;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 关于保证图搜索的注释书目。 (英语) Zbl 1160.68007号 西奥。计算。科学。 399,第3期,236-245(2008).MSC公司:68页第10页 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{D.M.Thilikos},Theor。计算。科学。399,第3号,236--245(2008;Zbl 1160.68007) 全文: DOI程序
弗拉鲁普,乌菲;Laurent Lyaudet 关于有界路宽/截宽矩阵的永久数和完美匹配的表达能力(扩展抽象)。 (英语) Zbl 1142.68350号 爱德华·赫施(Edward A.Hirsch)等,《计算机科学——理论与应用》。第三届国际计算机科学研讨会于2008年6月7日至12日在俄罗斯莫斯科举行,CSR 2008。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-79708-1/pbk)。计算机科学课程讲稿5010180-193(2008)。MSC公司:2005年第68季度 05元50分 05C70号 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{U.Flarup}和\textit{L.Lyaudet},Lect。注释计算。科学。5010、180--193(2008年;Zbl 1142.68350) 全文: DOI程序
Heggenes,皮纳尔;丹尼尔·梅斯特;查里斯·帕帕佐普洛斯 线性裁剪宽度最多为3的图形。 (英语) Zbl 1139.05340号 Agrawal,Manindra(编辑)等人,《计算模型的理论和应用》。2008年4月25日至29日,第五届国际会议,TAMC 2008,中国西安。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-79227-7/pbk)。计算机科学课堂讲稿4978,330-341(2008)。MSC公司:05C75号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Heggenes}等人,Lect。注释计算。科学。4978330-341(2008年;Zbl 1139.05340) 全文: DOI程序
安德烈亚斯·布兰德斯特;克里斯蒂安·亨特 托勒密图和区间图是叶幂。 (英语) Zbl 1136.68450号 Laber,Eduardo Sany(编辑)等人,拉丁语2008:理论信息学。2008年4月7日至11日,巴西布齐奥斯,第八届拉丁美洲研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-78772-3/pbk)。计算机科学课堂讲稿4957479-491(2008)。MSC公司:68兰特 05二氧化碳 92D15型 PDF格式BibTeX公司 XML格式引用 \textit{A.Brandstädt}和\textit{C.Hundt},莱克特。注释计算。科学。4957479--491(2008年;Zbl 1136.68450) 全文: DOI程序
埃尔达尔·菲舍尔;约翰·马考斯基(Johann A.Makowsky)。 图多项式的线性递归关系。 (英语) 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格式引用 \textit{E.Fischer}和\textit{J.A.Makowsky},莱克特。注释计算。科学。4800、266--279(2008年;Zbl 1134.05099) 全文: DOI程序
弗兰克·古尔斯基;万克,伊贡 树幂图和叶幂图的剪接宽度。(扩展摘要)。 (英语) Zbl 1141.68531号 Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。2007年6月21日至23日在德国多恩堡举行的2007年工作组第33届国际研讨会。修订论文。柏林:施普林格出版社(ISBN 978-3-540-74838-0/pbk)。计算机科学课堂讲稿4769,76-85(2007)。MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}和\textit{E.Wanke},莱克特。注释计算。科学。4769,76-85(2007年;Zbl 1141.68531) 全文: DOI程序
布鲁诺·库塞尔;马马杜·穆斯塔法·坎特 描述等级宽度和平衡图表达式的图形操作。 (英语) Zbl 1141.68523号 Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。2007年6月21日至23日在德国多恩堡举行的2007年工作组第33届国际研讨会。修订论文。柏林:施普林格出版社(ISBN 978-3-540-74838-0/pbk)。计算机科学课堂讲稿4769,66-75(2007)。MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Courcelle}和\textit{M.M.Kanté},莱克特。注释计算。科学。4769、66-75(2007年;Zbl 1141.68523) 全文: DOI程序
瓦迪姆·洛津;马丁·米拉尼奇 有界度图中的树宽度和优化。 (英语) Zbl 1141.68540号 Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。2007年6月21日至23日在德国多恩堡举行的2007年工作组第33届国际研讨会。修订论文。柏林:施普林格出版社(ISBN 978-3-540-74838-0/pbk)。计算机科学课堂讲稿4769,45-54(2007)。MSC公司:68兰特 05C69号 05C70号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Lozin}和\textit{M.Milanič},莱克特。注释计算。科学。4769、45-54(2007年;Zbl 1141.68540) 全文: DOI程序