×

反Pasch部分三元系统的分布式无同构穷举生成。 (英语) Zbl 1108.05018号

反帕什偏斯坦纳三元组系统是一个不包含一组形式为\(\{a,b,c\},\{a,d,e\}、\{f,b,d\},\{f,c,e\{})的三元组的系统。这种系统出现在擦除码、极值集系统和组合设计理论中。
本文作者使用了一种基于以下方法的有序算法P.C.丹尼P.B.吉本斯【J.Comb.Des.8239–260(2000年;兹比尔0955.05012)]为(v\leq 15)枚举最大反Pasch偏Steiner三阶系统。特别是,(10\leq v \leq 14)的分类结果是新的。这些是所有成对非同构设计的目录,以及它们的自同构群阶和叶图。
本文提供了一个关于基于以关联矩阵表示的结构的通用穷举搜索算法的应用的优秀教程。它包括对改变检查规范性的行的影响以及在一组处理器之间分配计算负载的技术的良好讨论和分析。

MSC公司:

07年5月 三重系统
51E10型 有限几何中的Steiner系统
68宽15 分布式算法
PDF格式BibTeX公司 XML格式引用