7 Nov 2005 fxn   » (Master)

Generation of Derangements

One of the current threads for the evolution of Algorithm::Combinatorics is researching the generation of derangements (i.e., permutations with no fixed points).

Looks like derangements are hard to generate efficiently. The most promising reference I've found by now is this paper from 2004 by James F. Korsh, and Paul S. LaFollette, Constant time generation of derangements.

Unfortunately I have not been able to find a copy online, so I wrote to the authors today asking whether it can be obtained somehow.

Latest blog entries     Older blog entries

New Advogato Features

New HTML Parser: The long-awaited libxml2 based HTML parser code is live. It needs further work but already handles most markup better than the original parser.

Keep up with the latest Advogato features by reading the Advogato status blog.

If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!