[Haskell-cafe] ANNOUNCE: Derangement version 0.1.0
dgriffi3 at uiuc.edu
dgriffi3 at uiuc.edu
Mon Feb 19 21:37:01 EST 2007
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
More information about the Haskell-Cafe
mailing list