List of algorithms

The following is a list of well-known algorithms along with one-line descriptions for each.

Comment
enThe following is a list of well-known algorithms along with one-line descriptions for each.
Has abstract
enThe following is a list of well-known algorithms along with one-line descriptions for each.
Hypernym
List
Is primary topic of
List of algorithms
Label
enList of algorithms
Link from a Wikipage to an external page
tools.ietf.org/html/rfc6979
Link from a Wikipage to another Wikipage
3Dc
A* search algorithm
AC-3 algorithm
ACORN (PRNG)
AdaBoost
Adaptive-additive algorithm
Adaptive coding
Adaptive histogram equalization
Adaptive Huffman coding
Adaptive replacement cache
Addition-chain exponentiation
Adler-32
Advanced Encryption Standard
Affine transformation
Aho–Corasick string matching algorithm
AKS primality test
A-law algorithm
Algorithm
Algorithms for calculating variance
Algorithms for Recovery and Isolation Exploiting Semantics
Algorithm X
All pairs shortest path
ALOPEX
Alpha–beta pruning
Alpha max plus beta min algorithm
Ambient occlusion
Analytical hierarchy
Ant colony optimization
Antiderivatives
Antipodal point
Approximate counting algorithm
Apriori algorithm
Arbitrary-precision arithmetic
Argon2
Arithmetical hierarchy
Arithmetic coding
Arnoldi iteration
Artificial neural network
Assignment problem
Association rule learning
Asymmetric key algorithm
Audio data compression
B*
Baby-step giant-step
Backpropagation
Backtracking
Backward Euler method
Bailey–Borwein–Plouffe formula
Baillie–PSW primality test
Bandwidth (matrix theory)
Banker's algorithm
Barnes–Hut simulation
Basic Local Alignment Search Tool
Basis (linear algebra)
Basis function
Baum–Welch algorithm
Bayesian statistics
BCH Code
BCJR algorithm
Bcrypt
Bead sort
Beam search
Beam stack search
Beam tracing
Bees algorithm
Bellman–Ford algorithm
Benson's algorithm
Bentley–Ottmann algorithm
Berkeley algorithm
Berlekamp's root finding algorithm
Berlekamp–Massey algorithm
Best Bin First
Best-first search
Bézier curve
BFGS method
Biconjugate gradient method
Bicubic interpolation
Bidirectional search
Bilinear interpolation
Binary GCD algorithm
Binary search algorithm
Binary splitting
Bionics
Birkhoff interpolation
Bisection method
Bitap algorithm
Bitonic sorter
BKM algorithm
BLAKE (hash function)
Blind deconvolution
Block nested loop
Block Truncation Coding
Blowfish (cipher)
Bluestein's FFT algorithm
Blum Blum Shub
Bogosort
Boosting (meta-algorithm)
Booth's multiplication algorithm
Bootstrap aggregating
Borůvka's algorithm
Borwein's algorithm
Bowyer–Watson algorithm
Boyer–Moore–Horspool algorithm
Boyer–Moore string-search algorithm
Branch and bound
Branch and cut
Breadth-first search
Bresenham's line algorithm
Bron–Kerbosch algorithm
BrownBoost
Bruss algorithm
Brute-force search
Bruun's FFT algorithm
B-spline
Bubble sort
Buchberger's algorithm
Bucket sort
Buddy memory allocation
Bully algorithm
Burrows–Wheeler transform
Burstsort
Burst trie
Buzen's algorithm
Byte pair encoding
C3 linearization
C4.5 algorithm
Cache algorithms
Calculus
Cannon's algorithm
Canny edge detector
Canonical LR parser
Canopy clustering algorithm
Cantor–Zassenhaus algorithm
Category:Algorithms
Category:Mathematics-related lists
Category:Optimization algorithms and methods
Causality
Chaff algorithm
Chain matrix multiplication
Chaitin's algorithm
Chakravala method
Chan's algorithm
Chandra–Toueg consensus algorithm
Chandy–Lamport algorithm
Cheney's algorithm
Chew's second algorithm
Chien search
Cholesky decomposition
Chomsky normal form
Christofides algorithm
CHS conversion
Chudnovsky algorithm
Cipolla's algorithm
Clipping (computer graphics)
Clique (graph theory)
Clock synchronization
Clock with Adaptive Replacement
Closest pair problem
Cluster analysis
CNF-SAT
Cocktail shaker sort
Code-excited linear prediction
Cohen–Sutherland
Collision detection
Coloring algorithm
Combinatorial optimization
Comb sort
Complete-linkage clustering
Computational complexity theory
Computer Vision
Computing π
Computus
Cone algorithm
Cone tracing
Congruence of squares
Conjugate gradient
Conjunctive normal form
Connected-component labeling
Consensus (computer science)
Constrained Delaunay triangulation
Constraint algorithm
Constraint satisfaction
Context-free grammar
Context tree weighting
Contour line
Convex hull
Convex hull algorithms
Convex polygon
Convex set
Cooley–Tukey FFT algorithm
Coppersmith–Winograd algorithm
CORDIC
Coset
Counting sort
Crank–Nicolson method
Cristian's algorithm
Cross-entropy method
Cryptographically secure pseudo-random number generator
Cryptographic hash function
Cubic interpolation
Cuthill–McKee algorithm
Cutting-plane method
Cycle detection
Cycle sort
Cyclic redundancy check
CYK algorithm
Cyrus–Beck
D*
Daitch–Mokotoff Soundex
Damerau–Levenshtein distance
Damm algorithm
Dancing Links
Dantzig–Wolfe decomposition
Data clustering
Data Encryption Standard
Data mining
Davis–Putnam algorithm
DBSCAN
De Boor algorithm
De Bruijn graph
De Casteljau's algorithm
Decision tree learning
Deflate
Dekker's algorithm
Delaunay triangulation
Delayed column generation
Delta encoding
Demon algorithm
Depth-first search
Deterministic automaton
Deutsch–Jozsa algorithm
DFA minimization
Dice's coefficient
Dictionary coder
Difference map algorithm
Difference-map algorithm
Differential evolution
Diffie–Hellman key exchange
Digital Differential Analyzer (graphics algorithm)
Digital signature
Digital Signature Algorithm
Dijkstra's algorithm
Dijkstra-Scholten algorithm
Dinic's algorithm
Discrete Fourier transform
Discrete Green's Theorem
Discrete logarithm
Distributed algorithm
Dithering
Divide and conquer algorithm
Division algorithm
Dixon's algorithm
Doomsday algorithm
Double dabble
Double Metaphone
DPLL algorithm
DTMF
Duality (mathematics)
Dynamical system
Dynamic Markov compression
Dynamic Programming
Dynamic time warping
Earley parser
Earliest deadline first scheduling
ECDSA
Eclat algorithm
EdDSA
Edge detection
Edmonds' algorithm
Edmonds–Karp algorithm
Eigenvalue algorithm
Elementary function (differential algebra)
Elevator algorithm
ElGamal encryption
Elias delta coding
Elias gamma coding
Elias omega coding
Ellipsoid method
Elliptic curve cryptography
Elliptic-curve Diffie–Hellman
Embedded Zerotree Wavelet
Entropy
Entropy encoding
Error diffusion
ESC algorithm
Espresso heuristic logic minimizer
Estimation theory
Euclidean algorithm
Euclidean distance map
Euclidean minimum spanning tree
Euler integration
Euler method
Evolutionary computation
Evolution strategy
Exact cover
Expectation-maximization algorithm
Exponential backoff
Exponential function
Exponential-Golomb coding
Exponentiating by squaring
Extended Euclidean algorithm
F* Merge Algorithm
Fair-share scheduling
False nearest neighbor algorithm
False position method
Fast clipping
Fast Cosine Transform
Fast folding algorithm
Fast Fourier transform
Fast multipole method
Fatigue (material)
Faugère F4 algorithm
Featherstone's algorithm
Feature detection (computer vision)
Feature space
FELICS
Fermat's factorization method
Fermat primality test
Fibonacci coding
Fibonacci numbers
Fibonacci search technique
Finite difference method
Fisher–Yates shuffle
Fitness proportionate selection
FLAME clustering
Flashsort
Fletcher's checksum
Flood fill
Flow network
Floyd's cycle-finding algorithm
Floyd–Steinberg dithering
Floyd–Warshall algorithm
Force-based algorithms (graph drawing)
Ford–Fulkerson algorithm
Fortuna (PRNG)
Fortune's Algorithm
Forward-backward algorithm
Forward error correction
Fowler–Noll–Vo hash function
Fractal compression
Fractal dimension
Frank-Wolfe algorithm
Freivalds' algorithm
Fürer's algorithm
Fuzzy clustering
Garbage collection (computer science)
Gaussian elimination
Gauss–Jordan elimination
Gauss–Legendre algorithm
Gauss–Newton algorithm
Gauss–Seidel method
Gene expression programming
Generalised Hough transform
General number field sieve
General Problem Solver
Genetic algorithms
Geohash
Geometric hashing
Gerchberg–Saxton algorithm
Gibbs sampling
Gift wrapping algorithm
Gilbert–Johnson–Keerthi distance algorithm
Girvan–Newman algorithm
Glauber dynamics
Global illumination
GLR parser
Gnome sort
Goertzel algorithm
Golden-section search
Goldschmidt division
Golomb coding
Gordon–Newell theorem
Gosper's algorithm
Gouraud shading
Grabcut
Gradient descent
Graham scan
Gram–Schmidt process
Graph cuts in computer vision
Gray code
Greatest common divisor
Greedy randomized adaptive search procedure
Gröbner basis
Ground state
Grover's algorithm
GrowCut algorithm
Half-toning
Halley's method
Hamiltonian dynamics
Hamming(7,4)
Hamming code
Hamming distance
Hamming weight
Harmony search
Hash Function
Hash join
Hash tree (persistent data structure)
Heap's algorithm
Heapsort
Hermite interpolation
Heuristic
Hidden Markov model
Hidden-surface determination
Hindley-Milner type inference
Hirschberg's algorithm
Histogram equalization
Hopcroft–Karp algorithm
Hopfield net
Hough transform
Huang's algorithm
Hubs and authorities
Huffman coding
Hungarian algorithm
Hungarian method
Hybrid Monte Carlo
Hyperlink-Induced Topic Search
Hyperparameter optimization
ID3 algorithm
Image-based lighting
Image compression
Importance sampling
Incremental encoding
Incremental heuristic search
Index calculus algorithm
Insertion sort
Inside-outside algorithm
Integer factorization
Integer linear programming
Interior point method
International Data Encryption Algorithm
InterNetNews
Interpolation search
Intersection algorithm
Introselect
Introsort
Inverse iteration
Isosurface
Iterative deepening depth-first search
ITP Method
Jaccard index
Jacobi eigenvalue algorithm
Jaro–Winkler distance
Johnson's algorithm
Join (SQL)
Jump-and-Walk algorithm
Jump point search
Jump search
Kabsch algorithm
Kadane's algorithm
Kahan summation algorithm
Kalman filter
Karatsuba algorithm
Karger's algorithm
Karmarkar's algorithm
Karn's algorithm
Karplus-Strong string synthesis
Key derivation function
Keyed-hash message authentication code
Key exchange
Key stretching
KHOPCA clustering algorithm
Kirkpatrick–Seidel algorithm
K-means++
K-means clustering
K-medoids
K-nearest neighbors
Knight's tour
Knuth–Bendix completion algorithm
Knuth–Morris–Pratt algorithm
Kosaraju's algorithm
Krauss matching wildcards algorithm
Kruskal's algorithm
Lagged Fibonacci generator
Lagrange interpolation
Lagrange polynomial
Lamport's Bakery algorithm
Lamport's Distributed Mutual Exclusion Algorithm
Lamport ordering
Lanczos iteration
Lanczos resampling
Laplacian smoothing
Lattice (group)
Lax–Wendroff method
Leader election
Least slack time scheduling
Least squares
Lempel–Ziv
Lempel–Ziv–Markov chain algorithm
Lempel–Ziv–Oberhumer
Lempel–Ziv–Stac
Lempel–Ziv–Storer–Szymanski
Lempel–Ziv–Welch
Lenstra elliptic curve factorization
Lenstra–Lenstra–Lovász lattice basis reduction algorithm
Lesk algorithm
Level set method
Levenberg–Marquardt algorithm
Levenshtein coding
Levenshtein distance
Levinson recursion
Lexical analysis
Lexicographic breadth-first search
Liang–Barsky algorithm
Library sort
Linde–Buzo–Gray algorithm
Linear classifier
Linear congruential generator
Linear-feedback shift register
Linear interpolation
Linear multistep method
Linear predictive coding
Linear programming
Linear search
Linear time
Linear-time
Line clipping
Line drawing algorithm
Line search
Line segment intersection
List of algorithm general topics
List of data structures
List of machine learning algorithms
List of pathfinding algorithms
List of random number generators
List of terms relating to algorithms and data structures
List scheduling
Lloyd's algorithm
LL parser
Locality-sensitive hashing
Local search (optimization)
Logistic regression
LogitBoost
Long division
Longest common subsequence problem
Longest common substring problem
Longest increasing subsequence problem
Longest path problem
Longitudinal redundancy check
Look-ahead LR parser
Lossless data compression
Lowest common ancestor
LPBoost
LR parser
Lucas primality test
Luhn algorithm
Luhn mod N algorithm
Luleå algorithm
LZ77 and LZ78
LZJB
LZRW
LZWL
LZX
Machine learning
Maekawa's algorithm
Magnitude (mathematics)
Manning Criteria
Marching cubes
Marching squares
Marching tetrahedrons
Marching triangles
Mark and sweep
Mark-compact algorithm
Markov chain Monte Carlo
Markov decision process
Marr–Hildreth algorithm
Marzullo's algorithm
Masaru Tomita
Matching wildcards
Match rating approach
Matei Array Encreption 1
Mathematical constant
Matrix multiplication
Matrix multiplication algorithm
MaxCliqueDyn maximum clique algorithm
Maximal clique
Maximum a posteriori
Maximum cardinality matching
Maximum clique
Maximum flow
Maximum flow problem
Maximum likelihood
Maximum parsimony (phylogenetics)
MD5
Median filtering
Medical imaging
Medoid
Memetic algorithm
Merge sort
Mersenne Twister
Message authentication code
Metaheuristic
Metaphone
Methods of computing square roots
Metric space
Metropolis–Hastings algorithm
Metropolis light transport
Microcanonical ensemble
Midpoint circle algorithm
Miller–Rabin primality test
Min conflicts algorithm
Minimax
Minimum bounding box
Minimum bounding box algorithms
Minimum cut
Minimum degree algorithm
Minimum spanning tree
MISER algorithm
Modular arithmetic
Modular square root
Monotone cubic interpolation
Monte Carlo method
Monte Carlo simulation
Montgomery reduction
Mu-law algorithm
Muller's method
Multigrid method
Multi level feedback queue
Multiplication algorithm
Multiplicative inverse
Multiplicative Weight Update Method
Multivariate division algorithm
Multivariate interpolation
Mutual exclusion
Nagle's algorithm
Naimi-Trehel's log(n) Algorithm
N-body problem
Nearest-neighbor interpolation
Nearest neighbor search
Nearest neighbour algorithm
Needleman–Wunsch algorithm
Nelder–Mead method
Nested loop join
Nested sampling algorithm
Network congestion
Neville's algorithm
Newell's algorithm
Newton's method
Newton's method in optimization
Newton–Raphson division
New York State Identification and Intelligence System
Nicholl–Lee–Nicholl
NIST
Nonblocking minimal spanning switch
Nondeterministic algorithm
Non-deterministic algorithm
Nonlinear optimization
Non-restoring division
Normal mapping
Nth root algorithm
NTRUEncrypt
Numerical integration
Odd–even sort
Odds algorithm
Odlyzko–Schönhage algorithm
One-attribute rule
Online algorithm
Open-source software
Operator-precedence parser
OPTICS algorithm
Optimal substructure
Ordered dithering
Ordered subset expectation maximization
Overlapping subproblem
Package-merge algorithm
Packrat parser
PageRank
Page replacement algorithms
Painter's algorithm
Pancake sorting
Pareto distribution
Pareto interpolation
Parity bit
Parsing expression grammar
Partial differential equation
Partial least squares regression
Partial order
Partial ordering
Particle swarm optimization
Password hashing
Path-based strong component algorithm
Path tracing
Patience sorting
Paxos algorithm
PBKDF2
Pearson hashing
Pell's equation
Perceptron
Perfect matching
Permutation group
Peterson's algorithm
Peterson–Gorenstein–Zierler algorithm
Petrick's method
Phonetic algorithm
Phong shading
Photon mapping
Pi
Pigeonhole sort
Pohlig–Hellman algorithm
Point cloud
Point in polygon
Point set registration
Point spread function
Pollard's kangaroo algorithm
Pollard's p − 1 algorithm
Pollard's rho algorithm
Pollard's rho algorithm for logarithms
Poly1305
Polygon triangulation
Polynomial
Polynomial interpolation
Polynomial long division
Polynomial time
Positron emission tomography
Postman sort
Post-quantum cryptography
Power iteration
Powerset construction
PPM compression algorithm
Pratt parser
Prim's algorithm
Primality test
Prime-factor FFT algorithm
Prime factorization algorithm
Prime number
Priority queue
Probabilistic context-free grammar
Probability distribution
Proof-of-work system
Prüfer sequence
Pseudorandom number generator
Pulmonary embolism
Pulse-coupled neural networks
Push–relabel algorithm
Q-learning
QR algorithm
Quadratic sieve
Quasitriangulation
Queuing theory
Quickhull
Quickselect
Quicksort
Quine–McCluskey algorithm
Rabin–Karp string search algorithm
Rader's FFT algorithm
Radial basis function network
Radiosity (3D computer graphics)
Radix sort
Radon transform
Raft (computer science)
Rainflow-counting algorithm
Ramer–Douglas–Peucker algorithm
Random forest
Random-restart hill climbing
Random walker algorithm
Range encoding
RANSAC
Rate-monotonic scheduling
Rayleigh quotient iteration
Raymond's algorithm
Ray tracing (graphics)
RC4 (cipher)
Recurrent neural network
Recursion
Recursive descent parser
Redundancy check
Reed–Solomon error correction
Reference counting
Region growing
Reinforcement learning
Relevance vector machine
Restoring division
Rete algorithm
Reverse-delete algorithm
Rewriting
Ricart–Agrawala algorithm
Rice coding
Richardson–Lucy deconvolution
Ridder's method
Riemann zeta function
Riemersma dithering
Rijndael
RIPEMD-160
Risch algorithm
Ritz method
RMSD
Rotating calipers
Rounding functions
Round-robin scheduling
RSA (cryptosystem)
Runge's phenomenon
Runge–Kutta methods
Run-length encoding
Ruppert's algorithm
Ruzzo–Tompa algorithm
Salsa20
Samplesort
Scale-invariant feature transform
Scanline rendering
Schensted algorithm
Schönhage–Strassen algorithm
Schreier–Sims algorithm
Scoring algorithm
Scrypt
Seam carving
Secant method
Secret sharing
Seek time
Segmentation (image processing)
Selection algorithm
Selection sort
Self-organizing map
Semi-space collector
Sequence alignment
Sequence assembly
SEQUITUR algorithm
Set (mathematics)
Sethi-Ullman algorithm
Set Partitioning in Hierarchical Trees
SHA-1
SHA-2
SHA-3
Shading
Shamir's Secret Sharing
Shamos–Hoey algorithm
Shannon–Fano coding
Shannon–Fano–Elias coding
Shellsort
Shifting nth-root algorithm
Shoelace algorithm
Shor's algorithm
Shortest common supersequence problem
Shortest job next
Shortest path problem
Shortest remaining time
Shortest seek first
Shunting-yard algorithm
Sieve of Atkin
Sieve of Eratosthenes
Sieve of Sundaram
Simon's algorithm
Simple LR parser
Simple precedence parser
Simplex algorithm
Simulated annealing
Single-linkage clustering
Single-photon emission computed tomography
SipHash
Slerp
Slowsort
Smith–Waterman algorithm
Smoothsort
Snapshot algorithm
Sorted list
Sorting by signed reversals
Sort-Merge Join
Soundex
Spaghetti sort
Sparse matrix
Special number field sieve
Spectral envelope
Spectral layout
Speech encoding
Speeded up robust features
Spigot algorithm
Spline interpolation
SRT division
SSS*
Stable marriage problem
Start symbol (formal languages)
State–action–reward–state–action
Steinhaus–Johnson–Trotter algorithm
Stemming
Stochastic tunneling
Stochastic universal sampling
Stone's method
Stooge sort
Strand sort
Strassen algorithm
Stress (physics)
String metric
Strong generating set
Strongly connected components
Strongly polynomial
Structured SVM
SUBCLU
Subgraph isomorphism problem
Sublinear
Subset sum problem
Substring search
Successive over-relaxation
Suffix tree
Sukhotin's algorithm
Summed area table
Supervised learning
Support vector machine
Sutherland–Hodgman
Swarm intelligence
Sweep and prune
Sweep line algorithm
Symbolic Cholesky decomposition
Symmetric key algorithm
Symmetric sparse matrix
System of linear equations
Tabu search
Tarjan's off-line lowest common ancestors algorithm
Tarjan's strongly connected components algorithm
Tarski–Kuratowski algorithm
Telephone exchange
Temporal difference learning
Ternary search
Texas Medication Algorithm Project
Threefish
Tiger (hash function)
TikTok
Timsort
Tiny Encryption Algorithm
Todd–Coxeter algorithm
Toeplitz matrix
Tomasulo algorithm
Tonelli–Shanks algorithm
Toom–Cook multiplication
Top-down parsing
Top-nodes algorithm
Topological sorting
Tournament selection
Transaction (database)
Transform coding
Transitive closure
Transposition table
Trapezoidal rule (differential equations)
Traveling salesman problem
Tree sort
Tree traversal
Trial division
Triangulation (geometry)
Tricubic interpolation
Tridiagonal matrix algorithm
Trie
Trigonometric interpolation
Trigram search
Truncated binary encoding
Truncated binary exponential backoff
Truncation selection
TrustRank
Twofish
Ukkonen's algorithm
Unary coding
Unicode Collation Algorithm
Uniform binary search
Uniform-cost search
Universal code (data compression)
Unrestricted algorithm
Unsupervised learning
UPGMA
Variational method
Vatti clipping algorithm
Vector clocks
Vector optimization
Vector quantization
VEGAS algorithm
Velvet (algorithm)
Verhoeff algorithm
Verlet integration
Video compression
Vincenty's formulae
Visual cortex
Viterbi algorithm
Voronoi diagram
WACA clustering algorithm
Wang and Landau algorithm
Ward's method
Warnock algorithm
Warnsdorff's rule
Warped Linear Predictive Coding
Watershed (algorithm)
Wavelet compression
Weiler–Atherton
WHIRLPOOL
Wildmat
Winnow algorithm
Xiaolin Wu's line algorithm
Xor swap algorithm
X-ray
X-ray crystallography
Yamartino method
Yarrow algorithm
Young tableau
Zeller's congruence
Zhu–Takaoka string matching algorithm
Ziggurat algorithm
Zobrist hashing
SameAs
Algoritma listesi
Algoritmide loend
Daftar algoritme
Danh sách thuật toán
Lista de algoritmos
Liste d'algorithmes
Liste von Algorithmen
Luettelo algoritmeista
Q1514868
WU4H
Рӯйхати алгоритмҳо
Списак алгоритама
Список алгоритмів
قائمة الخوارزميات
कलन-विधियों की सूची
รายชื่อขั้นตอนวิธี
SeeAlso
List of algorithms
Subject
Category:Algorithms
Category:Mathematics-related lists
Category:Optimization algorithms and methods
WasDerivedFrom
List of algorithms?oldid=1119675150&ns=0
WikiPageLength
70011
Wikipage page ID
18568
Wikipage revision ID
1119675150
WikiPageUsesTemplate
Template:Anchor
Template:Contradict-other
Template:Expand section
Template:Further
Template:IPA-fr
Template:Main
Template:Main category
Template:Math
Template:More citations needed
Template:Reflist
Template:See also
Template:Short description
Template:Visible anchor