埃斯特·加尔比;达尼尔·马克思;菲利普·谢珀;鲁哈尼·夏尔马;Prafullkumar的故事 有界叶形弦图的控制与割问题。 (英语) Zbl 07837700号 算法 86,编号5,1428-1474(2024).MSC公司:68瓦xx 05摄氏度xx PDF格式BibTeX公司 XML格式引用 \textit{E.Galby}等人,Algorithmica 86,No.5,1428--1474(2024;Zbl 07837700) 全文: DOI程序 arXiv公司 OA许可证
查里斯·帕帕佐普洛斯;斯皮里登·齐玛斯 计算叶形参数化弦图上的最小子集反馈顶点集。 (英语) Zbl 07823162号 算法 86,第3号,874-906(2024).MSC公司:68瓦xx 05摄氏度xx PDF格式BibTeX公司 XML格式引用 \textit{C.Papadopoulos}和\textit{S.Tzimas},《算法》86,第3期,874--906(2024;Zbl 07823162) 全文: DOI程序 OA许可证
白,田;肖明宇 弦图和分裂图中受限子集反馈顶点集的精确算法。 (英语) Zbl 07782079号 西奥。计算。科学。 984,文章ID 114326,13 p.(2024).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Bai}和\textit{M.Xiao},Theor。计算。科学。984,文章ID 114326,13 p.(2024;Zbl 07782079) 全文: DOI程序
布雷特尔,尼克;Jelle J.奥斯特芬。;苏卡尼亚·潘迪;丹尼尔·保卢斯马;van Leeuwen、Erik Jan 计算无H图的子集顶点覆盖。 (英语) Zbl 07856012号 Fernau,Henning(编辑)等人,《计算理论基础》。第24届国际研讨会,FCT 2023,德国特里尔,2023年9月18-21日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。14292, 88-102 (2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Brettell}等人,Lect。注释计算。科学。14292,88-102(2023;Zbl 07856012) 全文: DOI程序 arXiv公司
埃斯特·加尔比;达尼尔·马克思;菲利普·谢珀;鲁哈尼·夏尔马;Prafullkumar的故事 加权树中多截的参数化复杂性。 (英语) Zbl 07748733号 西奥。计算。科学。 978,文章ID 114174,17 p.(2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Galby}等人,Theor。计算。科学。978,文章ID 114174,17 p.(2023;Zbl 07748733) 全文: DOI程序
白,田;肖明宇 弦图中受限子集反馈顶点集的精确和参数化算法。 (英语) Zbl 07722845号 杜定珠(编)等,计算模型的理论与应用。第17届年会,TAMC 2022,中国天津,2022年9月16日至18日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13571, 249-261 (2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Bai}和\textit{M.Xiao},Lect。注释计算。科学。13571、249--261(2023;Zbl 07722845) 全文: DOI程序
伊凡·布利兹涅茨;丹尼尔·萨古诺夫 用有界阈值解决目标集选择的速度比\(2^n\)快。 (英语) Zbl 1507.68223号 算法 85,编号2,384-405(2023).MSC公司:68兰特 05C85号 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}和\textit{D.Sagunov},Algorithmica 85,No.2,384--405(2023;Zbl 1507.68223) 全文: DOI程序
贾科莫Paesani;丹尼尔·保卢斯马;帕韦·鲁斯基 无H图的子集反馈顶点集的分类。 (英语) Zbl 07682426号 Bekos,Michael A.(编辑)等人,《计算机科学中的图论概念》。第48届国际研讨会,2022年6月22日至24日,德国图宾根,WG 2022。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。13453, 412-424 (2022).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{G.Paesani}等人,Lect。注释计算。科学。13453、412--424(2022;Zbl 07682426) 全文: DOI程序 arXiv公司
查里斯·帕帕佐普洛斯;斯皮里登·齐玛斯 计算叶形参数化弦图上的最小子集反馈顶点集。 (英语) Zbl 07577719号 Bazgan,Cristina(编辑)等人,《组合算法》。2022年6月7日至9日,第33届国际研讨会,IWOCA 2022,德国特里尔。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13270, 466-479 (2022).MSC公司:68卢比 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{C.Papadopoulos}和\textit{S.Tzimas},莱克特。注释计算。科学。13270466--479(2022;Zbl 07577719) 全文: DOI程序 arXiv公司
布雷特尔,尼克;马修·约翰逊;丹尼尔·保卢斯马 计算无H图中的加权子集奇圈横截。 (英语) Zbl 07526471号 J.计算。系统。科学。 128, 71-85 (2022).MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{N.Brettell}等人,J.Comput。系统。科学。128、71——85(2022;Zbl 07526471) 全文: DOI程序
本杰明·贝尔古诺;查里斯·帕帕佐普洛斯;简·阿恩·特勒 有界mim-width图上的节点多路切割和子集反馈顶点集。 (英语) Zbl 07517140号 算法 84,第5期,1385-1417(2022).MSC公司:68兰特 05时22分 05C85号 68年第27季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{B.Bergougnoux}等人,Algorithmica 84,No.5,1385-1417(2022;Zbl 07517140) 全文: DOI程序 arXiv公司 OA许可证
布雷特尔,尼克;马修·约翰逊;贾科莫Paesani;丹尼尔·保卢斯马 计算无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) 全文: DOI程序 arXiv公司
布雷特尔,尼克;马修·约翰逊;丹尼尔·保卢斯马 计算无H图中的加权子集断面。 (英语) Zbl 07498680号 Lubiw,Anna(编辑)等人,《算法和数据结构》。第17届国际研讨会,WADS 2021,虚拟活动,2021年8月9日至11日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12808, 229-242 (2021).MSC公司:68第05页 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{N.Brettell}等人,Lect。注释计算。科学。12808229-242(2021年;兹bl 07498680) 全文: DOI程序 arXiv公司
Petr A.Golovach。;Heggenes,皮纳尔;迪特尔·克拉奇;雷扎·塞伊 弦图最小连通支配集的枚举。 (英语) Zbl 1437.05104号 离散应用程序。数学。 278, 3-11 (2020).MSC公司:05C30号 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,《离散应用》。数学。278、3--11(2020年;Zbl 1437.05104) 全文: DOI程序
查里斯·帕帕佐普洛斯;斯皮里登·齐玛斯 有界独立集大小图上的子集反馈顶点集。 (英语) Zbl 1435.68244号 西奥。计算。科学。 814, 177-188 (2020).MSC公司:68兰特 05C69号 05C85号 2017年第68季度 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{C.Papadopoulos}和\textit{S.Tzimas},Theor。计算。科学。814177-188(2020年;兹比尔1435.68244) 全文: DOI程序 链接
伊凡·布利兹涅茨;丹尼尔·萨古诺夫 用有界阈值求解目标集选择的速度比\(2^n\)快。 (英语) Zbl 1520.68110号 Paul,Christophe(ed.)等人,第13届参数化和精确计算国际研讨会,2018年8月22日至24日,2018年IPEC,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115,第22条,第14页(2019年)。MSC公司:68兰特 05C85号 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Bliznets}和\textit{D.Sagunov},LIPIcs——莱布尼茨国际程序。通知。115,第22条,第14页(2019年;Zbl 1520.68110) 全文: DOI程序 arXiv公司
查里斯·帕帕佐普洛斯;斯皮里登·齐玛斯 有界独立集大小图上的子集反馈顶点集。 (英语) Zbl 1520.68127号 Paul,Christophe(ed.)等人,第13届参数化和精确计算国际研讨会,2018年8月22日至24日,2018年IPEC,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115,第20条,第14页(2019年)。MSC公司:68兰特 05C69号 05C85号 2017年第68季度 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{C.Papadopoulos}和\textit{S.Tzimas},LIPIcs——莱布尼茨国际程序。通知。115,第20条,第14页(2019年;Zbl 1520.68127) 全文: DOI程序 arXiv公司
菲利普·格瓦尔盖塞;瓦伦·拉詹;萨科特·索拉布;Prafullkumar的故事 弦图和分裂图中的子集反馈顶点集。 (英语) Zbl 1429.68197号 算法 81,第9号,3586-3629(2019).MSC公司:68兰特 05C85号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Philip}等人,Algorithmica 81,No.9,3586-3629(2019;Zbl 1429.68197) 全文: DOI程序 arXiv公司
查里斯·帕帕佐普洛斯;斯皮里登·齐玛斯 区间图和置换图上子集反馈顶点集问题的多项式时间算法。 (英语) 兹比尔1407.05225 离散应用程序。数学。 258, 204-221 (2019).MSC公司:05C85号 05时22分 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{C.Papadopoulos}和\textit{S.Tzimas},离散应用程序。数学。258204-221(2019年;Zbl 1407.05225) 全文: DOI程序 arXiv公司
Petr A.Golovach。;Heggenes,皮纳尔;迪特尔·克拉奇 图中最小连通顶点覆盖的枚举和最大数目。 (英语) Zbl 1373.05008号 欧洲药典。 68, 132-147 (2018).MSC公司:2015年1月5日 05C70号 05C40号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,《欧洲法学杂志》Comb。68、132——147(2018;Zbl 1373.05008) 全文: DOI程序
拉杰什·奇蒂尼斯;费多尔·福明。;丹尼尔·洛克斯塔诺夫;普拉纳本德·米斯拉;拉马努扬,M.S。;萨科特·索拉布 一些终端集问题的快速精确算法。 (英语) Zbl 1371.05283号 J.计算。系统。科学。 88, 195-207 (2017).MSC公司:05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Chitnis}等人,《计算杂志》。系统。科学。88195-207(2017年;兹比尔1371.05283) 全文: DOI程序 链接
迪特尔·克拉奇;马修·利德洛夫;穆罕默德·约斯里·萨亚迪 枚举最小热带连通集。 (英语) Zbl 1450.05041号 Steffen,Bernhard(编辑)等人,SOFSEM 2017:计算机科学的理论与实践。第43届计算机科学理论与实践当前趋势国际会议,爱尔兰利默里克,2017年1月16日至20日,会议记录。查姆:斯普林格。莱克特。注释计算。科学。10139, 217-228 (2017).MSC公司:05C30号 05C85号 05C15号 05C90年 PDF格式BibTeX公司 XML格式引用 \textit{D.Kratsch}等人,Lect。注释计算。科学。10139,217--228(2017;Zbl 1450.05041) 全文: DOI程序
Petr A.Golovach。;Heggenes,皮纳尔;马马杜·穆斯塔法·坎特;迪特尔·克拉奇;Yngve村 区间图和树中的最小支配集。 (英语) 兹比尔1350.05121 离散应用程序。数学。 216,第1部分,162-170(2017).MSC公司:05C69号 05二氧化碳 05C30号 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,《离散应用》。数学。216,第1部分,162--170(2017;Zbl 1350.05121) 全文: DOI程序
Petr A.Golovach。;Heggenes,皮纳尔;迪特尔·克拉奇 枚举有界弦图中的最小连通支配集。 (英语) Zbl 1339.05190号 西奥。计算。科学。 630, 63-75 (2016).MSC公司:05C30号 05C69号 05C40号 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,Theor。计算。科学。630、63-75(2016年;Zbl 1339.05190) 全文: DOI程序
马马杜·穆斯塔法·坎特;文森特·利穆齐;玛丽,阿尔诺;努林,Lhouari;武木友野 列出图中最小边支配集的多项式延迟算法。 (英语) Zbl 1451.68204号 Dehne,Frank(编辑)等人,《算法和数据结构》。2015年8月5日至7日,加拿大不列颠哥伦比亚省维多利亚市,第14届WADS国际研讨会。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9214, 446-457 (2015).MSC公司:68兰特 05C69号 05C76号 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.M.Kanté}等人,Lect。注释计算。科学。9214、446--457(2015;Zbl 1451.68204) 全文: DOI程序 arXiv公司