塔拉·阿布里沙米;玛丽亚·丘德诺夫斯基;皮利普祖克,马钦;帕韦·鲁斯基;保罗·西摩 有界树宽的诱导子图和容器方法。 (英语) Zbl 07860652号 SIAM J.计算。 53,第3号,624-647(2024).MSC公司:68兰特 05C69号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Abrishami}等人,SIAM J.Compute。53,编号3,624--647(2024;Zbl 07860652) 全文: 内政部
乔亚什里·蒙达尔;维贾亚库马尔,S。 有向图和无黄油图的星覆盖和星划分。 (英语) Zbl 07857799号 Kalyanasundaram、Subrahmanyam(编辑)等人,《算法和离散应用数学》。第十届国际会议,CALDAM 2024,印度比莱,2024年2月15日至17日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。14508, 224-238 (2024).MSC公司:68兰特 68单位05 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{J.Mondal}和\textit{S.Vijayakumar},Lect。注释计算。科学。14508224--238(2024;Zbl 07857799) 全文: 内政部
塞缪尔·克罗格;哈米德雷扎·瓦利迪;伊利亚·希克斯。 最大独立集问题的多时间预处理算法。 (英语) 兹伯利07814905 最佳方案。莱特。 18,第2期,651-661(2024).MSC公司:90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{S.克罗格}等人,Optim。莱特。18,第2号,651--661(2024;Zbl 07814905) 全文: 内政部
玛丽亚·丘德诺夫斯基;皮利普祖克,马钦;Micha Pilipczuk;圣埃芬托马斯 无H图中最大权无关集问题的拟多项式时间逼近格式。 (英语) Zbl 07810343号 SIAM J.计算。 53,编号1,47-86(2024).MSC公司:68兰特 05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,SIAM J.Compute。53,编号1,47--86(2024;Zbl 07810343) 全文: 内政部
Sorochan,S.V.公司。 具有禁止三极管的图的独立集问题多项式可解性的新情况。 (俄语。英文摘要) Zbl 1521.05146号 Diskretn公司。分析。伊斯斯莱德。操作。 30,编号1,85-109(2023).MSC公司:05C69号 05C85号 05C75号 05二氧化碳 68兰特 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.V.Sorochan},Diskretn。分析。伊斯斯莱德。操作。30,编号1,85-109(2023;Zbl 1521.05146) 全文: 内政部 跨国公司
安德烈亚斯·布兰德斯特;拉斐尔·莫斯卡 最大权重稳定集问题的组合分解方法。 (英语) Zbl 07687175号 西奥。计算。科学。 960,文章ID 113914,16 p.(2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Brandstädt}和\textit{R.Mosca},Theor。计算。科学。960,文章ID 113914,16 p.(2023;Zbl 07687175) 全文: 内政部
帕维尔·德沃亚克;安德烈亚斯·埃米尔·费尔德曼;阿舒托什·雷;帕韦·鲁斯基 无(H\)图中独立集的参数化不可接近性。 (英语) Zbl 07673389号 算法 85,第4期,902-928(2023).MSC公司:68瓦xx 05摄氏度xx PDF格式BibTeX公司 XML格式引用 \textit{P.Dvořák}等人,Algorithmica 85,No.4,902--928(2023;Zbl 07673389) 全文: 内政部
达尼亚莫尔·安东尼;萨加塔努·帕尔;桑迪普,R.B。;苏巴什尼,R。 除了一些小树外,用子图互补来切割树是很困难的。 (英语) Zbl 07719334号 Castañeda,Armando(编辑)等人,《拉丁2022:理论信息学》。第十五届拉丁美洲研讨会,墨西哥瓜纳华托,2022年11月7-11日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13568, 3-19 (2022).MSC公司:第68季度 68卢比 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{D.Antony}等人,Lect。注释计算。科学。13568,3-19(2022年;兹bl 07719334) 全文: 内政部 arXiv公司
贾科莫·佩萨尼;丹尼尔·保卢斯马;巴威·鲁兹·沃斯基 无H图的反馈顶点集和偶数圈横截:寻找大块图。 (英文) Zbl 1498.05275号 SIAM J.离散数学。 36,第4期,2453-2472(2022).MSC公司:2015年1月5日 05C85号 05C69号 05年05月 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Paesani}等人,SIAM J.离散数学。36,第4号,2453--2472(2022;Zbl 1498.05275) 全文: 内政部 arXiv公司
拉斐尔·莫斯卡 无(2K_2)图扩张中独立集的新结果。 (英语) Zbl 1494.05088号 图表组合。 38,第4期,第127号论文,28页(2022年).MSC公司:05C69号 05C35号 05C75号 65年第68季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{R.Mosca},图形梳。38,第4期,第127号论文,28页(2022年;Zbl 1494.05088) 全文: 内政部 OA许可证
尼克·布雷特尔;马修·约翰逊;丹尼尔·保卢斯马 计算无H图中的加权子集奇圈横截。 (英语) Zbl 07526471号 J.计算。系统。科学。 128, 71-85 (2022).MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{N.Brettell}等人,J.Comput。系统。科学。128、71——85(2022;Zbl 07526471) 全文: 内政部
尼克·布雷特尔;马修·约翰逊;贾科莫·佩萨尼;丹尼尔·保卢斯马 计算无H图中的子集断面。 (英语) Zbl 1533.68215号 西奥。计算。科学。 902, 76-92 (2022).MSC公司:68兰特 05C69号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Brettell}等人,Theor。计算。科学。902,76-92(2022;Zbl 1533.68215) 全文: 内政部 arXiv公司
塔拉·阿布里沙米;玛丽亚·丘德诺夫斯基;杰米尔·迪贝克;圣埃芬托马斯;尼古拉斯·特罗提根;克里斯蒂娜·武什科维奇 具有多项式多个最小分隔符的图。 (英语) Zbl 1478.05084号 J.库姆。理论,Ser。B类 152, 248-280 (2022).MSC公司:05C40号 05C85号 05C35号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{T.Abrishami}等人,J.Comb。理论,Ser。B 152,248--280(2022;Zbl 1478.05084) 全文: 内政部 arXiv公司
皮利普祖克,马钦;辛蒂亚里,尼卢·德维;圣埃芬托马斯;尼古拉斯·特罗提根 (Theta,三角形)-自由和(偶数洞,(K_4)-自由图。二: 在树宽上绑定。 (英语) 兹比尔1522.05038 J.图论 97,第4号,624-641(2021).MSC公司:05二氧化碳 05C75号 05C69号 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{M.Pilipczuk}et al.,J.图论97,No.4,624--641(2021;Zbl 1522.05038) 全文: 内政部 arXiv公司
克莱门·达拉德;米尔扎·克贝兹利亚;马丁·米拉尼奇 在\(H\)-自由图上的距离上的顶点覆盖。 (英语) Zbl 07495026号 Flocchini,Paola(编辑)等人,《组合算法》。第32届国际研讨会,IWOCA 2021,渥太华,安大略省,加拿大,2021年7月5-7日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12757, 237-251 (2021).MSC公司:68卢比 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{C.Dallard}等人,Lect。注释计算。科学。12757237--251(2021;Zbl 07495026) 全文: 内政部
拉斐尔·莫斯卡 无((P_4+P_4\)三角形)图中的独立集。 (英语) Zbl 1479.05282号 图表组合。 37,第6号,2173-2189(2021).MSC公司:05C69号 2017年第68季度 68兰特 05C85号 05C35号 05C75号 PDF格式BibTeX公司 XML格式引用 \textit{R.Mosca},图形梳。37,编号6,2173--2189(2021;Zbl 1479.05282) 全文: 内政部 arXiv公司 OA许可证
玛丽亚·丘德诺夫斯基;杰森·金;Micha Pilipczuk;帕韦·鲁斯基;苏菲·斯皮克尔 在遗传图类中寻找大(H)-可着色子图。 (英语) 兹比尔1478.05048 SIAM J.离散数学。 35,第4期,2357-2386(2021). 审核人:瓦汉·姆克尔奇扬(拉奎拉) MSC公司:05C15号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,SIAM J.离散数学。35,第4号,2357--2386(2021;Zbl 1478.05048) 全文: 内政部 arXiv公司
安德烈亚斯·布兰德斯特;拉斐尔·莫斯卡 多项式时间中无(S_{1,2,4}\),三角形)图的最大权独立集。 (英语) Zbl 1517.05164号 西奥。计算。科学。 878-879, 11-25 (2021).MSC公司:05C85号 05C69号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{A.Brandstädt}和\textit{R.Mosca},Theor。计算。科学。878--879、11--25(2021年;Zbl 1517.05164) 全文: 内政部 arXiv公司
安德烈·格泽西克;特雷扎·克里莫索娃;皮利普祖克,马钦;Micha Pilipczuk 覆盖无(P_t)图中的最小分隔符和潜在最大团。 (英语) Zbl 1458.05194号 电子。J.库姆。 28,第1号,研究论文P1.29,14页(2021).MSC公司:05C69号 05C70号 05C75号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Grzesik}等人,《电子》。J.库姆。28,第1号,研究论文P1.29,14页(2021;Zbl 1458.05194) 全文: 内政部 arXiv公司 OA许可证
富克斯,迈克尔;塞西莉亚·霍姆格伦;迪特尔·米采;拉尔夫·奈宁格 关于随机二叉搜索树和随机递归树的独立数、控制数及相关参数的注记。 (英语) Zbl 1511.05178号 离散应用程序。数学。 292, 64-71 (2021).MSC公司:05C69号 05C80号 05二氧化碳 60F05型 PDF格式BibTeX公司 XML格式引用 \textit{M.Fuchs}等人,《离散应用》。数学。292、64--71(2021年;Zbl 1511.05178) 全文: 内政部 arXiv公司
玛丽亚·丘德诺夫斯基;杰森·金;Micha Pilipczuk;波韦夫斯基;苏菲·斯皮克尔 在遗传图类中寻找大的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格式引用 \textit{M.Chudnovsky}等人,LIPIcs——莱布尼茨国际程序。通知。173,第35条,第17页(2020;Zbl 07651174) 全文: 内政部
克里斯托弗·霍尼 背包的多项式尺寸IP公式可能需要指数大的系数。 (英语) Zbl 1479.90136号 操作。Res.Lett公司。 48,第5号,612-618(2020).MSC公司:90立方厘米 90C57型 PDF格式BibTeX公司 XML格式引用 \textit{C.Hojny},操作人员。Res.Lett公司。48,第5号,612--618(2020;Zbl 1479.90136) 全文: 内政部 OA许可证
玛丽亚·丘德诺夫斯基;皮利普祖克,马钦;Micha Pilipczuk;圣埃芬托马斯 关于长度至少为5的无诱导圈图的最大权无关集问题。 (英语) Zbl 1459.05234号 SIAM J.离散数学。 34,第2期,1472-1483(2020).MSC公司:05C69号 05C75号 05C85号 05C17号 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,SIAM J.离散数学。34,编号21472-1483(2020;兹bl 1459.05234) 全文: 内政部 arXiv公司
爱德华·博内;尼古拉·博斯克;查比特,皮埃尔;圣埃芬托马斯;雷米·瓦特里甘特 无H图中独立集的参数化复杂性。 (英文) Zbl 1452.68090号 算法 82,第8期,2360-2394(2020).MSC公司:68年第27季度 05C69号 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{E.Bonnet}等人,Algorithmica 82,No.8,2360--2394(2020;Zbl 1452.68090) 全文: 内政部 arXiv公司
马修·约翰逊;贾科莫·佩萨尼;丹尼尔·保卢斯马 无((sP_1+P_5)图的连通顶点覆盖。 (英语) Zbl 1436.68245号 算法 82,第1号,20-40(2020).MSC公司:68兰特 05C70号 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Johnson}等人,Algorithmica 82,No.1,20--40(2020;Zbl 1436.68245) 全文: 内政部 链接
爱德华·博内;尼古拉·博斯克;查比特,皮埃尔;圣埃芬托马斯;雷米·瓦特里甘特 无H图中独立集的参数化复杂性。 (英语) Zbl 1520.68045号 Paul,Christophe(ed.)等人,第13届参数化和精确计算国际研讨会,2018年8月22日至24日,2018年IPEC,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115,第17条,第13页(2019年)。MSC公司:68年第27季度 05C69号 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{É.Bonnet}等人,《LIPIcs——莱布尼茨国际期刊》。通知。115,第17条,第13页(2019年;Zbl 1520.68045) 全文: 内政部
马克西米利安·弗斯特;迪特尔·劳滕巴赫 关于最大非循环匹配问题的一些困难和可处理的情况。 (英文) Zbl 1431.05121号 安·Oper。物件。 279,编号1-2291-300(2019).MSC公司:05C70号 05C07号机组 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Fürst}和\textit{D.劳滕巴赫},安·奥珀。第279号决议,编号1--2,291--300(2019年;Zbl 1431.05121) 全文: 内政部 arXiv公司
波纳米,马蒂;康拉德·K·达布罗夫斯基。;卡尔·费格利;马修·约翰逊;丹尼尔·保卢斯马 无(P_5\)图的独立反馈顶点集。 (英语) Zbl 1422.68105号 算法 81,第4号,1342-1369(2019).MSC公司:65年第68季度 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{M.Bonamy}等人,Algorithmica 81,No.4,1342--1369(2019;Zbl 1422.68105) 全文: 内政部 arXiv公司 OA许可证
巴克索,加博;丹尼尔·洛克斯塔诺夫;达尼尔·马克思;皮利普祖克,马钦;兹索尔特图扎;van Leeuwen、Erik Jan 无(P_t)图和无刷图中最大独立集的次指数时间算法。 (英语) Zbl 1428.05291号 算法 81,第2号,421-438(2019).MSC公司:05C85号 05C69号 05C35号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Bacsó}等人,Algorithmica 81,No.2,421--438(2019;Zbl 1428.05291) 全文: 内政部 arXiv公司 OA许可证
Alekseev,V.E。;Sorochan,S.V.公司。 具有禁止路径图的独立集问题多项式可解性的新情况。 (俄语、英语) Zbl 1413.05273号 Diskretn公司。分析。伊斯斯莱德。操作。 25,第2期,5-18(2018); J.Appl.中的翻译。Ind.数学。12,第2期,213-219(2018)。MSC公司:05C69号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.E.Alekseev}和\textit{S.V.Sorochan},Diskretn。分析。伊斯斯莱德。操作。25、第2、5--18号(2018;Zbl 1413.05273);J.Appl.中的翻译。Ind.数学。12,No.2,213--219(2018) 全文: 内政部
亚尼斯·马努萨基斯;Pham,Hong Phong公司 顶点着色图中的最大彩色独立集。 (英语) Zbl 1397.05132号 Garijo,Delia(编辑)等人,《2018离散数学日》。第十一届“Jornadas de matemática discreta y algorítmica”(JMDA)的扩展摘要,西班牙塞维利亚,2018年6月27日至29日。阿姆斯特丹:爱思唯尔。离散数学电子笔记68251-256(2018)。MSC公司:05C69号 05C15号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Manousakis}和\textit{H.P.Pham},电子。注释离散数学。68、251--256(2018;Zbl 1397.05132) 全文: 内政部
奥兹努尔·亚什阿尔·迪纳;丹尼尔·保卢斯马;克里斯托弗·皮库劳;伯纳德·里斯 完美图和\(H\)-自由图的收缩和删除阻断剂。 (英语) Zbl 1400.68087号 西奥。计算。科学。 746, 49-72 (2018).MSC公司:65年第68季度 05C17号 05C75号 PDF格式BibTeX公司 XML格式引用 \textit{Ø.Y.Diner}等人,Theor。计算。科学。746,49-72(2018;Zbl 1400.68087) 全文: 内政部 arXiv公司
科罗曼斯基(Krzysztof Choromanski);德维尔·法利克;安妮塔·利贝诺;Viresh帕特尔;皮利普祖克,马钦 不包括钩子及其补足物。 (英语) Zbl 1395.05085号 电子。J.库姆。 25,第3期,研究论文P3.27,33页(2018).MSC公司:05C35号 05二氧化碳 05C75号 99年5月 PDF格式BibTeX公司 XML格式引用 \textit{K.Choromanski}等人,电子。J.库姆。25,第3期,研究论文P3.27,33页(2018;Zbl 1395.05085) 全文: arXiv公司 链接
玛丽亚·丘德诺夫斯基;保罗·西摩;苏菲·斯皮克尔;钟明贤 无六顶点诱导路径的无三角形图。 (英语) 兹比尔1388.05098 离散数学。 341,第8号,2179-2196(2018).MSC公司:05C38号 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,《离散数学》。341,第8号,2179--2196(2018;Zbl 1388.05098) 全文: 内政部
林敏智;朱利安·梅斯特;萨维利·瓦西里耶夫 近似加权诱导匹配。 (英语) Zbl 1387.05207号 离散应用程序。数学。 243, 304-310 (2018).MSC公司:05C70号 05C85号 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.C.Lin}等人,离散应用。数学。243304--310(2018;Zbl 1387.05207) 全文: 内政部
爱德华·艾本;罗伯特·加尼安;斯泽德,斯特凡 解决高秩宽图上的问题。 (英语) Zbl 1390.68342号 算法 80,第2期,742-771(2018).MSC公司:65年第68季度 03B25号 05C75号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{E.Eiben}等人,Algorithmica 80,No.2,742--771(2018;Zbl 1390.68342) 全文: 内政部 OA许可证
弗雷德里克·马弗雷;卢卡斯牧师 无(P_7,bull)图和无(S_{1,2,3}),bull图中的最大权稳定集。 (英语) Zbl 1383.05145号 离散数学。 341,第5期,1449-1458(2018).MSC公司:05时22分 05C85号 05C31号 PDF格式BibTeX公司 XML格式引用 \textit{F.Maffray}和\textit{L.Pastor},离散数学。341,第5号,1449--1458(2018;Zbl 1383.05145) 全文: 内政部 arXiv公司
安德烈亚斯·布兰德斯特;拉斐尔·莫斯卡 多项式时间内无爪图的最大权无关集。 (英语) Zbl 1380.05147号 离散应用程序。数学。 237, 57-64 (2018).MSC公司:05C69号 05C35号 05时22分 PDF格式BibTeX公司 XML格式引用 \textit{A.Brandstädt}和\textit{R.Mosca},离散应用。数学。237、57-64(2018年;Zbl 1380.05147) 全文: 内政部 arXiv公司
克里斯托夫·布劳斯;拉斯蒂斯拉夫·克里沃什-贝鲁什 关于\(k\)-路划分和\(k~)-路顶点覆盖之间的关系。 (英语) Zbl 1464.05304号 离散应用程序。数学。 223, 28-38 (2017).MSC公司:05C70号 2017年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{C.Brause}和\textit{R.Krivoš-Belluš},离散应用。数学。223、28-38(2017年;Zbl 1464.05304) 全文: 内政部
波纳米,马蒂;康拉德·K·达布罗夫斯基。;卡尔·费格利;马修·约翰逊;丹尼尔·保卢斯马 无(P_5\)图的独立反馈顶点集。 (英语) Zbl 1457.68122号 Okamoto,Yoshio(编辑)等人,第28届算法和计算国际研讨会,2017年国际会计准则委员会,2017年12月9日至12日,泰国普吉岛。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。92,第16条,第12页(2017年)。MSC公司:65年第68季度 05二氧化碳 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{M.Bonamy}等人,LIPIcs——莱布尼茨国际程序。通知。92,第16条,第12页(2017年;Zbl 1457.68122) 全文: 内政部
瓦迪姆·洛津;德米特里·马利舍夫;拉斐尔·莫斯卡;维克托·扎马拉耶夫 关于加权独立支配的更多结果。 (英语) Zbl 1378.68088号 西奥。计算。科学。 700, 63-74 (2017).MSC公司:65年第68季度 05时22分 05C69号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Lozin}等人,Theor。计算。科学。700、63-74(2017年;Zbl 1378.68088) 全文: 内政部 arXiv公司 链接
T·卡西姆。 一些类\(S_{i,j,k}\)-自由图中的独立集。 (英语) Zbl 1407.90326号 J.库姆。优化。 34,第2号,612-630(2017).MSC公司:90立方厘米 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{T.Karsthick},J.Comb。最佳方案。34,第2号,612--630(2017;Zbl 1407.90326) 全文: 内政部
安德烈亚·穆纳罗 涉及非局部属性的图问题的边界类。 (英语) Zbl 1372.68142号 西奥。计算。科学。 692, 46-71 (2017).MSC公司:65年第68季度 05C45号 05C69号 05C70号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{A.Munaro},Theor。计算。科学。692、46-71(2017年;Zbl 1372.68142) 全文: 内政部
乌尔里希·普费西;乔阿希姆·绍尔 具有冲突图和强迫图的背包问题的近似。 (英语) Zbl 1376.90052号 J.库姆。优化。 33,第4期,1300-1323(2017).MSC公司:90C27型 PDF格式BibTeX公司 XML格式引用 \textit{U.Pferschy}和\textit{J.Schauer},J.Comb。最佳方案。33,第4号,1300--1323(2017;Zbl 1376.90052) 全文: 内政部 链接
圣埃芬托马斯;尼古拉斯·特罗蒂农;克里斯蒂娜·武什科维奇 无泡图中加权独立集的多项式图灵核。 (英文) Zbl 1364.68233号 算法 77,第3期,619-641(2017).MSC公司:65年第68季度 05C15号 05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{S.Thomassé}等人,Algorithmica 77,编号3619-641(2017;兹bl 1364.68233) 全文: 内政部 arXiv公司 链接
拉斐尔·莫斯卡 推广最大独立集问题多项式结果的充分条件。 (英语) Zbl 1350.05123号 离散应用程序。数学。 216,第1部分,281-289(2017).MSC公司:05C69号 05C75号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Mosca},离散应用程序。数学。216,第1部分,281--289(2017;Zbl 1350.05123) 全文: 内政部
T·卡西姆。;弗雷德里克·马弗雷 与无爪图相关的类中的最大权无关集。 (英语) Zbl 1350.05056号 离散应用程序。数学。 216,第1部分,233-239(2017).MSC公司:05时22分 05C69号 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{T.Karchouth}和\textit{F.Maffray},离散应用程序。数学。216,第1部分,233--239(2017;Zbl 1350.05056) 全文: 内政部
D.S.马利舍夫。;帕尔达洛斯,P.M。 关键遗传图类:一项调查。 (英语) Zbl 1364.90333号 最佳方案。莱特。 1593-1612(2016)第8号第10页.MSC公司:90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Malyshev}和\textit{P.M.Pardalos},Optim。莱特。10,第8号,1593-1612(2016;Zbl 1364.90333) 全文: 内政部
D.S.马利舍夫。 控制集问题的复杂性二分法和一个新的边界类。 (英文) Zbl 1354.90111号 J.库姆。优化。 32,第1期,226-243(2016).MSC公司:90C27型 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Malyshev},J.Comb(J.库姆)。最佳方案。32,第1号,226--243(2016;Zbl 1354.90111) 全文: 内政部
医学硕士Shalu。;德维·亚米尼,S。 Tent和无(P_{5})图的一个子类。 (英语) 兹比尔1347.05054 Hinz,Andreas(ed.)等人,《图论及其应用国际会议论文集》(ICGTA-15),印度哥印拜陀,2015年12月16-19日。阿姆斯特丹:爱思唯尔。离散数学电子笔记53,73-82,仅电子版(2016)。MSC公司:05C12号 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Shalu}和\textit{S.DeviYamini},电子。注释离散数学。53、73——82(2016年;Zbl 1347.05054) 全文: 内政部
T·卡西姆。;弗雷德里克·马弗雷 某些图类上色数的Vizing界。 (英语) Zbl 1342.05040号 图表组合。 32,第4期,1447-1460(2016).MSC公司:05C15号 05C75号 PDF格式BibTeX公司 XML格式引用 \textit{T.Karchouth}和\textit{F.Maffray},图梳。32,第4号,1447--1460(2016;Zbl 1342.05040) 全文: 内政部
埃格兰廷·坎比;奥利弗·沙特 无(P_k)图的一个新特征。 (英语) 兹比尔1339.05281 算法 75,第1号,205-217(2016).MSC公司:05C69号 05C40号 05C75号 05C38号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Camby}和\textit{O.Schaudt},《算法》75,第1期,205-217(2016;Zbl 1339.05281) 全文: 内政部
D.S.马利舍夫。 由小的禁止诱导子图定义的类的支配集问题的二分法。 (英语) Zbl 1332.05108号 离散应用程序。数学。 203, 117-126 (2016).MSC公司:05C69号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Malyshev},离散应用程序。数学。203117-126(2016;Zbl 1332.05108) 全文: 内政部
安德烈亚斯·布兰德斯特;T·卡西姆。 无(P_6)图的两个子类中的加权有效控制。 (英语) Zbl 1329.05225号 离散应用程序。数学。 201, 38-46 (2016).MSC公司:05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Brandstädt}和\textit{T.Karsthick},离散应用。数学。201,38-46(2016;Zbl 1329.05225) 全文: 内政部
T·卡西姆。 无(P_6)图的一个子类中的加权独立集。 (英语) Zbl 1329.05140号 离散数学。 339,第4期,1412-1418(2016).MSC公司:05时22分 05C85号 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{T.Karthick},离散数学。339,第4号,1412--1418(2016;Zbl 1329.05140) 全文: 内政部 arXiv公司
费多尔·福明。;爱荷华州托丹加;Yngve村 基于三角剖分和CMSO的大诱导子图。 (英文) Zbl 1357.05144号 SIAM J.计算。 44,第1期,54-87(2015).MSC公司:05C85号 05C69号 68瓦40 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,SIAM J.Compute。44,第1号,第54-87条(2015;Zbl 1357.05144) 全文: 内政部 arXiv公司
爱德华·艾本;罗伯特·加尼安;斯泽德,斯特凡 解决高秩宽图上的问题。 (英语) Zbl 1392.68199号 Dehne,Frank(编辑)等人,《算法和数据结构》。2015年8月5日至7日,加拿大不列颠哥伦比亚省维多利亚市,第14届WADS国际研讨会。诉讼程序。查姆:施普林格(ISBN 978-3-319-21839-7/pbk;978-3-3169-21840-3/电子书)。《计算机科学讲义》9214131-326(2015)。MSC公司:65年第68季度 03B25号 05C75号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{E.Eiben}等人,Lect。注释计算。科学。9214、314--326(2015;Zbl 1392.68199) 全文: 内政部 arXiv公司
奥兹努尔·亚什阿尔·迪纳;丹尼尔·保卢斯马;克里斯托弗·皮库劳;伯纳德·里斯 具有禁止诱导路径的图的收缩拦截器。 (英语) Zbl 1459.68156号 Paschos,Vangelis Th.(编辑)等人,《算法与复杂性》。2015年5月20日至22日,第九届国际会议,法国巴黎,CIAC 2015。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9079, 194-207 (2015).MSC公司:68兰特 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Ø.Y.Diner}等人,Lect。注释计算。科学。9079194-207(2015;Zbl 1459.68156) 全文: 内政部 链接
莱恩,Ngoc C。;克里斯托夫·布劳斯;英戈·希梅尔 (alpha)冗余顶点的新充分条件。 (英语) Zbl 1315.05101号 离散数学。 338,第10号,1674-1680(2015).MSC公司:05C69号 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{N.C.Lê}等人,《离散数学》。338,第10号,1674--1680(2015;Zbl 1315.05101) 全文: 内政部
瓦迪姆·洛津;杰罗姆·莫诺;伯纳德·里斯 关于次三次图子类中的最大独立集问题。 (英语) 兹比尔1325.05129 J.离散算法 31, 104-112 (2015).MSC公司:05C69号 05C35号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Lozin}等人,J.离散算法31,104--112(2015;Zbl 1325.05129) 全文: 内政部 哈尔
安德烈亚斯·布兰德斯特;瓦西里斯·贾库马基斯 补遗:“无洞和无椅图形中的最大重量独立集”。 (英语) Zbl 1302.68122号 信息处理。莱特。 115,第2期,345-350(2015).MSC公司:2017年第68季度 05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Brandstädt}和\textit{V.Giakoumakis},Inf.Process。莱特。115,编号2,345--350(2015;Zbl 1302.68122) 全文: 内政部
Petr A.Golovach。;丹尼尔·保卢斯马;伯纳德·里斯 以禁止子图为特征的着色图。 (英语) Zbl 1303.05061号 离散应用程序。数学。 180, 101-110 (2015).MSC公司:05C15号 05C60型 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,《离散应用》。数学。180、101-110(2015;Zbl 1303.05061) 全文: 内政部
安德烈亚斯·布兰德斯特;Le,Van Bang先生 关于无(P_5)图超类中有效控制的注记。 (英语) Zbl 1285.05135号 信息处理。莱特。 114,第7期,357-359(2014).MSC公司:05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Brandstädt}和\textit{V.B.Le},Inf.过程。莱特。114,第7号,357--359(2014;Zbl 1285.05135) 全文: 内政部
康拉德·K·达布罗夫斯基。;Petr A.Golovach。;丹尼尔·保卢斯玛 具有Ramsey型禁止子图的图的着色。 (英语) Zbl 1279.68104号 西奥。计算。科学。 522, 34-43 (2014).MSC公司:65年第68季度 05C15号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{K.K.Dabrowski}等人,Theor。计算。科学。522、34-43(2014年;Zbl 1279.68104) 全文: 内政部