Nathaniel A.柯林斯。;莱维特,迈克尔 无数Weisfeiler-Leman与群同构。 (英语) Zbl 07854824号 国际代数计算杂志。 34,编号3,283-330(2024).MSC公司:20-08 20甲15 2017年第68季度 第68季度19 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.A.Collins}和\textit{M.Levet},国际代数计算杂志。34,第3号,283--330(2024;Zbl 07854824) 全文: DOI程序 arXiv公司
乔舒亚·格罗乔(Joshua A.Grochow)。;迈克尔·莱维特 通过Weisfeiler-Leman讨论群同构的并行复杂性。 (英语) Zbl 07856022号 Fernau,Henning(编辑)等人,《计算理论基础》。第24届国际研讨会,FCT 2023,德国特里尔,2023年9月18-21日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。14292, 234-247 (2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.A.Grochow}和\textit{M.Levet},莱克特。注释计算。科学。14292,234--247(2023;Zbl 07856022) 全文: DOI程序 arXiv公司
孙晓瑞 类2和指数的(p\)-群的更快同构。 (英语) Zbl 07844601号 Saha,Barna(编辑)等人,第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20日至23日。纽约州纽约市:计算机协会(ACM)。433-440 (2023).MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{X.Sun},in:第55届ACM SIGACT计算理论研讨会论文集,STOC’23,美国佛罗里达州奥兰多,2023年6月20-23日。纽约州纽约市:计算机协会(ACM)。433-440(2023;Zbl 07844601) 全文: DOI程序 arXiv公司
迈克尔·莱维特 关于强正则图识别的复杂性。 (英语) Zbl 1527.05178号 澳大利亚。J.库姆。 87,第1部分,41-67(2023).MSC公司:05E30年 05B15号 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{M.Levet},澳大利亚。J.库姆。87,第1部分,41--67(2023;Zbl 1527.05178) 全文: arXiv公司 链接
约书亚·格罗丘;乔友明 关于张量、群和多项式同构问题的复杂性。一: 张量同构-完备。 (英语) Zbl 07680601号 SIAM J.计算。 52,编号2,568-617(2023).MSC公司:2015年第68季度 81页第45页 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Grochow}和\textit{Y.Qiao},SIAM J.Comput。52,编号2,568--617(2023;Zbl 07680601) 全文: DOI程序
AğaoğluÇAğırıcı,德尼兹;彼得·赫林 图和图的有效同构。 (英语) Zbl 1508.68257号 算法 85,编号2,352-383(2023).MSC公司:68兰特 05C60型 05C62号 05C85号 68年第27季度 PDF格式BibTeX公司 XML格式引用 \textit{D.AěAlu Cohen rſcć}和\textit{P.Hlin \283],Algorithmica 85,No.2,352--383(2023;Zbl 1508.68257) 全文: DOI程序 arXiv公司
阿奥·路·乔安·德尼兹;彼得·赫林 FPT中T图的同构检验。 (英语) Zbl 07556575号 Mutzel,Petra(编辑)等人,WALCOM:算法和计算。第16届国际会议和研讨会,2022年3月24日至26日,WALCOM 2022,印尼詹伯。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13174, 239-250 (2022).MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{D.Aěaolu Cof A \283,nĝnĞ}和\textit{P.Hlin \283;n \283,1; n,Lect。注释计算。科学。13174,239--250(2022;Zbl 07556575) 全文: DOI程序 arXiv公司
弗洛里安·英格尔;罗曼·阿扎伊斯 同构无序标记树直到替换加密。 (英语) Zbl 07495036号 Flocchini,Paola(编辑)等人,《组合算法》。第32届国际研讨会,IWOCA 2021,渥太华,安大略省,加拿大,2021年7月5-7日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12757, 385-399 (2021).MSC公司:68卢比 68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{F.Ingels}和\textit{R.Azaïs},Lect。注释计算。科学。12757385--399(2021;Zbl 07495036) 全文: DOI程序 arXiv公司
张秀峰;孙健 领导者-追随者多智能体系统的几乎公平划分和可控性。 (英语) Zbl 1478.93069号 Automatica公司 131,文章ID 109740,第7页(2021).MSC公司:93个B05 93甲13 93甲16 93B70型 05摄氏90度 PDF格式BibTeX公司 XML格式引用 \textit{X.Zhang}和\textit{J.Sun},Automatica 131,文章ID 109740,7 p.(2021;Zbl 1478.93069) 全文: DOI程序
Yazdi,Yasaman K。;马可·莱蒂齐亚;阿希姆·肯普夫 具有因果集的洛伦兹谱几何。 (英语) Zbl 1479.83101号 经典量子引力 38,第1号,文章ID 015011,18 p.(2021).MSC公司:83立方厘米 81T20型 58J50型 81系列40 PDF格式BibTeX公司 XML格式引用 \textit{Y.K.Yazdi}等人,《经典量子引力》38,第1期,文章ID 015011,18页(2021;Zbl 1479.83101) 全文: DOI程序 arXiv公司
亚历山大·什利夫曼;彼得·琼森 有限域规划中计算对称性的计算复杂性。 (英语) Zbl 1512.68313号 J.阿蒂夫。智力。研究(JAIR) 70, 1183-1221 (2021).MSC公司:68T20型 20对25 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Shleyfman}和\textit{P.Jonsson},J.Artif。智力。研究(JAIR)701183-1221(2021;Zbl 1512.68313) 全文: DOI程序
阿奥鲁,丹尼斯;HlinŞný,佩特 图的同构问题。 (英语) Zbl 07559375号 Esparza,Javier(ed.)等人,第45届计算机科学数学基础国际研讨会,MFCS 2020,2020年8月25日至26日,捷克共和国布拉格。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。170,第4条,第14页(2020年)。MSC公司:第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Aěaolu}和\textit{P.Hlinnକ},LIPIcs——莱布尼茨国际程序。通知。170,第4条,第14页(2020;Zbl 07559375) 全文: DOI程序
塔吉亚娜·马特维耶夫纳·科索夫斯卡娅;科索夫斯基、尼古拉·尼古拉耶维奇 “谓词公式同构和图同构”问题的多项式等价性。 (英语。俄文原件) Zbl 1480.68010号 维斯特。圣彼得堡大学数学。 52,第3期,286-292(2019); 维斯特翻译。圣彼得堡大学。一、 马特·梅赫。阿童木。6(64),第3期,430-439(2019)。MSC公司:65年第68季度 05C60型 68T27型 PDF格式BibTeX公司 XML格式引用 \textit{T.M.Kosovskaya}和\textit{N.N.Kosovskiĭ},Vestn。圣彼得堡大学数学。52,第3号,286--292(2019;Zbl 1480.68010);维斯特翻译。圣彼得堡大学。一、 马特·梅赫。阿童木。6(64),第3号,430-439(2019) 全文: DOI程序
利奥·范·埃尔塞尔;文森特·莫尔顿;伊芙琳·德斯瓦特;吴道阳 Binets:系统发育网络的基本构建块。 (英语) Zbl 1368.92127号 牛市。数学。生物。 79,第5期,1135-1154(2017).MSC公司:92D15型 92D10型 PDF格式BibTeX公司 XML格式引用 \textit{L.van Iersel}等人,公牛。数学。生物学79,第5期,1135--1154(2017;Zbl 1368.92127) 全文: DOI程序 arXiv公司 OA许可证
罗伯特·埃尔萨瑟;霍斯特·崔克 关于具有中等重数特征值的图的同构。 (英语) 兹伯利1326.05081 线性代数应用。 488, 377-395 (2016).MSC公司:05元50分 05C60型 05C85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Elsässer}和\textit{H.Trinker},线性代数应用。488377-395(2016年;Zbl 1326.05081) 全文: DOI程序
苏曼塔·戈什;皮尤什·库鲁尔。 置换群与图同构问题。 (英语) Zbl 1345.20004号 Agrawal,Manindra(编辑)等人,《计算复杂性的观点》。Somanath Biswas周年纪念册。根据2012年夏季在印度坎普尔举行的研讨会上所作的介绍,选出了一些论文。查姆:Birkhäuser/Springer(ISBN 978-3-319-05445-2/hbk;978-3-3169-05446-9/电子书)。《计算机科学与应用逻辑进展》26,183-202(2014)。MSC公司:20对25 05C25号 05C60型 20B40码 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Ghosh}和\textit{P.Kurur},程序。计算。科学。申请。日志。26183-202(2014年;兹比尔1345.20004) 全文: DOI程序
马蒂亚斯·德梅尔;Emmert-Streib,弗兰克;马丁·格拉布纳 构造多元完全图不变量的计算方法。 (英语) Zbl 1329.05279号 信息科学。 260, 200-208 (2014).MSC公司:05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Dehmer}等人,《信息科学》。260200-208(2014年;兹bl 1329.05279) 全文: DOI程序
Abu-Khzam,费萨尔N。 顶点覆盖参数化的最大公共诱导子图。 (英语) 兹比尔1284.68274 信息处理。莱特。 114,第3期,99-103(2014).MSC公司:2017年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{F.N.Abu-Khzam},Inf.过程。莱特。114,第3号,99-103(2014;Zbl 1284.68274) 全文: DOI程序
马蒂亚斯·德梅尔;马丁·格拉布纳;阿贝·莫斯霍维茨;Emmert-Streib,弗兰克 一种基于高分辨不变量组合的高效启发式图同构检测方法。 (英语) Zbl 1270.05071号 高级计算。数学。 39,第2期,311-325(2013).MSC公司:05C60型 05C75号 05年10月 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{M.Dehmer}等人,高级计算。数学。39,第2号,311--325(2013;Zbl 1270.05071) 全文: DOI程序
Daniel Cosmin,Porumbel 通过多项式时间图扩展进行同构测试。 (英语) Zbl 1238.05175号 数学杂志。模型。算法 10,第2期,119-143(2011).MSC公司:05C60型 68兰特 05C70号 PDF格式BibTeX公司 XML格式引用 \textit{D.C.Porumbel},J.数学。模型。算法10,No.2,119--143(2011;Zbl 1238.05175) 全文: DOI程序
迈克尔·休伯 设计和线形图的重构和同构测试的计算复杂性。 (英语) Zbl 1225.05182号 J.库姆。理论,Ser。A类 118,第2期,341-349(2011).MSC公司:05C60型 05年05月 05立方厘米76 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Huber},J.Comb。理论,Ser。A 118,No.2,341--349(2011;Zbl 1225.05182) 全文: DOI程序
菲利普·甘贝特;文森特·贝里;克里斯托夫·保罗 水平-(k)系统发育网络的结构。 (英语) Zbl 1247.92018年9月 Kucherov,Gregory(编辑)等人,《组合模式匹配》。2009年6月22日至24日在法国里尔举行的CPM 2009第20届年度研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-02440-5/pbk)。计算机科学课堂讲稿5577,289-300(2009)。MSC公司:92D15型 92立方厘米 65年20月 PDF格式BibTeX公司 XML格式引用 \textit{P.Gambette}等人,Lect。注释计算。科学。5577,289--300(2009;Zbl 1247.92018) 全文: DOI程序
科兹列夫,V.P。;尤什曼诺夫,S.V。 图论(算法、代数和度量问题)。 (英语) Zbl 0627.05043号 J.索夫。数学。 39,第1期,2476-2508(1987).MSC公司:05C99年 05-02 PDF格式BibTeX公司 XML格式引用 \textit{V.P.Kozyrev}和\textit{S.V.Yushmanov},J.Sov。数学。39,第1号,2476--2508(1987;Zbl 0627.05043) 全文: DOI程序