巴纳比·马丁;丹尼尔·保卢斯马;史密斯,西亚尼;范·列文、埃里克·扬 无H图的诱导不交路很少。 (英语) Zbl 1527.05104号 西奥。计算。科学。 939, 182-193 (2023). 审核人:Marko Radovanović(贝尔格莱德) MSC公司:05C38号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Martin}等人,Theor。计算。科学。939、182--193(2023年;Zbl 1527.05104) 全文: 内政部 arXiv公司
费利西亚·卢克;丹尼尔·保卢斯马;伯纳德·里斯 关于有界半径图和无(H)-图的匹配割的复杂性。 (英语) Zbl 07604600号 西奥。计算。科学。 936, 33-42 (2022).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{F.Lucke}等人,Theor。计算。科学。936、33-42(2022;Zbl 07604600) 全文: 内政部 arXiv公司
巴纳比·马丁;丹尼尔·保卢斯马;史密斯,西亚尼 着色广义无爪图和大周长图:界定直径。 (英语) Zbl 07579639号 西奥。计算。科学。 931, 104-116 (2022).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{B.Martin}等人,Theor。计算。科学。931,104-116(2022;Zbl 07579639) 全文: 内政部 arXiv公司 链接
克里斯托夫·布劳斯;彼得·戈洛维奇;巴纳比·马丁;丹尼尔·保卢斯马;史密斯,西亚尼 有界直径的无分区图。 (英语) Zbl 07575095号 西奥。计算。科学。 930, 37-52 (2022).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{C.Brause}等人,Theor。计算。科学。930、37-52(2022;Zbl 07575095) 全文: 内政部 arXiv公司
尼克·布雷特尔;马修·约翰逊;贾科莫·佩萨尼;丹尼尔·保卢斯马 计算无H图中的子集断面。 (英语) Zbl 07458786号 西奥。计算。科学。 902, 76-92 (2022).MSC公司:68兰特 05C69号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Brettell}等人,Theor。计算。科学。902,76-92(2022;Zbl 07458786) 全文: 内政部 arXiv公司
沃尔特·科恩;巴纳比·马丁;丹尼尔·保卢斯马;史密斯,西亚尼;范·列文、埃里克·扬 无(H\)图的不交路和连通子图。 (英语) Zbl 07437224号 西奥。计算。科学。 898, 59-68 (2022).MSC公司:65年第68季度 05C38号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{W.Kern}等人,Theor。计算。科学。898,59-68(2022;Zbl 07437224) 全文: 内政部 arXiv公司
Bodlaender,Hans L。;尼克·布雷特尔;马修·约翰逊;贾科莫·佩萨尼;丹尼尔·保卢斯马;范·列文、埃里克·扬 遗传图类的Steiner树:树宽视角。 (英语) Zbl 1477.68203号 西奥。计算。科学。 867,30-39(2021). 审核人:查尔斯·科尔伯恩(坦佩) MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.L.Bodlaender}等人,Theor。计算。科学。867,30--39(2021;Zbl 1477.68203) 全文: 内政部 arXiv公司 链接
奥兹努尔·亚什阿尔·迪纳;丹尼尔·保卢斯马;克利斯朵夫·皮库鲁;伯纳德·里斯 完美图和无(H)图的收缩和删除拦截器。 (英语) 兹比尔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公司
尼娜·齐亚雷利;塔蒂亚娜·哈廷格。;马修·约翰逊;马丁·米拉尼奇;丹尼尔·保卢斯马 图中最小连通横截面积:新的硬度结果和使用连通性价格的可处理情况。 (英语) Zbl 1380.68219号 西奥。计算。科学。 705, 75-83 (2018).MSC公司:65年第68季度 05C85号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{N.Chiarelli}等人,Theor。计算。科学。705,75-83(2018;Zbl 1380.68219) 全文: 内政部 arXiv公司 链接
Petr A.Golovach。;迪特尔·克拉奇;丹尼尔·保卢斯马;安东尼·斯图尔特 求几乎平面图平方根的线性核。 (英语) Zbl 1372.05052号 西奥。计算。科学。 689, 36-47 (2017).MSC公司:05年10月 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Theor。计算。科学。689、36-47(2017年;Zbl 1372.05052) 全文: 内政部 arXiv公司 链接
Petr A.Golovach。;丹尼尔·保卢斯马;范·列文、埃里克·扬 线性时间内圆弧图中的诱导不相交路径。 (英语) 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) 全文: 内政部 arXiv公司
史蒂文·查普利克;吉·菲亚拉;范·霍夫,皮姆;丹尼尔·保卢斯马;马雷克·特萨 有界树宽和有界度图上的局部约束同态。 (英语) 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) 全文: 内政部 arXiv公司
佩特尔·比罗;马蒂杰斯·邦霍夫;Petr A.Golovach。;沃尔特·科恩;丹尼尔·保卢斯马 稳定室友支付问题的解决方案。 (英语) Zbl 1422.91546号 西奥。计算。科学。 540-541, 53-61 (2014).MSC公司:91B68型 05C90年 PDF格式BibTeX公司 XML格式引用 \textit{P.Biró}等人,Theor。计算。科学。540-541、53-61(2014年;Zbl 1422.91546) 全文: 内政部 链接
康拉德·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) 全文: 内政部
Petr A.Golovach。;迪特尔·克拉奇;丹尼尔·保卢斯马 检测无AT-free图中的诱导子图。 (英语) Zbl 1296.05183号 西奥。计算。科学。 482,20-32(2013).MSC公司:05立方厘米83 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Theor。计算。科学。482、20--32(2013年;Zbl 1296.05183) 全文: 内政部 链接
塞巴斯蒂安·奥德尼亚克;丹尼尔·保卢斯玛;斯泽德,斯特凡 非循环和几乎非循环CNF公式的可满足性。 (英语) Zbl 1291.68182号 西奥。计算。科学。 481, 85-99 (2013).MSC公司:65年第68季度 03B05号 05C85号 05C65号 PDF格式BibTeX公司 XML格式引用 \textit{S.Ordyniak}等人,Theor。计算。科学。481、85-99(2013年;Zbl 1291.68182) 全文: 内政部 arXiv公司
Petr A.Golovach。;马钦·卡明斯基;丹尼尔·保卢斯马;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 通过收缩增加图的最小度。 (英语) Zbl 1296.05185号 西奥。计算。科学。 481, 74-84 (2013).MSC公司:05C85号 05C07号机组 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Theor。计算。科学。481、74-84(2013年;Zbl 1296.05185) 全文: 内政部 链接
Petr A.Golovach。;范·霍夫,皮姆;丹尼尔·保卢斯马 通过收缩少数边缘获得平面度。 (英语) Zbl 1260.68156号 西奥。计算。科学。 476, 38-46 (2013).MSC公司:2017年第68季度 65年第68季度 05年10月 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Theor。计算。科学。476,38-46(2013;Zbl 1260.68156) 全文: 内政部 链接
Petr A.Golovach。;丹尼尔·保卢斯马;宋健 计算部分自反树的顶点满射同态。 (英语) 兹比尔1251.05031 西奥。计算。科学。 457, 86-100 (2012).MSC公司:05二氧化碳 05C60型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Theor。计算。科学。457,86-100(2012;Zbl 1251.05031) 全文: 内政部 链接
布罗尔斯马,哈霍;Petr A.Golovach。;丹尼尔·保卢斯马;宋健 确定多项式时间内无三棱角图的色数。 (英语) Zbl 1241.05030号 西奥。计算。科学。 423, 1-10 (2012).MSC公司:05C15号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Broersma}等人,Theor。计算。科学。423,1-10(2012;Zbl 1241.05030) 全文: 内政部
Petr A.Golovach。;马钦·卡明斯基;丹尼尔·保卢斯马;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 平面图中奇数圈的诱导堆积。 (英语) Zbl 1232.68064号 西奥。计算。科学。 420, 28-35 (2012).MSC公司:2017年第68季度 05立方厘米70 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Theor。计算。科学。420、28-35(2012;Zbl 1232.68064) 全文: 内政部
布罗尔斯马,哈霍;Petr A.Golovach。;丹尼尔·保卢斯马;宋健 在没有固定诱导线性森林的情况下更新着色图的复杂度状态。 (英语) Zbl 1234.68129号 西奥。计算。科学。 414,第1期,9-19(2012).MSC公司:2017年第68季度 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{H.Broersma}等人,Theor。计算。科学。414,第1号,第9--19号(2012;Zbl 1234.68129) 全文: 内政部
伊藤武弘;马钦·卡明斯基;丹尼尔·保卢斯马;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 通过组件的数量对图形中的切割集进行参数化。 (英语) Zbl 1232.05115号 西奥。计算。科学。 412,第45号,6340-6350(2011).MSC公司:05C40号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Ito}等人,Theor。计算。科学。412,第45号,6340--6350(2011;Zbl 1232.05115) 全文: 内政部
丹尼尔·保卢斯马;约翰·M·范·鲁伊(Johan M.M.van Rooij)。 关于将图划分为两个连通子图。 (英语) Zbl 1228.68032号 西奥。计算。科学。 412,第48号,6761-6769(2011).MSC公司:2017年第68季度 05立方厘米70 PDF格式BibTeX公司 XML格式引用 \textit{D.Paulusma}和\textit{J.M.M.van Rooij},Theor。计算。科学。412,第48号,6761--6769(2011;Zbl 1228.68032) 全文: 内政部
范·霍夫,皮姆;丹尼尔·保卢斯马;约翰·M·范·鲁伊(Johan M.M.van Rooij)。 计算弦图的角色分配。 (英语) Zbl 1231.05182号 西奥。计算。科学。 411,编号40-42,3601-3613(2010).MSC公司:05C60型 2017年第68季度 91天30分 PDF格式BibTeX公司 XML格式引用 \textit{P.van’t Hof}等人,Theor。计算。科学。411,编号40-423601-3613(2010;Zbl 1231.05182) 全文: 内政部 链接
范·霍夫,皮姆;丹尼尔·保卢斯马;Gerhard J.Woeginger。 将图形划分为连接的部分。 (英语) Zbl 1194.68179号 西奥。计算。科学。 410,编号47-49,4834-4843(2009).MSC公司:68兰特 68周05 PDF格式BibTeX公司 XML格式引用 \textit{P.van’t Hof}等人,Theor。计算。科学。410,编号47-49,4834-4843(2009;Zbl 1194.68179) 全文: 内政部
赫伯特·弗利什纳;埃格伯特·穆朱尼;丹尼尔·保卢斯马;斯泽德,斯特凡 用很少的完全二部子图覆盖图。 (英语) Zbl 1168.68019号 西奥。计算。科学。 410,编号21-23,2045-2053(2009).MSC公司:65年第68季度 05立方厘米70 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Fleischner}等人,Theor。计算。科学。410,编号21-232045--2053(2009;Zbl 1168.68019) 全文: 内政部
布罗尔斯马,哈霍;马修·约翰逊;丹尼尔·保卢斯马 并行淘汰数的上限和算法。 (英语) Zbl 1164.68026号 西奥。计算。科学。 410,第14期,1319-1327(2009).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{H.Broersma}等人,Theor。计算。科学。410,第14号,1319--1327(2009;Zbl 1164.68026) 全文: 内政部 链接
布罗尔斯马,哈霍;马修·约翰逊;丹尼尔·保卢斯马;斯图尔特,伊恩·A。 并行淘汰问题的计算复杂性。 (英语) Zbl 1136.68028号 西奥。计算。科学。 393,编号1-3,182-195(2008).MSC公司:2017年第68季度 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{H.Broersma}等人,Theor。计算。科学。393,编号1--3,182-195(2008;Zbl 1136.68028) 全文: 内政部 链接
吉·菲亚拉;丹尼尔·保卢斯马 角色分配问题的完整复杂性分类。 (英语) Zbl 1124.91055号 西奥。计算。科学。 349,第1期,67-81(2005).MSC公司:91天30分 2017年第68季度 65年第68季度 05立方厘米70 05C15号 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{J.Fiala}和\textit{D.Paulusma},Theor。计算。科学。349,编号1,67--81(2005;Zbl 1124.91055) 全文: 内政部