Every algorithm in this wiki that carries somebody’s name, grouped by what it is for. The alphabetical master list lives on Base; this page is the one to browse when you know the shape of your problem but not the name of the tool.
Graphs, Trees and Shortest Paths
- A* Algorithm
- Bellman-Ford Algorithm
- Borůvka’s Algorithm
- Boyer-Myrvold Planarity Algorithm
- Bron-Kerbosch Algorithm
- Chazelle’s MST Algorithm
- Chu-Liu/Edmonds’ Algorithm
- Dijkstra’s Algorithm
- Dreyfus-Wagner Algorithm
- Eppstein’s Algorithm
- Farach-Colton-Bender RMQ/LCA
- Floyd-Warshall Algorithm
- Frederickson’s MST Algorithm
- Gabow’s SCC Algorithm
- Harel-Tarjan LCA Algorithm
- Hierholzer’s Algorithm
- Holm-de Lichtenberg-Thorup Dynamic Connectivity
- Hopcroft-Tarjan Planarity Algorithm
- Johnson’s Algorithm
- Kahn’s Algorithm
- Karger’s Algorithm
- Karger-Stein Algorithm
- Karp’s Minimum Mean Cycle Algorithm
- Kirchhoff’s Theorem
- Kosaraju’s Algorithm
- Kruskal’s Algorithm
- Lengauer-Tarjan Algorithm
- Matrix Tree Theorem
- Mehlhorn’s LCA Algorithm
- Nagamochi-Ibaraki Algorithm
- Pettie-Ramachandran MST Algorithm
- Prim’s Algorithm
- Reif’s Minimum Cut Algorithm
- Schieber-Vishkin Algorithm
- Stoer-Wagner Algorithm
- Suurballe’s Algorithm
- Tarjan’s Algorithm
- Tarjan’s Offline LCA
- Tarjan-Vishkin Algorithm
- Yen’s Algorithm
Flows, Cuts and Matching
- Ahuja-Orlin Algorithm
- Dinic’s Algorithm
- Edmonds’ Blossom Algorithm
- Edmonds-Karp Algorithm
- Ford-Fulkerson Algorithm
- Gabow-Edmonds Scaling Algorithm
- Gabow-Tarjan Algorithm
- Goldberg-Tarjan Scaling Algorithm
- Gomory-Hu Algorithm
- Hopcroft-Karp Algorithm
- Hungarian Algorithm
- Karzanov Algorithm
- Kuhn’s Algorithm
- Micali-Vazirani Algorithm
- MPM Algorithm
- Orlin’s Maximum Flow Algorithm
- Push-Relabel Algorithm
Strings
- Aho-Corasick Algorithm
- Apostolico-Giancarlo Algorithm
- Bitap Algorithm
- Booth’s Algorithm
- Boyer-Moore Algorithm
- Commentz-Walter Algorithm
- Crochemore Algorithm
- DC3 (Skew) Algorithm
- Duval’s Algorithm
- Farach’s Suffix Tree Algorithm
- Galil-Seiferas Algorithm
- Kasai Algorithm
- KMR Algorithm
- Knuth-Morris-Pratt (KMP) Algorithm
- Manacher’s Algorithm
- McCreight’s Algorithm
- Rabin-Karp Algorithm
- SA-IS Algorithm
- Shift-Or Algorithm
- Ukkonen’s Algorithm
- Weiner’s Algorithm
- Wu-Manber Algorithm
- Z Algorithm
Number Theory
- AKS Primality Test
- Chinese Remainder Theorem
- Cipolla’s Algorithm
- Cornacchia’s Algorithm
- Euclidean Algorithm
- Extended Euclidean Algorithm
- Garner’s Algorithm
- Hensel Lifting
- Lenstra ECM
- Lucas Theorem
- Lucas-Lehmer Test
- Miller-Rabin Primality Test
- Montgomery Reduction
- Pohlig-Hellman Algorithm
- Pollard Kangaroo Algorithm
- Pollard’s Rho Algorithm
- Quadratic Sieve
- Sieve of Eratosthenes
- Tonelli-Shanks Algorithm
Algebra, Polynomials and Transforms
- Bareiss Algorithm
- Berlekamp Factorization Algorithm
- Berlekamp-Massey Algorithm
- Bluestein’s Algorithm
- Bostan-Mori Algorithm
- Cantor-Zassenhaus Algorithm
- Cooley-Tukey FFT
- Faddeev-LeVerrier Algorithm
- Fast Fourier Transform (FFT)
- Fast Walsh-Hadamard Transform (FWHT)
- Fürer’s Algorithm
- Gauss-Jordan Elimination
- Gaussian Elimination
- Good-Thomas Algorithm
- Karatsuba Algorithm
- Kitamasa Algorithm
- Lanczos Algorithm
- Newton-Schulz Iteration
- Number Theoretic Transform (NTT)
- Rader’s Algorithm
- Schönhage-Strassen Algorithm
- Toom-Cook Algorithm
- Wiedemann Algorithm
Geometry
- Andrew’s Monotone Chain Algorithm
- Bentley-Ottmann Algorithm
- Bentley-Shamos Algorithm
- Bowyer-Watson Algorithm
- Chan’s Algorithm
- Dobkin-Kirkpatrick Hierarchy
- Fortune’s Algorithm
- Graham Scan
- Kirkpatrick-Seidel Algorithm
- Melkman’s Algorithm
- Seidel’s LP Algorithm
- Shamos-Hoey Algorithm
- Welzl’s Algorithm
Dynamic Programming and Optimization
- Hirschberg Algorithm
- Kadane’s Algorithm
- Knuth Optimization
- SMAWK Algorithm
- Viterbi Algorithm
- Yao Optimization
Games and Search
- Alpha-Beta Pruning
- Minimax Algorithm
- Monte Carlo Tree Search
- Negascout
- Proof-Number Search
- Sprague-Grundy Theorem
- UCT (Upper Confidence Trees)
Greedy and Coding
Randomized and Approximation
- Christofides Algorithm
- Goemans-Williamson Algorithm
- Karmarkar-Karp Algorithm
- Raghavan-Thompson Randomized Rounding
- Simulated Annealing
Exact Search
Data Structures
Miscellaneous
- Brent’s Cycle Detection
- Dutch National Flag Algorithm
- Floyd’s Cycle Detection
- Han’s Integer Sorting Algorithm
- Mo’s Algorithm
- Moore’s Voting Algorithm
- Morris Traversal
Total: 167 algorithms.