Teshu Hanaka;大野弘太郎;尤塔·奥塔奇;Saeki乌达 由顶点覆盖、孪生覆盖和其他参数化的分组控制。 (英语) Zbl 07827500号 西奥。计算。科学。 996,文章ID 114507,14 p.(2024).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Hanaka}等人,Theor。计算。科学。996,文章ID 114507,14 p.(2024;Zbl 07827500) 全文: DOI程序
米特尔·杜拉多。;玛丽莎·古铁雷斯;法比奥·普罗蒂;西尔维亚·托达托 计算弱toll凸性中的hull数和区间数。 (英语) Zbl 07827496号 西奥。计算。科学。 996,文章ID 114501,11 p.(2024).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.C.Dourado}等人,Theor。计算。科学。996,文章ID 114501,11 p.(2024;Zbl 07827496) 全文: DOI程序 arXiv公司
吴海伦;巴丽娜;张和平 某些互连网络的整数匹配排除。 (英语) Zbl 07813020号 西奥。计算。科学。 992,文章ID 114449,10 p.(2024).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Wu}等人,Theor。计算。科学。992,文章ID 114449,第10页(2024;Zbl 07813020) 全文: DOI程序
赵晓军;邓青英;李晓旺 强有向图网络的关联(g)-好邻居连通性和(g)–好邻居可诊断性。 (英语) 兹伯利07809105 西奥。计算。科学。 982,文章ID 114258,9 p.(2024).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{X.Zhao}等人,Theor。计算。科学。982,文章ID 114258,9 p.(2024;Zbl 07809105) 全文: DOI程序
丹尼尔·贝伦德;利亚特·科恩;Omrit过滤器 一般河内图之旅。 (英语) Zbl 07784206号 西奥。计算。科学。 983,文章ID 114289,11 p.(2024).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Berend}等人,Theor。计算。科学。983,文章ID 114289,11 p.(2024;Zbl 07784206) 全文: DOI程序
查克拉波蒂,迪比亚扬;哈蒙德·加拉瓦特;罗伊,博德扬 部分网格上大地测量集的算法和复杂性。 (英语) Zbl 07755526号 西奥。计算。科学。 979,文章ID 114217,15 p.(2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Chakraborty}等人,Theor。计算。科学。979,文章ID 114217,15 p.(2023;Zbl 07755526) 全文: DOI程序
丹尼·赫尔梅林;尤瓦尔·伊扎基;亨德里克·莫尔特;罗尔夫·尼德迈尔 时间间隔团和独立集。 (英语) Zbl 07688223号 西奥。计算。科学。 961,文章ID 113885,16 p.(2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Hermelin}等人,Theor。计算。科学。961,文章ID 113885,16 p.(2023;Zbl 07688223) 全文: DOI程序 arXiv公司
菲利普·格瓦尔盖塞;拉尼,M.R。;苏巴什尼,R。 关于图的哈密顿指数的计算。 (英语) Zbl 07676476号 西奥。计算。科学。 940, 149-179 (2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Philip}等人,Theor。计算。科学。940、149——179(2023年;Zbl 07676476) 全文: DOI程序 arXiv公司
安德烈亚·穆纳罗;杨世洲 关于无(H_1,H_2)图的sim-宽度和mim-宽度的算法应用。 (英语) Zbl 07673671号 西奥。计算。科学。 955,文章ID 113825,20 p.(2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Munaro}和\textit{S.Yang},Theor。计算。科学。955,文章ID 113825,20 p.(2023;Zbl 07673671) 全文: DOI程序 arXiv公司 OA许可证
塞尔吉奥·拉杰斯鲍姆 俄罗斯卡问题中无条件安全信息传输的分布式计算观点。 (英语) Zbl 1521.68065号 西奥。计算。科学。 952,文章ID 113761,24 p.(2023).MSC公司:2010年第68季度 第68页 68兰特 94A60型 PDF格式BibTeX公司 XML格式引用 \文本{S.Rajsbaum},Theor。计算。科学。952,文章ID 113761,24 p.(2023;Zbl 1521.68065) 全文: DOI程序 arXiv公司
梁静;赵海星;尹、军 一种计算2-可分离网络中生成连通单环(双环)子图数量的方法。 (英语) Zbl 07540235号 西奥。计算。科学。 923, 144-159 (2022).MSC公司:68兰特 05C30号 PDF格式BibTeX公司 XML格式引用 \textit{J.Liang}等人,Theor。计算。科学。923144-159(2022;Zbl 07540235) 全文: DOI程序
穆罕默德·阿卜杜拉;埃迪·程 树生成网络的容错哈密顿连通性。 (英语) Zbl 1533.68197号 西奥。计算。科学。 907, 62-81 (2022).MSC公司:68兰特 05C40号 05C45号 68米15 PDF格式BibTeX公司 XML格式引用 \textit{M.Abdallah}和\textit{E.Cheng},Theor。计算。科学。907,62-81(2022;Zbl 1533.68197) 全文: DOI程序
胡安·何塞·贝萨;蒂莫西·约翰逊;尼尔·马马诺;玛莎·奥塞格达。;帕克·威廉姆斯 驯服骑士之旅:减少转弯和交叉。 (英语) Zbl 1533.68207号 西奥。计算。科学。 902, 1-20 (2022).MSC公司:68兰特 68单位05 68宽10 68周25 PDF格式BibTeX公司 XML格式引用 \textit{J.J.Besa}等人,Theor。计算。科学。902,1--20(2022;Zbl 1533.68207) 全文: DOI程序 arXiv公司 OA许可证
Suthee Ruangwises;伊藤俊彦 波纹效应的物理零知识证明。 (英语) Zbl 1517.94148号 西奥。计算。科学。 895, 115-123 (2021).MSC公司:94A60型 68第25页 PDF格式BibTeX公司 XML格式引用 \textit{S.Ruangwises}和\textit{T.Itoh},Theor。计算。科学。895115--123(2021年;Zbl 1517.94148) 全文: DOI程序 arXiv公司
于銮;卢,梅;张毅 完全(k)-部分图的分数(强)匹配排除数。 (英语) Zbl 1514.05129号 西奥。计算。科学。 893, 176-182 (2021).MSC公司:05C70号 PDF格式BibTeX公司 XML格式引用 \textit{Y.Luan}等人,Theor。计算。科学。893176-182(2021年;Zbl 1514.05129) 全文: DOI程序
奥维迪乌·戴斯库;赫曼特·马利克 使用具有半平面视觉的顶点保护来解决平面中正交多边形的保护问题的新边界。 (英语) Zbl 1517.68403号 西奥。计算。科学。 882, 63-76 (2021).MSC公司:68单位05 PDF格式BibTeX公司 XML格式引用 \textit{O.Daescu}和\textit{H.Malik},Theor。计算。科学。882,63-76(2021;Zbl 1517.68403) 全文: DOI程序
杰奎琳·戴金。;尼尔贾·姆哈斯卡;西弗·史密斯。 后缀数组、Burrows-Wheeler变换和FM-index的计算(V)-顺序。 (英语) Zbl 1517.68432号 西奥。计算。科学。 880, 82-96 (2021).MSC公司:68瓦32 68兰特 PDF格式BibTeX公司 XML格式引用 \文本{J.W.Daykin}等人,Theor。计算。科学。880、82-96(2021年;Zbl 1517.68432) 全文: DOI程序
Bodlaender,Hans L。;布雷特尔,尼克;马修·约翰逊;贾科莫Paesani;丹尼尔·保卢斯马;van Leeuwen、Erik Jan 遗传图类的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) 全文: DOI程序 arXiv公司 链接
迦南圣吉 析取总束缚的复杂性和界限。 (英语) Zbl 1502.05183号 西奥。计算。科学。 865, 44-51 (2021).MSC公司:05C69号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.切夫切伊},Theor。计算。科学。865,44-51(2021;Zbl 1502.05183) 全文: DOI程序
李培恒;孟吉祥 由换位无三角形单圈图生成的Cayley图中有许多线性错误。 (英语) Zbl 1468.05111号 西奥。计算。科学。 847, 95-102 (2020).MSC公司:05C25号 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{P.Li}和\textit{J.Meng},Theor。计算。科学。847,95-102(2020;Zbl 1468.05111) 全文: DOI程序
王金玲 产品网络的分数匹配排除。 (英语) Zbl 1468.05239号 西奥。计算。科学。 846, 75-81 (2020).MSC公司:05C70号 05C76号 PDF格式BibTeX公司 XML格式引用 \文本{J.Wang},Theor。计算。科学。846,75-81(2020年;Zbl 1468.05239) 全文: DOI程序
Limnios,地层;克里斯托夫·保罗;乔安妮·佩雷特;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。 边缘退化:算法和结构结果。 (英语) Zbl 1457.91107号 西奥。计算。科学。 839, 164-175 (2020).MSC公司:91A43型 91年2月24日 PDF格式BibTeX公司 XML格式引用 \textit{S.Limnios}等人,Theor。计算。科学。839164-175(2020年;Zbl 1457.91107) 全文: DOI程序 arXiv公司
顾冉;毛亚萍;叶国菊 关于随机图的匹配排除数的注释。 (英语) Zbl 1453.05101号 西奥。计算。科学。 833, 1-10 (2020).MSC公司:05C70号 05C80号 PDF格式BibTeX公司 XML格式引用 \textit{R.Gu}等人,Theor。计算。科学。833,1--10(2020;Zbl 1453.05101) 全文: DOI程序
巴萨克,米敦;拉克斯曼·萨哈;古尔·坎塔·达斯;卡利桑卡·蒂瓦里 循环图的容错度量维数(C_n(1,2,3))。 (英语) Zbl 1436.05054号 西奥。计算。科学。 817, 66-79 (2020).MSC公司:05C40号 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{M.Basak}等人,Theor。计算。科学。817、66-79(2020年;Zbl 1436.05054) 全文: DOI程序
Yi,Eunjeong(音) 关于置换图的广播控制数。 (英语) Zbl 1442.05053号 西奥。计算。科学。 806, 171-183 (2020).MSC公司:05C12号 05C82号 05C40号 05C69号 05C38号 PDF格式BibTeX公司 XML格式引用 \文本{E.Yi},Theor。计算。科学。806171-183(2020年;Zbl 1442.05053) 全文: DOI程序
亚历杭德罗·埃斯特拉达·莫雷诺 关于图的\(k\)-分维数。 (英语) Zbl 1437.05195号 西奥。计算。科学。 806, 42-52 (2020). 审核人:Ioan Tomescu(布库雷什蒂) MSC公司:05C70号 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{A.Estrada-Moreno},Theor(西奥)。计算。科学。806,42-52(2020;Zbl 1437.05195) 全文: DOI程序 arXiv公司
露西娅·莫拉;塞巴斯蒂安·拉福斯特;布雷特·史蒂文斯 使用Lovász局部引理研究可变强度覆盖数组大小的上界。 (英语) Zbl 1487.05042号 西奥。计算。科学。 800, 146-154 (2019). 审核人:Ilias S.Kotsireas(滑铁卢) MSC公司:05立方厘米30 87年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{L.Moura}等人,Theor。计算。科学。800、146--154(2019年;1487.05042兹罗提) 全文: DOI程序 arXiv公司
哈菲兹·穆罕默德·阿夫扎尔·西迪基;萨坎德·哈亚特;阿萨德·汗;穆罕默德·伊姆兰;阿伊莎·拉扎克;刘嘉宝 凸多面体的可解性和容错可解结构。 (英语) Zbl 1433.05104号 西奥。计算。科学。 796, 114-128 (2019). 审核人:Ioan Tomescu(布库雷什蒂) MSC公司:05C12号 52号B12 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.M.A.Siddiqui}等人,Theor。计算。科学。796114-128(2019年;Zbl 1433.05104) 全文: DOI程序
皮埃尔·库普库克斯;马克·德曼吉;大卫·埃里森;伯特兰·尤夫 树上的消防。 (英语) Zbl 1434.91019号 西奥。计算。科学。 794, 69-84 (2019). 审核人:V.Yegnanarayanan(钦奈) MSC公司:91A43型 91A50型 05年5月57日 PDF格式BibTeX公司 XML格式引用 \textit{P.Coupechoux}等人,Theor。计算。科学。794、69-84(2019年;Zbl 1434.91019) 全文: DOI程序
A.博纳托。;N.E.克拉克。;考克斯,D。;芬鲍,S。;麦克·伊内尼(Mc Inerney),F。;梅辛格,M.E。 超自然的警察和强盗。 (英语) Zbl 1434.91015号 西奥。计算。科学。 794, 59-68 (2019). 审核人:V.Yegnanarayanan(钦奈) MSC公司:91年2月24日 91A43型 05年5月57日 PDF格式BibTeX公司 XML格式引用 \textit{A.Bonato}等人,Theor。计算。科学。794、59-68(2019年;Zbl 1434.91015) 全文: DOI程序 arXiv公司
德雷尼奥斯基(Dariusz Dereniowski);托马斯·加文契亚克;简·克拉托什维尔 警察,一个快速抢劫者和区间图上的防御控制。 (英语) Zbl 1433.91033号 西奥。计算。科学。 794, 47-58 (2019). 审核人:V.Yegnanarayanan(钦奈) MSC公司:91年2月24日 91A46型 91A43型 91A05型 05年5月57日 PDF格式BibTeX公司 XML格式引用 \textit{D.Dereniowski}等人,Theor。计算。科学。794,47-58(2019年;Zbl 1433.91033) 全文: DOI程序
克里斯托弗·梅利肯;埃迪·程 关于二部图中广义匹配排除的注记。 (英语) Zbl 1433.05263号 西奥。计算。科学。 791, 132-140 (2019).MSC公司:05C70号 05C82号 PDF格式BibTeX公司 XML格式引用 \textit{C.Melekian}和\textit{E.Cheng},Theor。计算。科学。791132-140(2019年;Zbl 1433.05263) 全文: DOI程序
奥米德·埃特萨米;纳尔赫斯·加雷加尼;米歇尔·哈比卜;穆罕默德·胡什曼达斯;雷扎·纳塞拉斯;普耶·沙里法尼 当存在给定约束的最优控制集时。 (英语) Zbl 1423.68338号 西奥。计算。科学。 780, 54-65 (2019).MSC公司:68兰特 05C69号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.Etesami}等人,Theor。计算。科学。780,54-65(2019年;Zbl 1423.68338) 全文: DOI程序
莫汉、克里斯·莫妮卡;萨米维尔·桑塔库马尔;米歇尔·阿罗基亚拉;刘嘉宝 某些类串并图的划分维数。 (英语) Zbl 1425.05130号 西奥。计算。科学。 778, 47-60 (2019).MSC公司:05C70号 PDF格式BibTeX公司 XML格式引用 \文本{C.M.Mohan}等人,Theor。计算。科学。778,47-60(2019;Zbl 1425.05130) 全文: DOI程序
Park、Jung-Heum;金在勋;Lim,Hyeong-Seok先生 不相交路径包括在区间图中连接指定的源集和汇集。 (英语) Zbl 1425.05083号 西奥。计算。科学。 776, 125-137 (2019).MSC公司:05C38号 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{J.-H.Park}等人,Theor。计算。科学。776125-137(2019年;Zbl 1425.05083) 全文: DOI程序
奥利维尔Hudry;安托万·洛布斯坦 独特(最佳)解决方案:识别和定位主导代码的复杂性结果。 (英语) Zbl 1417.68069号 西奥。计算。科学。 767, 83-102 (2019).MSC公司:65年第68季度 05C12号 05C69号 94B60码 PDF格式BibTeX公司 XML格式引用 \textit{O.Hudry}和\textit{A.Lobstein},Theor。计算。科学。767,83-102(2019年;Zbl 1417.68069) 全文: DOI程序
王,赵;克里斯托弗·梅利肯;埃迪·程;毛亚萍 乘积图中的匹配排除数。 (英语) Zbl 1416.05242号 西奥。计算。科学。 755, 38-47 (2019).MSC公司:05C76号 05C82号 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{Z.Wang}等人,Theor。计算。科学。755、38-47(2019年;Zbl 1416.05242) 全文: DOI程序
王,赵;毛亚萍;埃迪·程;邹金玉 匹配排除图数量。 (英语) Zbl 1410.68308号 西奥。计算。科学。 759, 61-71 (2019).MSC公司:68兰特 05C70号 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{Z.Wang}等人,Theor。计算。科学。759、61-71(2019年;Zbl 1410.68308) 全文: DOI程序 arXiv公司
张文文;吴建良 无相邻7圈平面图的边着色。 (英语) Zbl 1394.05038号 西奥。计算。科学。 739, 59-64 (2018).MSC公司:05C15号 05年10月 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{W.Zhang}和\textit{J.-L.Wu},Theor。计算。科学。739,59-64(2018;Zbl 1394.05038) 全文: DOI程序
胡晓敏;田英志;梁晓东;孟吉祥 (k)-复合网络的强匹配预判。 (英语) Zbl 1387.68183号 西奥。计算。科学。 711, 36-43 (2018).MSC公司:68兰特 05C70号 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{X.Hu}等人,Theor。计算。科学。711、36-43(2018年;Zbl 1387.68183) 全文: DOI程序
杰奎琳·戴金。;理查德·格鲁;宾馆,Yannick;蒂埃里·勒克罗克;阿尔诺·列斐伏尔;马丁·莱昂纳德;埃利塞·普里厄尔·加斯顿 字符串排序及其在Burrows-Wheeler变换中的应用概述。 (英语) Zbl 1386.68235号 西奥。计算。科学。 710, 52-65 (2018).MSC公司:68瓦32 第68页 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.W.Daykin}等人,Theor。计算。科学。710、52-65(2018年;Zbl 1386.68235) 全文: DOI程序
杰奎琳·戴金。;弗兰妮克·弗兰蒂斯克;霍卢布,简;伊斯兰,A.S.M.Sohidul;西弗·史密斯。 从Lyndon数组重建字符串。 (英语) Zbl 1386.68234号 西奥。计算。科学。 710, 44-51 (2018).MSC公司:68瓦32 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.W.Daykin}等人,Theor。计算。科学。710、44-51(2018年;Zbl 1386.68234) 全文: DOI程序 链接
彼得·格雷戈;托尔斯滕·穆策 修剪和粘合灰色代码。 (英语) Zbl 1387.05251号 西奥。计算。科学。 714, 74-95 (2018).MSC公司:05C85号 05C30号 05C45号 94B25型 PDF格式BibTeX公司 XML格式引用 \textit{P.Gregor}和\textit{T.Mutze},Theor。计算。科学。714、74-95(2018年;Zbl 1387.05251) 全文: DOI程序 arXiv公司 链接
毛亚萍;王,赵;埃迪·程;克里斯托弗·梅利肯 图的强匹配排除数。 (英语) 兹比尔1387.05209 西奥。计算。科学。 713, 11-20 (2018).MSC公司:05C70号 05C82号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Y.Mao}等人,Theor。计算。科学。713、11--20(2018;Zbl 1387.05209) 全文: DOI程序
Leis,Ernst L。;艾萨克·麦基 最差的平行河内图。 (英语) Zbl 1380.05130号 西奥。计算。科学。 705, 1-8 (2018).MSC公司:05年5月57日 91A43型 PDF格式BibTeX公司 XML格式引用 \textit{E.L.Leiss}和\textit{I.Mackey},Theor。计算。科学。705,1--8(2018;Zbl 1380.05130) 全文: DOI程序
冯凯 非二部环面网络的强匹配排除。 (英语) Zbl 1372.68027号 西奥。计算。科学。 689, 137-146 (2017).MSC公司:68M10个 05C70号 68兰特 PDF格式BibTeX公司 XML格式引用 \文本{K.Feng},Theor。计算。科学。689、137--146(2017年;Zbl 1372.68027) 全文: DOI程序
顾美美;郝荣霞;徐俊明;冯燕泉 一些正则图的额外连通性与悲观可诊断性之间的等价关系。 (英语) Zbl 1371.68043号 西奥。计算。科学。 690, 59-72 (2017).MSC公司:68米15 05C40号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.-M.Gu}等人,Theor。计算。科学。690、59-72(2017年;Zbl 1371.68043) 全文: DOI程序 arXiv公司
胡晓敏;田英志;梁晓东;孟吉祥 (n)维环面网络的匹配排除。 (英语) Zbl 1371.68211号 西奥。计算。科学。 687, 40-47 (2017).MSC公司:68兰特 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{X.Hu}等人,Theor。计算。科学。687、40-47(2017年;Zbl 1371.68211) 全文: DOI程序
扬卡市克莱比科娃;摩根·肖邦 消防员问题:进一步了解其复杂性。 (英语) Zbl 1370.68118号 西奥。计算。科学。 676, 42-51 (2017).MSC公司:65年第68季度 05年5月57日 PDF格式BibTeX公司 XML格式引用 \文本{J.Chlebíková}和文本{M.肖邦},Theor。计算。科学。676、42-51(2017年;Zbl 1370.68118) 全文: DOI程序 哈尔
托马斯·德沃亚克;彼得·格雷戈;瓦茨拉夫·库贝克 具有指定端的广义格雷码。 (英语) Zbl 1367.94402号 西奥。计算。科学。 668, 70-94 (2017). 审核人:托马斯·布里茨(悉尼) MSC公司:94B25型 PDF格式BibTeX公司 XML格式引用 \textit{T.Dvořák}等人,Theor。计算。科学。668,70-94(2017年;兹比尔1367.94402) 全文: DOI程序 arXiv公司
杰奎琳·戴金。;理查德·格鲁;扬尼克·盖斯奈特;蒂埃里·勒克罗克;阿尔诺·列斐伏尔;马丁·莱昂纳德;埃利塞·普里厄尔·加斯顿 二进制块顺序Rouen变换。 (英语) Zbl 1357.68153号 西奥。计算。科学。 656,B部分,118-134(2016).MSC公司:68兰特 68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{J.W.Daykin}等人,Theor。计算。科学。656,B部分,118--134(2016;Zbl 1357.68153) 全文: DOI程序
T·卡西姆。 图类中的平方结构和有效控制。 (英语) Zbl 1353.05094号 西奥。计算。科学。 652, 38-46 (2016).MSC公司:05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \文本{T.Karthick},Theor。计算。科学。652,38-46(2016;Zbl 1353.05094) 全文: DOI程序
胡晓敏;田英志;梁晓东;孟吉祥 (n)维环面网络的强匹配排除。 (英语) Zbl 1339.05312号 西奥。计算。科学。 635, 64-73 (2016).MSC公司:05C70号 05C82号 68兰特 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{X.Hu}等人,Theor。计算。科学。635、64-73(2016年;Zbl 1339.05312) 全文: DOI程序
郝荣霞;田增贤;徐俊明 对称图的条件可诊断性和2-额外连通性之间的关系。 (英语) Zbl 1338.68030号 西奥。计算。科学。 627, 36-53 (2016).MSC公司:68米15 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.-X.Hao}等人,Theor。计算。科学。627、36-53(2016年;Zbl 1338.68030) 全文: DOI程序 arXiv公司
林丽梅;徐,李;周淑明 将比较模型下正则图的额外连通性和条件可诊断性联系起来。 (英语) Zbl 1335.68186号 西奥。计算。科学。 618, 21-29 (2016).MSC公司:68兰特 05C40号 05C85号 68米15 PDF格式BibTeX公司 XML格式引用 \textit{L.Lin}等人,Theor。计算。科学。618、21-29(2016年;Zbl 1335.68186) 全文: DOI程序
弗兰克·古尔斯基;万克,伊贡;伊尔马兹(Eda Yilmaz) 定向NLC宽度。 (英语) Zbl 1334.05166号 西奥。计算。科学。 616, 1-17 (2016).MSC公司:05C85号 05C20号 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,Theor。计算。科学。616,1-17(2016;Zbl 1334.05166) 全文: DOI程序
埃迪·程;贾斯汀·凯尔姆;约瑟夫·伦齐 \((n,k)\)-星形图的强匹配排除。 (英语) Zbl 1334.05115号 西奥。计算。科学。 615, 91-101 (2016).MSC公司:05C70号 PDF格式BibTeX公司 XML格式引用 \textit{E.Cheng}等人,Theor。计算。科学。615,91-101(2016;Zbl 1334.05115) 全文: DOI程序
米里亚姆·迪安尼;乔治·甘博西;吉安卢卡·罗西;波拉·沃卡 图中的Min-max社区:复杂性和计算特性。 (英语) Zbl 1333.05237号 西奥。计算。科学。 613, 94-114 (2016).MSC公司:05C70号 05C85号 05C82号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Di Ianni}等人,Theor。计算。科学。61394--114(2016;Zbl 1333.05237) 全文: DOI程序
费多尔·福明。;Heggenes,皮纳尔;van Leeuwen、Erik Jan 图类中的消防员问题。 (英语) 兹比尔1333.05290 西奥。计算。科学。 613, 38-50 (2016).MSC公司:05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}等人,Theor。计算。科学。61338--50(2016年;Zbl 1333.05290) 全文: DOI程序
陈旭进;胡晓东;王长军 最小费用双解集问题的近似。 (英语) Zbl 1332.05131号 西奥。计算。科学。 609,第3部分,526-543(2016).MSC公司:05C82号 05C12号 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{X.Chen}等人,Theor。计算。科学。609,第3部分,526——543(2016;兹bl 1332.05131) 全文: DOI程序
迪特尔·克拉奇;Le,Van Bang先生 解决匹配切割问题的算法。 (英语) Zbl 1331.68109号 西奥。计算。科学。 609,第2部分,328-335(2016).MSC公司:65年第68季度 05C69号 05C70号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.Kratsch}和\textit{V.B.Le},Theor。计算。科学。609,第2部分,328--335(2016;Zbl 1331.68109) 全文: DOI程序
埃迪·程;罗伯特·康诺利;克里斯托珀·梅勒坎 折叠Petersen立方体的匹配排除和条件匹配排除问题。 (英语) Zbl 1311.05161号 西奥。计算。科学。 576, 30-44 (2015).MSC公司:05C70号 05C76号 PDF格式BibTeX公司 XML格式引用 \textit{E.Cheng}等人,Theor。计算。科学。576,30--44(2015;Zbl 1311.05161) 全文: DOI程序
阿拉拉特·哈里顿扬;西尔万·莱吉 树中加权进攻和强大联盟的线性时间算法。 (英语) Zbl 1310.68164号 西奥。计算。科学。 582, 17-26 (2015).MSC公司:68兰特 05C69号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Harutyunyan}和\textit{S.Legay},Theor。计算。科学。582,17-26(2015;Zbl 1310.68164) 全文: DOI程序
沃伊切赫·莱特;阿塞尼·M·舒尔。 寻找子民图案。 (英语) Zbl 1312.68161号 西奥。计算。科学。 571, 50-57 (2015).MSC公司:68兰特 68周27 PDF格式BibTeX公司 XML格式引用 \textit{W.Rytter}和\textit{A.M.Shur},Theor。计算。科学。571、50-57(2015;Zbl 1312.68161) 全文: DOI程序 arXiv公司
林丽梅;徐,李;周淑明 PMC模型下分裂星网络的条件可诊断性和强可诊断性。 (英语) Zbl 1303.68035号 西奥。计算。科学。 562, 565-580 (2015).MSC公司:68米15 PDF格式BibTeX公司 XML格式引用 \textit{L.Lin}等人,Theor。计算。科学。562565--580(2015;Zbl 1303.68035) 全文: DOI程序
埃尔维·鲍曼;皮埃尔·弗拉吉奥德;Harutyunyan、Hovhannes A。;雷米·德维尔克洛斯 随机八卦协议的最坏情况行为。 (英语) Zbl 1303.68030号 西奥。计算。科学。 560,第2部分,108-120(2014).MSC公司:68个M12 65年第68季度 90B18号机组 PDF格式BibTeX公司 XML格式引用 \textit{H.Baumann}等人,Theor。计算。科学。560,第2部分,108--120(2014;Zbl 1303.68030) 全文: DOI程序
胡福涛;孙穆扬 二部图中束缚和加强问题的算法复杂性。 (英语) Zbl 1417.68070号 西奥。计算。科学。 535, 46-53 (2014).MSC公司:65年第68季度 05C69号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.-T.Hu}和\textit{M.Y.Sohn},Theor。计算。科学。535,46-53(2014年;兹比尔1417.68070) 全文: DOI程序 arXiv公司
杰奎琳·戴金。;西弗·史密斯。 使用(V)阶的Burrows-Wheeler变换的双射变体。 (英语) Zbl 1359.68332号 西奥。计算。科学。 531, 77-89 (2014).MSC公司:68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{J.W.Daykin}和\textit{W.F.Smyth},Theor。计算。科学。531、77--89(2014年;Zbl 1359.68332) 全文: DOI程序
卡拉·比努奇;沃尔特·迪迪莫;莫里齐奥·帕特里格纳尼 嵌入混合图的向上和准向上平面度测试。 (英语) Zbl 1418.68160号 西奥。计算。科学。 526, 75-89 (2014).MSC公司:68兰特 05C85号 2017年第68季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{C.Binucci}等人,Theor。计算。科学。526,75-89(2014;Zbl 1418.68160) 全文: DOI程序
吴建良;薛玲 没有两个和弦的5个循环的平面图的边着色。 (英语) Zbl 1370.05075号 西奥。计算。科学。 518, 124-127 (2014).MSC公司:05C15号 05年10月 PDF格式BibTeX公司 XML格式引用 \textit{J.-L.Wu}和\textit{L.Xue},Theor。计算。科学。518124-127(2014年;兹bl 1370.05075) 全文: DOI程序
王世英;冯凯 环形网络的强匹配排除。 (英语) Zbl 1358.68028号 西奥。计算。科学。 520, 97-110 (2014).MSC公司:68M10个 05C70号 05C76号 68米15 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{S.Wang}和\textit{K.Feng},Theor。计算。科学。520、97——110(2014;Zbl 1358.68028) 全文: DOI程序
迈克尔·兰皮斯 参数化最大路径着色。 (英语) Zbl 1407.68228号 西奥。计算。科学。 511, 42-53 (2013).MSC公司:65年第68季度 05C15号 05C85号 PDF格式BibTeX公司 XML格式引用 \文本{M.兰皮斯},Theor。计算。科学。511、42-53(2013;Zbl 1407.68228) 全文: DOI程序
刘健;陈路生 关于完美非线性函数和泛散列族之间的关系。 (英语) Zbl 1408.94945号 西奥。计算。科学。 513, 85-95 (2013).MSC公司:94A60型 PDF格式BibTeX公司 XML格式引用 \textit{J.Liu}和\textit{L.Chen},Theor。计算。科学。51385--95(2013年;Zbl 1408.94945) 全文: DOI程序
Daykin,David E。;杰奎琳·戴金。;西弗·史密斯。 一种使用(V)阶的混合Lyndons线性分区算法。 (英语) Zbl 1292.68130号 西奥。计算。科学。 483, 149-161 (2013).MSC公司:68兰特 68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{D.E.Daykin}等人,Theor。计算。科学。483149-161(2013;Zbl 1292.68130) 全文: DOI程序
埃迪·程;沙林沙阿;维姆·沙阿;丹尼尔·斯特菲(Daniel E.Steffy)。 增强立方体的强匹配排除。 (英语) Zbl 1278.05187号 西奥。计算。科学。 491, 71-77 (2013).MSC公司:05C70号 05C35号 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{E.Cheng}等人,Theor。计算。科学。491,71--77(2013;Zbl 1278.05187) 全文: DOI程序
邵振东;罗伯托·索利斯·奥巴 \两个图的模积上的(L(2,1)\)-标号。 (英语) Zbl 1283.05246号 西奥。计算。科学。 487, 74-81 (2013).MSC公司:05C78号 05C76号 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{Z.Shao}和\textit{R.Solis-Oba},Theor。计算。科学。487、74--81(2013年;Zbl 1283.05246) 全文: DOI程序
基哈吉亚斯·阿萨纳西奥斯;迪特尔·米采;Pra at,Pawe 警察和隐形强盗:醉酒的代价。 (英语) Zbl 1291.91039号 西奥。计算。科学。 481, 100-120 (2013).MSC公司:91A43型 05年5月57日 05C81号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{A.Kehagias}等人,Theor。计算。科学。481100-120(2013年;Zbl 1291.91039) 全文: DOI程序 arXiv公司
华中吕;李显岳;张和平 平衡超立方体的匹配排除。 (英语) Zbl 1254.68188号 西奥。计算。科学。 465, 10-20 (2012).MSC公司:68兰特 68M10个 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{H.Lü}等人,Theor。计算。科学。465,10--20(2012;Zbl 1254.68188) 全文: DOI程序
安东尼·博纳托;玛格丽特·埃伦·梅辛格;Pra at,Pawe 在图形中扑灭受限火灾。 (英语) Zbl 1244.05196号 西奥。计算。科学。 434, 11-22 (2012).MSC公司:05C80号 05C90年 PDF格式BibTeX公司 XML格式引用 \textit{A.Bonato}等人,Theor。计算。科学。434、11-22(2012;Zbl 1244.05196) 全文: DOI程序
Bodlaender,Hans L。;尤里安·黑格 在交换类上,NLC-width、cliquewidth和treewidth。 (英语) Zbl 1242.05217号 西奥。计算。科学。 429, 30-35 (2012).MSC公司:05C70号 05C12号 05C78号 05二氧化碳 05C75号 PDF格式BibTeX公司 XML格式引用 \textit{H.L.Bodlaender}和\textit{J.Hage},Theor。计算。科学。429,30--35(2012;Zbl 1242.05217) 全文: DOI程序
Park、Jung-Heum;嗯,因桑 强匹配排除。 (英语) Zbl 1232.05186号 西奥。计算。科学。 412,第45号,6409-6419(2011).MSC公司:05C70号 PDF格式BibTeX公司 XML格式引用 \textit{J.-H.Park}和\textit{I.Ihm},Theor。计算。科学。412,第45号,6409--6419(2011;Zbl 1232.05186) 全文: DOI程序
埃迪·程;马克·利普曼。;利普塔克,拉兹洛;大卫·谢尔曼 排列图的条件匹配排除。 (英语) Zbl 1234.68322号 西奥。计算。科学。 412,第45号,6279-6289(2011).MSC公司:68兰特 05C70号 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{E.Cheng}等人,Theor。计算。科学。412,第45号,6279--6289(2011;Zbl 1234.68322) 全文: DOI程序
平明布依轩;简·阿恩·特勒;马丁·瓦瑟勒 图的布尔宽度。 (英语) Zbl 1225.68133号 西奥。计算。科学。 412,第39号,5187-5204(2011).MSC公司:68兰特 05C12号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{B.-M.Bui-Xuan}等人,Theor。计算。科学。412,第39号,5187--5204(2011;Zbl 1225.68133) 全文: DOI程序
段子明;吕平丽;苗、连英;苗正科;王翠琪 斜交和逆斜交乘积图的\(L(2,1)\)-标号的新上界。 (英语) Zbl 1223.05261号 西奥。计算。科学。 412,第22号,2393-2397(2011).MSC公司:05C78号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{Z.Duan}等人,Theor。计算。科学。412,第22号,2393--2397(2011;Zbl 1223.05261) 全文: DOI程序
赵燕才;康丽英;孙穆扬 图中混合控制的算法复杂性。 (英语) Zbl 1216.68119号 西奥。计算。科学。 412,第22号,2387-2392(2011).MSC公司:2017年第68季度 05C69号 05二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{Y.Zhao}等人,Theor。计算。科学。412,编号222387-2392(2011年;兹bl 1216.68119) 全文: DOI程序
王伟凡;岳、徐斌;朱旭丁 消防员问题的外平面图的存活率。 (英语) Zbl 1223.05136号 西奥。计算。科学。 412,编号8-10,913-921(2011).MSC公司:05C35号 PDF格式BibTeX公司 XML格式引用 \textit{W.Wang}等人,Theor。计算。科学。412,编号8--10,913--921(2011;Zbl 1223.05136) 全文: DOI程序
谢孙元 关于同步图的并行识别。 (英语) Zbl 1211.68502号 西奥。计算。科学。 412,编号8-10,686-694(2011).MSC公司:68宽10 68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.-Y.谢长廷},Theor。计算。科学。412,编号8-10,686-694(2011年;兹bl 1211.68502) 全文: DOI程序
蒋明辉 关于与多区间图有关的一些优化问题的参数化复杂性。 (英语) Zbl 1213.68461号 西奥。计算。科学。 411,第49号,4253-4262(2010).MSC公司:68兰特 68周25 68平方米 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{江先生},Theor。计算。科学。411,第49号,4253--4262(2010;Zbl 1213.68461) 全文: DOI程序
王伟凡;斯蒂芬·芬鲍;王平 受感染网络的存活率。 (英语) Zbl 1207.68072号 西奥。计算。科学。 411,编号40-42,3651-3660(2010).MSC公司:68M10个 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{W.Wang}等人,Theor。计算。科学。411、编号40-42、3651--3660(2010;Zbl 1207.68072) 全文: DOI程序
戴维·比洛;托马斯·埃勒巴赫;马图什·米哈拉克;彼得·维德迈尔 使用所有最短路径查询发现网络属性。 (英语) Zbl 1191.68028号 西奥。计算。科学。 411,第14-15号,1626-1637(2010).MSC公司:68M10个 68周27 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.Biló}等人,Theor。计算。科学。411,编号14-15,1626--1637(2010;Zbl 1191.68028) 全文: DOI程序
R.C.S.马查多。;De Figueiredo,C.M.H。;武什科维奇,K。 图的色指数,无圈且有唯一弦。 (英语) Zbl 1213.05150号 西奥。计算。科学。 411,编号7-9,1221-1234(2010).MSC公司:05C38号 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{R.C.S.Machado}等人,Theor。计算。科学。411,编号7--91221--1234(2010;Zbl 1213.05150) 全文: DOI程序 链接
沈志章;邱、柯;埃迪·程 在\(n,k)\)-星图的表面积上。 (英语) Zbl 1192.68492号 西奥。计算。科学。 410,第52号,5481-5490(2009).MSC公司:68兰特 68宽10 68瓦05 PDF格式BibTeX公司 XML格式引用 \textit{Z.Shen}等人,Theor。计算。科学。410,第52号,5481--5490(2009;Zbl 1192.68492) 全文: DOI程序
Park、Jung-Heum;儿子桑赫 类超立方体互连网络的条件匹配排除。 (英语) Zbl 1172.68006号 西奥。计算。科学。 410,编号27-292632-2640(2009).MSC公司:68米15 05C70号 68M10个 PDF格式BibTeX公司 XML格式引用 \textit{J.-H.Park}和\textit{S.H.Son},Theor。计算。科学。410,编号27-29,2632-2640(2009;Zbl 1172.68006) 全文: DOI程序
研究员Michael R。;丹尼·赫尔梅林;弗朗西斯·罗萨蒙德;圣埃芬·维亚莱特 关于多区间图问题的参数化复杂性。 (英语) Zbl 1161.68038号 西奥。计算。科学。 410,第1期,53-61(2009).MSC公司:68兰特 05C69号 05C70号 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Fellows}等人,Theor。计算。科学。410,第1号,53-61(2009年;兹bl 1161.68038) 全文: DOI程序
埃德加·费舍尔;纳多尔·西本 矩形多面体集弱(1,2)成就游戏。 (英语) Zbl 1155.91012号 西奥。计算。科学。 409,编号333-340(2008). 审核人:E.Ahmed(曼苏拉) MSC公司:91A05型 05B50号 91A43型 91A46型 PDF格式BibTeX公司 XML格式引用 \textit{E.Fisher}和\textit{N.Sieben},Theor。计算。科学。409,第3号,333--340(2008;Zbl 1155.91012) 全文: DOI程序 arXiv公司
凯瑟琳·贝内德托。;Nicholas A.Loehr。 平铺问题、自动机和平铺图。 (英语) Zbl 1152.68026号 西奥。计算。科学。 407,编号1-3,400-411(2008).MSC公司:65年第68季度 05B45号 52C20个 52C22号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{K.P.Benedetto}和\textit{N.A.Loehr},Theor。计算。科学。407,编号1--3400-411(2008;Zbl 1152.68026) 全文: 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程序
大卫·B·钱德勒。;Chang、Maw-Shang;Kloks,吨;刘继平;彭胜龙 分区探针可比性图。 (英语) Zbl 1145.68037号 西奥。计算。科学。 396,编号1-3,212-222(2008).MSC公司:68兰特 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.B.Chandler}等人,Theor。计算。科学。396,编号1--3,212-222(2008;Zbl 1145.68037) 全文: DOI程序
陈文斌;孟江涛;尹登潘 一种改进的近似最小GCD乘数的下界(GCDM)。 (英语) 兹比尔1161.68052 西奥。计算。科学。 396,编号1-3,1-9(2008).MSC公司:68周25 11A05号 2016年11月 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{W.Chen}等人,Theor。计算。科学。396,编号1--3,1--9(2008;Zbl 1161.68052) 全文: DOI程序
布罗尔斯马,哈霍;李雪亮 关于与最小全一问题相关的支配集问题的复杂性。 (英语) Zbl 1124.68076号 西奥。计算。科学。 385,编号1-3,60-70(2007).MSC公司:68兰特 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Broersma}和\textit{X.Li},Theor。计算。科学。385,编号1--3,60-70(2007;Zbl 1124.68076) 全文: DOI程序