Sorting Algorithms
- Sequential and Parallel Sorting Algorithms - Describes many sorting algorithms:
- Quicksort
- Heapsort
- Shellsort
- Mergesort
- Sorting Networks
- Bitonic Sort
- Odd-Even Mergesort
- LS3-Sort
- 4-way Mergesort
- Rotate Sort
- 3n-Sort
- s^2-way Mergesort
Search Algorithms
- Exact String Matching Algorithms - Details 35 exact string search algorithms.
- Finding a Loop in a Singly Linked List - Outlines several methods for identifying loops in a singly linked list.
- Fibonaccian search - Describes an O(log n) search algorithm for sorted arrays that is faster than a binary search for very large arrays.
Tree Algorithms
- B-Trees: Balanced Tree Data Structures - Introduction to B-Trees. Describes searching, splitting and inserting algorithms.
- MinHeap: C++ Template Implementation of Minimum Heap Algorithm
Phonetic Algorithms
- Lawrence Philips' Metaphone Algorithm - Describes an algorithm which returns the rough approximation of how an English word sounds. Offers a variety of source code listings for the algorithm.
- Soundex Algorithm - Describes the classic R. C. Russell soundex algorithm.
- Alternative Soundex Algorithms - NYSIIS, Caverphone and Q-Gram algorithms.
Project Management Algorithms
- Calculations for Critical Path Scheduling - Describes the algorithms for calculating critical paths with both ADM and PDM networks.
- Resource Leveling Using the Minimum Moment Heuristic - Description of the algorithm restated as an entropy maximization problem.
- Project Scheduling Problem Solver - Heuristic based library for supporting research on the Resource Constrained Scheduling Problem. Provides an OOP API for the visualization, representation and solving of RCPSP.
- Resource-Constrained Project Scheduling - (.PDF) Describes several algorithms for resource leveling:
- Basic Single Mode RCPSP
- Basic Multi-Mode RCPSP
- Stochastic RCPSP
- Bin Packing related RCPSP
- Multi-resource constrained project scheduling problem (MRCPSP)
And More at here!
