Combinatorial algorithms

From codeuu,source code

Contents 1 Graph algorithms 2 Search algorithms 3 String algorithms 4 Sorting algorithms

[edit] Graph algorithms

• Bellman-Ford algorithm
• Topological sort
• Hungarian algorithm
• Kruskal's algorithm
• Prim's algorithm
• Coloring algorithm
• Nearest neighbour algorithm
• Boruvka's algorithm
• Ford-Fulkerson algorithm
• Dijkstra's algorithm
• Floyd-Warshall algorithm
• Johnson algorithm
• Edmonds-Karp algorithm
• Spring based algorithm

[edit] Search algorithms

• Linear search
• Predictive search
• Hash table
• Depth-first search
• Best-first search
• Breadth-first search
• A* tree search
• Selection algorithm
• Binary search algorithm
• Binary search tree
• Uniform-cost search

[edit] String algorithms

Searching

• Aho-Corasick algorithm
• Bitap algorithm
• Boyer-Moore string search algorithm
• Knuth-Morris-Pratt algorithm
• Rabin-Karp string search algorithm
• Kadane's Algorithm
• Horspool algorithm

Approximate matching

• Levenshtein edit distance
• Soundex
• Brute Force algorithm
• Deterministic Finite Automaton algorithm
• Karp-Rabin algorithm
• Shift Or algorithm
• Morris-Pratt algorithm
• Knuth-Morris-Pratt algorithm
• Simon algorithm
• Colussi algorithm
• Galil-Giancarlo algorithm
• Apostolico-Crochemore algorithm
• Not So Naive algorithm
• Boyer-Moore algorithm
• Turbo BM algorithm
• Apostolico-Giancarlo algorithm
• Reverse Colussi algorithm
• Horspool algorithm
• Quick Search algorithm
• Tuned Boyer-Moore algorithm
• Zhu-Takaoka algorithm
• Berry-Ravindran algorithm
• Smith algorithm
• Raita algorithm
• Reverse Factor algorithm
• Turbo Reverse Factor algorithm
• Forward Dawg Matching algorithm
• Backward Nondeterministic Dawg Matching algorithm
• Backward Oracle Matching algorithm
• Galil-Seiferas algorithm
• Two Way algorithm
• String Matching on Ordered Alphabets algorithm
• Optimal Mismatch algorithm
• Maximal Shift algorithm
• Skip Search algorithm
• KMP Skip Search algorithm
• Alpha Skip Search algorithm

[edit] Sorting algorithms

• Bucket sort
• Cocktail sort
• Comb sort
• Counting sort
• Binary tree sort
• Bogosort
• Bubble sort
• Radix sort
• Selection sort
• Shell sort
• Topological sort
• Gnome sort
• Heapsort
• Insertion sort
• Merge sort
• Quicksort

Algorithms Categories
Data Structure Combinatorial algorithms Compression algorithms Introduction To Algorithms Computer graphics Cryptographic algorithms Classification algorithms	Digital signal processing Software engineering Medical algorithms Neural networks Genetic algorithms Numerical algebra Checksum algorithms	Number theoretic algorithms Numerical algorithms Computational geometry Optimization algorithms Parsing Theory of computation and automata Data clustering algorithms