wip/libexact 1.0 NetBSD

Solve combinatorial exact covering problems

Homepage
Browse the package
Other distributions
Search similar

System: NetBSD
Repository: pkgsrc-wip
Maintainer: [email protected]
License: gnu-gpl-v2
Categories: wip, math

Description

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).

Install

From pkgsrc-wip (no binary package):

cd /usr/pkgsrc/wip/libexact && make install clean

Dependencies

No port depends on this one.