Skip to main content

List of Algorithms

  1. Automated Planning

  2. Combinatorial Algorithms

    • General Combinatorial Algorithms

      • Brent's algorithm

      • Floyd's cycle-finding algorithm

      • Gale - Shapley algorithm (Stable Marriage Problem)

      • Pseudorandom number generator

        1. Blum Blum Shub

        2. Lagged Fibonacci generator

        3. Linear congruential generator

        4. Mersenne twister (Used by Python Random Module)

    • Graph algorithms

      • General graph algorithms

        1. Coloring algorithm

        2. Hopcroft-Karp algorithm

        3. Hungarian algorithm

        4. Prüfer coding

        5. Tarjan's off-line least common ancestors algorithm

        6. Topological sort

      • Graph drawing

        1. Force-based algorithms

        2. Spectral layout

      • Network theory

      • Routing in graphs

      • Graph search

      • Subgraphs

    • Sequence algorithms

      • Approximate sequence matching

      • Selection algorithms

      • Sequence search

      • Sequence merging

      • Sequence permutations

      • Sequence alignment

      • Sequence sorting

      • Subsequences

      • Substrings

  3. Computational Mathematics

  4. Computational Science

  5. Computer Science

  6. Information Theory & Signal Processing

  7. Software Engineering

  8. Database Algorithms

  9. Distributed Systems Algorithm

  10. Networking

  11. Operating System Algorithms

image

image

image

image

image

image

image

image

image

image

image

image

image

image

image

image

image

image

image

image

image

image

image

image