×

libexact数据库

swMATH ID: 17197
软件作者: P.Kaski和O.Pottonen
描述: libexact是一个用于解决组合精确覆盖问题的软件库。它基本上实现了回溯算法和跳舞链接数据结构,如“Donald E.Knuth,dancing links,Millennial Perspectives in Computer Science(J.Davies,B.Roscoe,and J.Woodcock,Eds.),Palgrave,Basinstoke,England,2000,pp.187-214”(预印本)所述。该库是用C语言编写的,真诚地尝试遵守ISO/IEC 9899:1999标准(C99),并应适用于大多数现代操作系统(例如Linux、FreeBSD、Sun Solaris、Mac OS X、Tru64 UNIX和Microsoft Windows)。
主页: http://koti.kapsi.fi/pottonen/libexact.html
相关软件: 鹦鹉螺;帝国;痕迹;间隙;岩浆;葡萄;超小卫星;github;gmp公司;CPLEX公司
引用于: 23文件

按年份列出的引文