Graph algorithm

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


Combinatorial algorithms

General combinatorial algorithms

Graph algorithms

Graph drawing

  • Force-based algorithms (also known as force-directed algorithms or spring-based algorithm)
  • Spectral layout

Network theory

Routing for Graphs

Graph Search


Sequence algorithms

Approximate sequence matching

Sequence search

Sequence Merging

Main article: Merge algorithm
  • Simple Merge algorithm
  • k-way Merge algorithm
  • Union (merge, with elements on the output not repeated)

Sequence Permutations

Sequence alignment

Sequence Sorting

Main article: Sorting algorithms



Computational mathematics

Abstract algebra

Computer algebra


Number theoretic algorithms

Numerical algorithms

Differential equation solving

Elementary and special functions


Interpolation and extrapolation

Linear algebra

Monte Carlo

Numerical integration

Root finding

Optimization algorithms

Computational science




  • Vincenty's formulae: a fast algorithm to calculate the distance between two latitude/longitude points on an ellipsoid


  • Lesk algorithm: word sense disambiguation
  • Stemming algorithm: a method of reducing words to their stem, base, or root form
  • Sukhotin's algorithm: a statistical classification algorithm for classifying characters in a text as vowels or consonants




Computer science

Computer architecture

  • Tomasulo algorithm: allows sequential instructions that would normally be stalled due to certain dependencies to execute non-sequentially

Computer graphics


Digital logic

Machine learning and statistical classification

Programming language theory


Quantum algorithms

Theory of computation and automata

Information theory and signal processing

Coding theory

Error detection and correction

Lossless compression algorithms

Lossy compression algorithms

Digital signal processing

Image processing

Software engineering

Database algorithms

Distributed systems algorithms

Memory allocation and deallocation algorithms

Operating systems algorithms


Process synchronization


Disk scheduling

See also


This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.