Home›Algorithms›All AlgorithmsBrowse ByAll AlgorithmsReference and ClassificationDevelopingThe named, well-defined procedures for solving a specific computational problem, carried as their own subject distinct from the broader ideas they draw on: sorting and searching algorithms such as Quicksort and binary search, graph algorithms such as Dijkstra's algorithm and A*, and other named procedures such as RSA encryption and the fast Fourier transform, each carried with the problem it solves, its time and space complexity, and the person or people credited with it. Belongs here: a named, specific algorithm with a defined step-by-step procedure, such as Quicksort, Dijkstra's algorithm, RSA or the fast Fourier transform. Does not belong here: the broader theoretical idea, paradigm or data structure an algorithm is built on, such as recursion or the linked list, which remains Concepts' subject, the language an algorithm happens to be implemented in, which is Programming Languages' subject, or a full running system, which is Systems' subject.All AlgorithmsConnectionsComments (0)Reader Challenges (0)All AlgorithmsFilter Results1,014 entriesCategoryAllAlgorithm Classes by Behavior and Input (5)Algorithmic Art and Media (4)Applied Cryptography (1)Approximation Algorithms (5)Block Cipher (34)Blockchain Consensus Mechanisms (2)Certification and Specialization Techniques (2)Checksum and Error Detection (13)Classical Cipher (13)Clustering Algorithms (11)Combinatorial and Discrete Algorithms (35)Combinatorial Optimization Design Strategies (3)Community Detection and Link Analysis Algorithms (7)Comparison Sorting Algorithms (24)Compiler and Language Implementation Techniques (7)Computer Vision (1)Concurrency and Distributed Systems Techniques (19)Constraint-Based Planning and Generation Algorithms (2)Convex Hull Algorithms (5)Cryptographic Hash Function (15)Cryptographic Techniques (1)Curve Simplification and Smoothing Algorithms (2)Data Compression Algorithms (21)Decision Tree and Ensemble Learning Algorithms (10)Digital Signature Scheme (7)Dimensionality Reduction and Matrix Factorization Algorithms (4)Discrete Logarithm and Hidden Subgroup Algorithms (3)Distribution and Integer Sorting Algorithms (7)Edit Distance and Sequence Alignment Algorithms (12)Finance and Healthcare Decision Algorithms (2)Formal Languages and Automata Theory (1)Geometric Intersection, Proximity and Measurement Algorithms (5)Gradient and Quasi-Newton Optimization Methods (4)Graph Algorithms (1)Graph Cut and Partitioning Algorithms (3)Graph Traversal and Connectivity Algorithms (9)Hashing and Membership Filter Algorithms (11)Heuristic Graph Search and Pathfinding Algorithms (6)Image Feature Detection Algorithms (3)Key Derivation Function (7)Key Exchange Protocols (2)Line Drawing and Clipping Algorithms (7)Linear Algebra and Matrix Decomposition (27)Linear Programming Algorithms (4)Logic and Foundations (2)Machine Learning Models (1)Maze and Network Generation Algorithms (2)Message Authentication Code (4)Metaheuristic Optimization Algorithms (14)Minimum Spanning Tree Algorithms (5)Network Architecture and Protocols (2)Network Flow and Matching Algorithms (9)Neural Generative and Image Synthesis Methods (2)Neural Network Training and Representation Algorithms (4)Number Theory and Primality (45)Numerical Integration and Differential Equations (25)Numerical Search and Equilibrium Methods (2)Outlier Detection Algorithms (2)Parallel Collective Operations and Communication Avoidance (2)Parsing Algorithms (4)Pattern Mining and Recommendation Algorithms (4)Phonetic Matching Algorithms (2)Phylogenetic Tree Algorithms and Measures (3)Planar Graph Algorithms (2)Portfolio and Trading Optimization (2)Probabilistic Inference and Sampling Algorithms (12)Programming Patterns and Approaches (2)Proximity and Monotone Matrix Search Algorithms (2)Public-Key Encryption Scheme (5)Quantum Computing and Information (2)Reductions and Query Complexity (2)Reinforcement Learning and Bandit Algorithms (5)Root-Finding and Optimization (22)Rule Matching and Automata Conversion Algorithms (2)Scheduling Algorithms (12)Search Trees and Dictionary Structures (9)Searching Algorithms for Ordered Lists (6)Selection Algorithms (3)Sequence and Code Analysis Algorithms (4)Sequential and Unstructured Search Algorithms (3)Shortest Path Algorithms (6)Shuffling and Permutation Generation Algorithms (4)Signal Processing and Transforms (25)Sorting and Searching Algorithms (1)Spatial Index Structures (4)Statistical and Randomness Testing (17)Stream Cipher (3)String Matching and Compression Algorithms (2)String Searching Algorithms (10)Supervised and Online Learning Algorithms (5)Traffic Shaping and Medium Access (4)Traveling Salesman Tour Algorithms (2)Triangulation, Voronoi and Mesh Algorithms (7)Unconventional Computation Models and Logics (2)Time ComplexityAllConstant Time -- O(1) (13)Cubic Time -- O(n^3) (23)Exponential Time -- O(2^n) (11)Factorial Time -- O(n!) (3)Linear Time -- O(n) (97)Linearithmic Time -- O(n log n) (41)Logarithmic Time -- O(log n) (19)Polynomial Time -- O(n^k) (55)Quadratic Time -- O(n^2) (31)Sub-Linear / Root Time -- O(sqrt n) (5)Design TechniqueAllApproximation Algorithms (45)Backtracking (6)Branch and Bound (4)Brute-Force Search (3)Divide and Conquer (19)Dynamic Programming (24)Greedy Method (27)Heuristics (47)Iterative Refinement (15)Randomized Algorithms (28)Recursion (20)Simulated Annealing (1)Invented ByAllAbraham Lempel (1)Ada Lovelace (1)Adi Shamir (2)Alex Biryukov (1)Alexander Dewdney (1)Alexander Peslyak (1)Alexei Kitaev (1)Alfred Aho (1)Andrei Broder (1)Andrew V. Goldberg (1)Andrew Viterbi (1)Andrew Yao (1)Andrey Ershov (1)Arjen K. Lenstra (1)Arthur Samuel (1)Bart Preneel (1)Beate Commentz-Walter (1)Ben Shneiderman (1)Bruce Donald (1)Bruce Schneier (5)Carlisle Adams (2)Cecilia R. Aragon (1)Christian Zeller (1)Claus Schnorr (1)Colin Percival (1)Cornelius Lanczos (1)Craig Nevill-Manning (1)Cynthia Dwork (1)Daniel J. Bernstein (5)Daniel Sleator (1)Danny Cohen (1)David A. Huffman (1)David Chaum (1)David Deutsch (1)David G. Lowe (1)David Karger (1)David Musser (2)David P. Dobkin (1)David Wheeler (4)Derrick Henry Lehmer (2)Donald Davies (1)Donald Knuth (1)Donald Marquardt (1)Donald Shell (2)Donald W. Loveland (1)Edouard Lucas (2)Edsger W. Dijkstra (6)Edward Fredkin (1)Edwin Catmull (1)Eli Biham (3)Elizabeth Cuthill (1)Ernest Chang (1)Esko Ukkonen (1)Evelyn Fix (1)Fritz Nebel (1)Félix Delastelle (2)Gabriel Cramer (1)Gary Miller (1)Gavin Wood (1)Gene Amdahl (1)Geoffrey Hinton (2)Hans-Peter Kriegel (2)Herman Hollerith (1)Hilary Putnam (1)Horst Feistel (2)Ivan Sutherland (2)J Strother Moore (2)Jack Edmonds (2)Jacob Ziv (1)John Mauchly (1)John von Neumann (1)Jon Bentley (3)Joseph Kruskal (2)K. Mani Chandy (2)Ken Batcher (2)Konrad Zuse (1)Larry Page (1)Leo Breiman (2)Leslie Lamport (4)László Lovász (1)Manuel Blum (2)Martin Davis (mathematician) (2)Martin Hellman (3)Mihir Bellare (2)Narendra Karmarkar (2)Peter Shor (2)Pierre de Fermat (1)Richard M. Karp (3)Richard P. Brent (2)Robert S. Boyer (2)Robert Tarjan (5)Robert W. Floyd (3)Roger Needham (3)Ron Rivest (10)Stephen Cook (1)Taher Elgamal (2)Van Jacobson (2)Vincent Rijmen (2)Volker Strassen (3)Whitfield Diffie (1)Showing the 100 most common of 198 options.Invented By CompanyAllApple Inc. (2)Bell Labs (1)Compaq (1)Digital Equipment Corporation (1)Ford Aerospace (1)Google (3)Humble Oil (1)IBM (4)Infineon Technologies AG (1)Meta Platforms, Inc. (1)Microsoft (2)Netflix, Inc. (1)NVIDIA Corporation (1)Orange S.A. (1)Qualcomm Incorporated (1)Sony (1)Taylor Instrument Companies (1)Xerox (1)GroupAllAlgorithm Classes by Behavior and Input (5)Algorithmic Art and Media (4)Applied Cryptography (1)Approximation Algorithms (5)Block Cipher (34)Blockchain Consensus Mechanisms (2)Certification and Specialization Techniques (2)Checksum and Error Detection (13)Classical Cipher (13)Clustering Algorithms (11)Combinatorial and Discrete Algorithms (35)Combinatorial Optimization Design Strategies (3)Community Detection and Link Analysis Algorithms (7)Comparison Sorting Algorithms (24)Compiler and Language Implementation Techniques (7)Computer Vision (1)Concurrency and Distributed Systems Techniques (19)Constraint-Based Planning and Generation Algorithms (2)Convex Hull Algorithms (5)Cryptographic Hash Function (15)Cryptographic Techniques (1)Curve Simplification and Smoothing Algorithms (2)Data Compression Algorithms (21)Decision Tree and Ensemble Learning Algorithms (10)Digital Signature Scheme (7)Dimensionality Reduction and Matrix Factorization Algorithms (4)Discrete Logarithm and Hidden Subgroup Algorithms (3)Distribution and Integer Sorting Algorithms (7)Edit Distance and Sequence Alignment Algorithms (12)Finance and Healthcare Decision Algorithms (2)Formal Languages and Automata Theory (1)Geometric Intersection, Proximity and Measurement Algorithms (5)Gradient and Quasi-Newton Optimization Methods (4)Graph Algorithms (1)Graph Cut and Partitioning Algorithms (3)Graph Traversal and Connectivity Algorithms (9)Hashing and Membership Filter Algorithms (11)Heuristic Graph Search and Pathfinding Algorithms (6)Image Feature Detection Algorithms (3)Key Derivation Function (7)Key Exchange Protocols (2)Line Drawing and Clipping Algorithms (7)Linear Algebra and Matrix Decomposition (27)Linear Programming Algorithms (4)Logic and Foundations (2)Machine Learning Models (1)Maze and Network Generation Algorithms (2)Message Authentication Code (4)Metaheuristic Optimization Algorithms (14)Minimum Spanning Tree Algorithms (5)Network Architecture and Protocols (2)Network Flow and Matching Algorithms (9)Neural Generative and Image Synthesis Methods (2)Neural Network Training and Representation Algorithms (4)Number Theory and Primality (45)Numerical Integration and Differential Equations (25)Numerical Search and Equilibrium Methods (2)Outlier Detection Algorithms (2)Parallel Collective Operations and Communication Avoidance (2)Parsing Algorithms (4)Pattern Mining and Recommendation Algorithms (4)Phonetic Matching Algorithms (2)Phylogenetic Tree Algorithms and Measures (3)Planar Graph Algorithms (2)Portfolio and Trading Optimization (2)Probabilistic Inference and Sampling Algorithms (12)Programming Patterns and Approaches (2)Proximity and Monotone Matrix Search Algorithms (2)Public-Key Encryption Scheme (5)Quantum Computing and Information (2)Reductions and Query Complexity (2)Reinforcement Learning and Bandit Algorithms (5)Root-Finding and Optimization (22)Rule Matching and Automata Conversion Algorithms (2)Scheduling Algorithms (12)Search Trees and Dictionary Structures (9)Searching Algorithms for Ordered Lists (6)Selection Algorithms (3)Sequence and Code Analysis Algorithms (4)Sequential and Unstructured Search Algorithms (3)Shortest Path Algorithms (6)Shuffling and Permutation Generation Algorithms (4)Signal Processing and Transforms (25)Sorting and Searching Algorithms (1)Spatial Index Structures (4)Statistical and Randomness Testing (17)Stream Cipher (3)String Matching and Compression Algorithms (2)String Searching Algorithms (10)Supervised and Online Learning Algorithms (5)Traffic Shaping and Medium Access (4)Traveling Salesman Tour Algorithms (2)Triangulation, Voronoi and Mesh Algorithms (7)Unconventional Computation Models and Logics (2)Credited ToAllAbraham Lempel (2)Ada Lovelace (1)Adi Shamir (2)Alex Biryukov (1)Alexander Dewdney (1)Alexander Peslyak (1)Alexei Kitaev (1)Alfred Aho (1)Alston Scott Householder (1)Andrei Broder (1)Andrew Viterbi (1)Andrew Yao (1)Andrey Ershov (1)Arjen K. Lenstra (1)Arthur Samuel (1)Bart Preneel (1)Beate Commentz-Walter (1)Ben Shneiderman (1)Bruce Donald (1)Bruce Schneier (5)Carlisle Adams (2)Cecilia R. Aragon (1)Christian Zeller (1)Clarence Ellis (1)Claude Shannon (1)Claus Schnorr (1)Colin Percival (1)Cornelius Lanczos (2)Craig Nevill-Manning (1)Cynthia Dwork (1)Daniel J. Bernstein (5)Daniel Sleator (1)Danny Cohen (1)David A. Huffman (1)David Chaum (1)David Deutsch (1)David G. Lowe (1)David Karger (1)David Musser (2)David P. Dobkin (1)David Wheeler (4)Derrick Henry Lehmer (3)Donald Davies (1)Donald Knuth (1)Donald Marquardt (1)Donald Shell (2)Edouard Lucas (1)Edsger W. Dijkstra (6)Edward Fredkin (1)Edwin Catmull (1)Eli Biham (3)Elizabeth Cuthill (1)Elwyn Berlekamp (1)Ernest Chang (1)Esko Ukkonen (1)Félix Delastelle (3)Gabriel Cramer (1)Gary Kildall (1)Geoffrey Hinton (2)Hans-Peter Kriegel (2)Herman Hollerith (1)Hilary Putnam (2)Horst Feistel (2)Ivan Sutherland (1)J Strother Moore (2)Jack Edmonds (2)Jacob Ziv (2)John Mauchly (1)John McCarthy (1)John von Neumann (2)Jon Bentley (3)Joseph Kruskal (2)K. Mani Chandy (2)Konrad Zuse (1)Larry Page (1)Leo Breiman (2)Leslie Lamport (4)László Lovász (1)Manuel Blum (2)Martin Hellman (3)Mihir Bellare (2)Narendra Karmarkar (2)Peter Shor (2)Pierre de Fermat (1)Richard E. Bellman (2)Richard M. Karp (2)Richard P. Brent (2)Robert S. Boyer (2)Robert Sedgewick (2)Robert Tarjan (3)Robert W. Floyd (3)Roger Needham (3)Ron Rivest (10)Seppo Linnainmaa (2)Stephen Cook (1)Taher Elgamal (2)Van Jacobson (2)Vincent Rijmen (2)Volker Strassen (3)Whitfield Diffie (1)Showing the 100 most common of 206 options.ACM AreaAllAlgorithms and Complexity Theory (303)Artificial Intelligence (1)Bioinformatics (8)Blockchain (1)Computational Science (50)Computer Algebra (18)Computer Graphics (14)Computer Networking (12)Computer Vision (12)Computer-Supported Cooperative Work (1)Cryptography (91)Data Mining (5)Databases (1)Distributed Computing (12)Evolutionary Computation (12)Formal Methods (1)Information Retrieval (1)Information Security (2)Machine Learning (33)Natural Language Processing (3)Operating Systems (7)Parallel Computing (5)Programming Language Theory (7)Quantum Computing (7)Recommender Systems (2)Robotics (1)Theory of Computation (5)Show ResultsBrowseCompareSelect all 50Triple DES AlgorithmCryptographic AlgorithmTrivium (cipher)Cryptographic AlgorithmTunstall codingString AlgorithmTwofish AlgorithmCryptographic AlgorithmTwo-phase lockingParallel and Distributed AlgorithmTwo-square cipherCryptographic AlgorithmTwo-way string-matching algorithmString AlgorithmUkkonen's AlgorithmString AlgorithmUnicode collation algorithmString AlgorithmUniform Cost Search AlgorithmSearching AlgorithmUniversal Portfolio AlgorithmMachine Learning AlgorithmUPGMAMachine Learning AlgorithmUpwind schemeNumerical AlgorithmVan Emde Boas Tree AlgorithmSearching AlgorithmVariable Neighborhood SearchOptimization AlgorithmVariational quantum eigensolverOptimization AlgorithmVatti clipping algorithmComputational Geometry AlgorithmVelvet assemblerString AlgorithmVerhoeff algorithmNumerical AlgorithmVertex k-Center ProblemGraph AlgorithmVIC cipherCryptographic AlgorithmVideo Multimethod Assessment FusionMachine Learning AlgorithmVigenere Cipher AlgorithmCryptographic AlgorithmViola-Jones AlgorithmMachine Learning AlgorithmVisvalingam-Whyatt AlgorithmComputational Geometry AlgorithmViterbi AlgorithmMachine Learning AlgorithmVolume of fluid methodNumerical AlgorithmVolume-Weighted Average PriceNumerical AlgorithmVoronoi diagramComputational Geometry AlgorithmWard's methodMachine Learning AlgorithmWarnsdorff's RuleGraph AlgorithmWarshall's AlgorithmGraph AlgorithmWatershed AlgorithmGraph AlgorithmWeighted fair queueingNetwork AlgorithmWeighted round robinNetwork AlgorithmWeiler-Atherton AlgorithmComputational Geometry AlgorithmWeisfeiler Leman graph isomorphism testGraph AlgorithmWelch's methodNumerical AlgorithmWelzl's AlgorithmComputational Geometry AlgorithmWhale Optimization AlgorithmOptimization AlgorithmWhirlpool AlgorithmCryptographic AlgorithmWhitehead's algorithmNumerical AlgorithmWilliams's p + 1 algorithmNumerical AlgorithmWitten-Bell discountingMachine Learning AlgorithmWord2VecMachine Learning AlgorithmWork stealingParallel and Distributed AlgorithmWPGMAMachine Learning AlgorithmWu's Method of Characteristic SetNumerical AlgorithmXGBoost AlgorithmMachine Learning AlgorithmXiaolin Wu's line algorithmComputational Geometry Algorithm← Previous1…18192021Next →ConnectionsShowing the first 400 of 1,015 connections.Comments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.