露西娅·莫拉;塞巴斯蒂安·拉福斯特 反Pasch部分三元系统的分布式无同构穷举生成。 (英语) Zbl 1108.05018号 J.库姆。数学。梳子。计算。 56, 101-121 (2006). 反帕什偏斯坦纳三元组系统是一个不包含一组形式为\(\{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 分布式算法 关键词:有序算法;极大偏斯坦纳三系;防擦除代码 引文:Zbl 0955.05012号 PDF格式BibTeX公司 XML格式引用 \textit{L.Moura}和\textit{S.Raaphorst},J.Comb。数学。梳子。计算。56、101-121(2006;Zbl 1108.05018)