日本证券交易所
[  主页  ][  出版物和研究  ]算法代码  ]
 
 
研究兴趣: 研究了弦图的各种组合对象,从项链到自由平面树,从图章折叠到顶点排序。没有留下有趣的东西。目标是通过考虑如何有效地列出该对象的所有非同构实例,从而更彻底地理解所讨论的对象。另一个有趣的问题是,是否可以列出每个实例,以便在连续对象之间有恒定的变化量。这种算法称为格雷码。

一个传播上述算法的平台是最近与托尔斯滕·穆策(Torsten Mütze)和亚伦·威廉姆斯(Aaron Williams)合作完成的一个项目。这是Frank Ruskey的第二代原始组合对象服务器,已不再可用。新的社区项目称为COS++,可在combos.org公司

最近,德布鲁因循环和普适循环的研究特别有趣。其构造的许多不同实现可在debuijnsequence.org网站

 
简介: 我获得了维多利亚大学的博士学位。在此之后,我花了两年时间进行了NSERC博士后访问捷克共和国查尔斯大学、悉尼大学澳大利亚和多伦多大学。我是新生读物这是一家多伦多的科技公司,雇佣了许多Guelph合作社和毕业生。
 
联系人:
教授
计算机科学学院
圭尔夫大学
加拿大安大略省圭尔夫,N1G 2W1
2226雷诺
jsawada@uoguelph.ca