./wip/libexact, Solve combinatorial exact covering problems

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: CURRENT, Version: 1.0, Package name: libexact-1.0, Maintainer: pkgsrc-users

libexact is a software library for solving combinatorial exact
covering problems. It implements essentially the backtrack algorithm
and the dancing links data structure described in "Donald E. Knuth,
Dancing Links, Millennial Perspectives in Computer Science (J.
Davies, B. Roscoe, and J. Woodcock, Eds.), Palgrave, Basingstoke,
England, 2000, pp. 187-214" (preprint).


Required to build:
[pkgtools/cwrappers]

Master sites:

RMD160: ee3df7a1705e6d33ca2bcbdf3197b9bc7030886e
Filesize: 239.728 KB

Version history: (Expand)