踪迹

图的正则标号中的搜索空间收缩。研究了图的规范标号和自同构群的个体化求精范式。介绍了一种新的算法设计,旨在缩小相关搜索空间的大小,并提出了一种新的工具Traces,给出了实验结果并与现有软件如McKay的nauty进行了比较。结果表明,本文提出的方法大大减少了搜索空间,从而使计算对于文献中所有主要规范标注工具都难以实现的几类图具有可行性。


zbMATH中的参考文献(参考 108篇文章 参考,1标准件)

显示108个结果中的1到20个。
按年份排序(引用)
  1. Araya,Makoto;Harada,Masaaki:关于二进制线性互补对偶码的最小权(2020)
  2. Daniel Irving Bernstein;Farnsworth,Cameron;Rodriguez,Jose Israel:有限单位范数紧框架(funtf)变体的代数拟阵(2020)
  3. Brown,Jason I.;Cameron,Ben:图和树的最大独立根模(2020)
  4. Chudnovsky,Maria;Goedgebeur,Jan;Schaudt,Oliver;Zhong,Mingxian:六顶点上无诱导路径的三着色图的障碍(2020)
  5. Danan,Eiran;Falcón,Raúl M.;Kotlar,Dani;Marbach,Trent G.;Stones,Rebecca J.:用于计算部分拉丁矩形的自动对映群的不变量(2020年)
  6. Erskine,Grahame;Griggs,Terry;Нirň,Jozef:关于块尺寸为3的对称配置的上嵌入(2020)
  7. Gebhardt,Volker;Tawn,Stephen:构建无标号格(2020)
  8. Ghorbani,Ebrahim;Kamali,Sara;Khosrovshahi,Gholamreza B.;Krotov,Denis:关于交易量和仿射类型(2020年)
  9. Goedgebeur,Jan;Meersman,Barbara;Zamfirescu,Carol T.:具有很少哈密顿周期的图(2020)
  10. Junttila,Tommi;Karppa,Matti;Kaski,Petteri;Kohonen,Jukka:对称性缩减的自适应前缀分配技术(2020)
  11. Krotov,Denis.:关于OA(1536,13,2,7)和相关正交数组(2020)
  12. Krotov,Denis S.;Vorob'ev,Konstantin V.:关于具有最佳相关免疫性的非平衡布尔函数(2020)
  13. Abrosimov,Mikhaĭl Borisovich;Kamil,Ikhab AAbdzhuldzhabbar Kamil;Lobov,Aleksandr Andrevich:用正则代表法构造图的所有非同构极小顶点扩张(2019)
  14. 阿克根,厄兹古尔;根特,伊恩;基塔耶夫,谢尔盖;赞特玛,汉斯:解决词可表示图理论中的计算问题(2019)
  15. 阿尔伯特·阿特瑟里亚斯;劳拉·曼钦斯卡;大卫·E·罗伯逊;萨马尔;塞维里尼、西蒙尼;瓦维西奥蒂斯、安东尼奥斯:《量子与非信号图同构》(2019)
  16. 乔治巴赫梅耶(Georg Bachmeier);费利克斯(Felix)布兰特(Brandt);基耶斯(Geist),克里斯蒂安(Geist),保罗哈伦斯坦(Harrenstein),卡尔德尔(Kardel),凯万(Keyvan),彼得斯(Peters),多米尼克(Dominik),赛迪格(Seedig),汉斯·格奥尔格(Hans Georg):(k)——多数有向图和固定人数投票的艰难投票(
  17. Beaton,Iain;Brown,Jason I.;Cameron,Ben:路径和循环的独立等价类(2019)
  18. 亚当·博恩;费恩扎,尤里;菲奥里尼,塞缪尔;费西科普洛斯,维萨里安;马科马基亚;帕什科维奇,坎斯坦钦:2级多面体的计数(2019年)
  19. 布兰特,马德琳;狄金森,威廉;埃尔斯沃斯,安纳维多利亚;肯克尔,詹妮弗;史密斯,汉森:在任何平面圆环上2到4个相等的圆圈的最佳包装(2019)
  20. Brouwer,Andries E.;Polak,SvenC.:使用半定规划的代码唯一性(2019)