×

比斯坎

swMATH ID: 21470
软件作者:
描述: BITSCAN C++库。BITSCAN是一个C++64位库,用于操作位数组(别名位字符串、位集等),专门面向快速位扫描操作。BITSCAN是组合优化问题多年研究的结果,在建模集合时显示出非常有用。在这种类型的模型中,位串表示总体,属于集合的成员标记为1位,并由位串中的位置引用。BITSCAN库仍在alpha中,但已成功用于实现BBMC,这是一种最先进的高效最大团算法。它也被应用于PASS,这是一种精确有效的基于DSATUR的顶点着色算法。有关BBMC和PASS以及法律资料的更多参考,请阅读legal.txt文件。
主页: https://github.com/psanse/bitscan
源代码:  https://github.com/psanse/bitscan
相关软件: 算法457;BBMCL公司;最大客户动态;项目管理委员会;BBMCW公司;增量最大CLQ;双码;BBMCSP公司;DIMACS公司
引用于: 3文件

按年份列出的引文