./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:

Master sites:

SHA1: 1b846fc853d4d44c9c50296ddd9d1dd1fffe00de
RMD160: ee3df7a1705e6d33ca2bcbdf3197b9bc7030886e
Filesize: 239.728 KB

Version history: (Expand)