|
Subject: ANNOUNCE: Derangement version 0.1.0 Newsgroups: gmane.comp.lang.haskell.cafe Date: 2007-02-20 02:37:01 GMT (2 years, 19 weeks, 3 days, 9 hours and 7 minutes ago) This is the inital version of a very small library, mostly using the functional graph library, to find a derangement of a set, or rather a list. A derangement of a set is a permutation with no fixed points, like many constrained matching problems it is susceptible to solution via a Max-flow algorithm. The source and its darcs repository is available at http://www.acm.uiuc.edu/~dgriffi3/projects/derangement/ Of course questions, comments and patches are welcome. -- Dennis Griffith, ACM <at> UIUC Treasurer |
|
|