玛丽亚·丘德诺夫斯基;马钦·皮里普祖克;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) 全文: 内政部
拉斐尔·梅洛(Rafael A.Melo)。;塞尔索·C·里贝罗。 诱导图优化问题的MIP公式:教程。 (英语) Zbl 07745324号 国际事务处理。操作。物件。 30,第6号,3159-3200(2023).MSC公司:90倍X PDF格式BibTeX公司 XML格式引用 \textit{R.A.Melo}和\textit{C.C.Ribeiro},国际翻译。操作。第30号决议,第6号,3159-3200(2023年;Zbl 07745324) 全文: 内政部
拉斐尔·梅洛(Rafael A.Melo)。;里贝罗,塞尔索C。 最大加权诱导森林和树木:新公式和计算比较综述。 (英语) Zbl 07771143号 国际事务处理。操作。物件。 29,第4期,2263-2287(2022).MSC公司:90倍X PDF格式BibTeX公司 XML格式引用 \textit{R.A.Melo}和\textit{C.C.Ribeiro},国际翻译。操作。第29号决议,第4号,2263--2287(2022年;Zbl 07771143) 全文: 内政部 arXiv公司
昌、后腾;卢、薛一 在多项式时间内寻找最短的偶数洞。 (英语) Zbl 1523.68048号 J.图论 99,第3号,425-434(2022).MSC公司:68兰特 05C38号 05C85号 68磅05分 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.-T.Cheong}和\textit{H.-I Lu},《图论》99,第3期,425--434(2022;Zbl 1523.68048) 全文: 内政部 arXiv公司
Dȩbsk,Michał;玛尔塔·皮耶克;帕韦·鲁斯基 小直径图的快速3着色。 (英语) Zbl 1497.05075号 SIAM J.离散数学。 36,第3期,2205-2224(2022).MSC公司:05C15号 05C12号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Dȩbsk}等人,SIAM J.离散数学。36,第3号,2205--2224(2022;Zbl 1497.05075) 全文: 内政部 arXiv公司
迪尔森·卢卡斯·佩雷拉;阿比利奥·卢塞纳;亚历山大·萨勒斯·达库尼亚;路易迪·西蒙内蒂 无弦循环问题的精确求解算法。 (英语) Zbl 07587552号 信息J.计算。 34,编号4,1970-1986(2022).MSC公司:90摄氏度 PDF格式BibTeX公司 XML格式引用 \textit{D.L.Pereira}等人,《信息与计算》。34,第4号,1970--1986(2022;Zbl 07587552) 全文: 内政部
琳达·库克;保罗·西摩 检测一个长而均匀的孔。 (英语) Zbl 1490.05184号 Eur.J.库姆。 104,文章ID 103537,第26页(2022).MSC公司:05C60型 05C38号 05C12号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{L.Cook}和\textit{P.Seymour},Eur.J.Comb。104,文章ID 103537,26 p.(2022;Zbl 1490.05184) 全文: 内政部 arXiv公司
Petr A.Golovach。;丹尼尔·保卢斯马;范·列文、埃里克·扬 无AT-free图中的诱导不相交路径。 (英语) Zbl 1478.68240号 J.计算。系统。科学。 124, 170-191 (2022).MSC公司:68兰特 05C38号 05C85号 65年第68季度 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,J.Compute。系统。科学。124、170--191(2022年;Zbl 1478.68240) 全文: 内政部 arXiv公司
Castro Mendes Gomes,吉列尔梅;多斯桑托斯(dos Santos),维尼修斯·F·。;Murilo V.G.达席尔瓦。;斯瓦尔基特,杰姆·L·。 诱导树问题的FPT和核化算法。 (英语) Zbl 07667128号 Calamoneri,Tiziana(编辑)等人,《算法与复杂性》。第十二届国际会议,CIAC 2021,虚拟活动,2021年5月10日至12日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12701, 158-172 (2021).MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{G.Castro Mendes Gomes}等人,Lect。注释计算。科学。12701、158--172(2021;Zbl 07667128) 全文: 内政部 arXiv公司
马尔科·拉多瓦诺维奇;尼古拉斯·特罗提根;克里斯蒂娜·武什科维奇 无(θ,轮)图。四: 诱导路径和循环。 (英语) Zbl 1457.05090号 J.库姆。理论,Ser。B类 146, 495-531 (2021).MSC公司:05C70号 05C75号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Radovanović}等人,J.Comb。理论,Ser。B 146,495--531(2021;Zbl 1457.05090) 全文: 内政部 arXiv公司
艾米丽·迪奥特;马尔科·拉多瓦诺维奇;尼古拉斯·特罗提根;克里斯蒂娜·武什科维奇 无(θ,轮)图。一: 仅限前向图和仅限金字塔图。 (英语) 兹比尔1437.05194 J.库姆。理论,Ser。B类 143, 123-147 (2020).MSC公司:05C70号 05C75号 PDF格式BibTeX公司 XML格式引用 \textit{E.Diot}等人,J.Comb。理论,Ser。B 143,123--147(2020;Zbl 1437.05194) 全文: 内政部 arXiv公司
瓦莱里奥·邦康帕尼;马尔科·拉多瓦诺维奇;克里斯蒂娜·武什科维奇 (θ,金字塔,1轮,3轮)自由图的结构。 (英语) 兹比尔1411.05223 J.图论 90,第4期,591-628(2019).MSC公司:05C75号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{V.Boncompagni}等人,《图论杂志》90,第4期,591--628(2019;Zbl 1411.05223) 全文: 内政部
玛丽亚·丘德诺夫斯基;Celina M.H.de Figueiredo。;苏菲·斯皮克尔 分解和几乎单调性质的三明治问题。 (英语) Zbl 1397.05186号 算法 80,第12号,3618-3645(2018).MSC公司:05C85号 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,Algorithmica 80,No.12,3618--3645(2018;Zbl 1397.05186) 全文: 内政部 链接
Le、Ngoc Khang 检测\(K_{4}\)的一个诱导细分。 (英语) Zbl 1383.05298号 Bassino,Frédérique(编辑)等,LAGOS 2017。2017年9月11日至15日,法国马赛,第九届拉丁美洲算法、图形和优化研讨会论文集。阿姆斯特丹:爱思唯尔。《离散数学电子笔记》62,315-320(2017)。MSC公司:05C85号 PDF格式BibTeX公司 XML格式引用 \textit{N.K.Le},电子。注释离散数学。62315--320(2017;Zbl 1383.05298) 全文: 内政部 arXiv公司
伊西多罗·吉特勒;恩里克·雷耶斯;胡安·韦加(Juan A.Vega)。 首席信息官和环图:缺陷和测试。 (英语) Zbl 1365.05299号 J.塞姆。计算。 79,第2部分,249-268(2017). 审核人:法特梅赫·穆罕默德(马尔堡) MSC公司:2015年5月 05C20号 05C25号 PDF格式BibTeX公司 XML格式引用 \textit{I.Gitler}等人,J.Symb。计算。79,第2部分,249--268(2017;Zbl 1365.05299) 全文: 内政部
费多尔·福明。;爱荷华州托丹加;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公司
Chang,Xien-Chhih县;卢、薛一 识别无偶数孔图的更快算法。 (英语) Zbl 1315.05107号 J.库姆。理论,Ser。B类 113, 141-161 (2015).MSC公司:05C70号 05C85号 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{H.-C.Chang}和\textit{H.-I Lu},J.Comb。理论,Ser。B 113,141--161(2015;Zbl 1315.05107) 全文: 内政部 arXiv公司
Petr A.Golovach。;丹尼尔·保卢斯马;van Leeuwen、Erik Jan 无爪图中的诱导不相交路径。 (英语) Zbl 1311.05090号 SIAM J.离散数学。 29,第1期,348-375(2015).MSC公司:05C38号 05C85号 68兰特 2017年第68季度 65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{P.A.Golovach}等人,SIAM J.离散数学。29,第1号,348--375(2015;Zbl 1311.05090) 全文: 内政部 arXiv公司 链接
约根·邦杰森;弗雷德里克·哈维特;卡罗琳娜·迈亚。 求有向图的细分。 (英语) Zbl 1303.68064号 西奥。计算。科学。 562283-303(2015年).MSC公司:65年第68季度 05C20号 05C70号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Bang-Jensen}等人,Theor。计算。科学。562283--303(2015;Zbl 1303.68064) 全文: 内政部
Chudnovsky,玛丽亚;保罗·西摩;尼古拉斯·特罗提根 检测诱导的网络细分。 (英语) Zbl 1301.05331号 J.库姆。理论,Ser。B类 103,第5期,630-641(2013).MSC公司:05C85号 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,J.Comb。理论,Ser。乙103,第5号,630--641(2013;Zbl 1301.05331) 全文: 内政部
拉多万诺维奇,马尔科;克里斯蒂娜·武什科维奇 一类三着色无三角图。 (英语) Zbl 1261.05032号 J.图论 72,编号3-4,430-439(2013).MSC公司:05C15号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Radovanović}和\textit{K.Vušković}.图论72,No.3-430-439(2013;Zbl 1261.05032) 全文: 内政部 链接
Chang,Xien-Chhih县;卢、薛一 识别无偶数孔图的更快算法。 (英语) Zbl 1423.05129号 Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业与应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1286-1297 (2012).MSC公司:05C70号 05C69号 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{H.-C.Chang}和\textit{H.-I Lu},in:第23届年度ACM-SIAM离散算法研讨会论文集,2012年SODA,日本京都,2012年1月17-19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1286年-1297年(2012年;兹比尔1423.05129) 全文: 链接
约根·邦杰森;弗雷德里克·哈维特;尼古拉斯·特罗提根 求有向图的诱导细分。 (英语) Zbl 1243.68190号 西奥。计算。科学。 443, 10-24 (2012).MSC公司:65年第68季度 2017年第68季度 05C20号 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{J.Bang-Jensen}等人,Theor。计算。科学。443、10--24(2012;Zbl 1243.68190) 全文: 内政部 arXiv公司
吉夏菲亚拉;马钦·卡明斯基;伯纳德·利迪克;Paulusma,达尼埃尔 无爪图的路中问题。 (英语) Zbl 1236.68088号 算法 62,第1-2号,499-519(2012).MSC公司:2017年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{J.Fiala}等人,Algorithmica 62,No.1--2499--519(2012;Zbl 1236.68088) 全文: 内政部
范·霍夫,皮姆;马钦·卡明斯基;丹尼尔·保卢斯马 寻找无爪图中给定奇偶性的诱导路径。 (英语) Zbl 1236.68101号 算法 62,第1-2号,537-563(2012).MSC公司:2017年第68季度 05C38号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{P.van’t Hof}等人,Algorithmica 62,No.1--2537--563(2012;Zbl 1236.68101) 全文: 内政部 链接
海宁·布鲁恩;Akira斋藤 无爪图中的团或洞。 (英语) Zbl 1237.05174号 J.库姆。理论,Ser。B类 102,第1期,第1-13页(2012年).MSC公司:05C75号 PDF格式BibTeX公司 XML格式引用 \textit{H.Bruhn}和\textit{A.Saito},J.Comb。理论,Ser。乙102,编号1,1-13(2012;Zbl 1237.05174) 全文: 内政部
西蒙·丹塔斯;Celina M.H.de Figueiredo。;穆里洛·V·G·达席尔瓦。;拉斐尔·特谢拉(Rafael B.Teixeira)。 关于禁止诱导子图三明治问题。 (英语) Zbl 1228.05269号 离散应用程序。数学。 159,第16期,1717-1725(2011).MSC公司:05C85号 05C60型 05C17号 PDF格式BibTeX公司 XML格式引用 \textit{S.Dantas}等人,《离散应用》。数学。159,第16号,1717--1725(2011;Zbl 1228.05269) 全文: 内政部
刘伟(Liu,W.)。;Trotignon,N。 周长至少为\(k\)的图的树中问题。 (英语) Zbl 1198.05142号 离散应用程序。数学。 158,第15期,1644-1649(2010).MSC公司:05C85号 05二氧化碳 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{W.Liu}和\textit{N.Trotignon},离散应用。数学。158,第15号,1644--1649(2010;Zbl 1198.05142) 全文: 内政部 arXiv公司
尼古拉斯·特罗提根;克里斯蒂娜·武什科维奇 无圈图的一个结构定理及其结果。 (英语) Zbl 1186.05104号 J.图论 63,第1期,31-67(2010). 审核人:乌尔里希·克瑙尔(奥尔登堡) MSC公司:05C75号 05C85号 68兰特 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{N.Trotignon}和\textit{K.Vušković},《图论》63,第1期,31-67页(2010年;Zbl 1186.05104) 全文: 内政部 arXiv公司
新泽西州德希。;C·皮库鲁。 寻找诱导树。 (英语) Zbl 1227.05124号 离散应用程序。数学。 157,第17号,3552-3557(2009).MSC公司:05二氧化碳 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{N.Derhy}和\textit{C.Picouleau},离散应用。数学。157,编号17,3552--3557(2009;Zbl 1227.05124) 全文: 内政部
本杰明·莱弗克;林大卫·Y。;弗雷德里克·马弗雷;尼古拉斯·特罗提根 检测诱导子图。 (英语) Zbl 1227.05238号 离散应用程序。数学。 157,第17号,3540-3551(2009).MSC公司:05C85号 05C60型 05C83号 PDF格式BibTeX公司 XML格式引用 \textit{B.Lévíque}等人,《离散应用》。数学。157,编号17,3540--3551(2009;Zbl 1227.05238) 全文: 内政部 arXiv公司
尼古拉斯·德希;克利斯朵夫·皮库鲁;尼古拉斯·特罗提根 无三角图中的四叉树问题。 (英语) Zbl 1186.05101号 图形梳。 第4489-502号第25页(2009年). 审核人:乌尔里希·克瑙尔(奥尔登堡) MSC公司:05C75号 05C85号 05二氧化碳 68兰特 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{N.Derhy}等人,《图形梳》。25,第4号,489--502(2009;Zbl 1186.05101) 全文: 内政部 arXiv公司
本杰明·莱弗克;Lin,David Y。;弗雷德里克·马弗雷;尼古拉斯·特罗提根 检测诱导子图。 (英语) 兹比尔1341.05169 Márquez,Alberto(ed.)等人,《第四届欧洲组合学、图论和应用会议论文集》,2007年9月11日至15日,西班牙塞维利亚,EuroComb'07。阿姆斯特丹:爱思唯尔。离散数学电子笔记29,207-211(2007)。MSC公司:05C60型 PDF格式BibTeX公司 XML格式引用 \textit{B.Lévíque}等人,《电子》。注释离散数学。29、207--211(2007;Zbl 1341.05169) 全文: 内政部 arXiv公司