GNU libavl
- http://www.stanford.edu/~blp/avl/
- Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.
Postman's Sort
- http://rrsd.com/
- A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
Sequitur
- http://sequitur.info/
- Infers an hierarchical structure from a sequence of discrete symbols. Examples, source code, description, publications, and an on-line demonstration.
Suffix Tree
- http://mila.cs.technion.ac.il/~yona/suffix_tree/
- ANSI C implementation of E. Ukkonen's algorithm that makes it convenient to do string matching against a data set in O(N) time. Includes source code, an interface in Perl, and a write-up.
WASA
- http://wasa.sourceforge.net/
- A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.