研究了弦图的各种组合对象,从项链到自由平面树,从图章折叠到顶点排序。没有留下有趣的东西。目标是通过考虑如何有效地列出该对象的所有非同构实例,从而更彻底地理解所讨论的对象。另一个有趣的问题是,是否可以列出每个实例,以便在连续对象之间有恒定的变化量。这种算法称为格雷码。 一个传播上述算法的平台是最近与托尔斯滕·穆策(Torsten Mütze)和亚伦·威廉姆斯(Aaron Williams)合作完成的一个项目。这是Frank Ruskey的第二代原始组合对象服务器,现已不可用。新的社区项目称为COS++,可在combos.org公司
最近,德布鲁因循环和普适循环的研究特别有趣。其构造的许多不同实现可在debuijnsequence.org网站
|