List of algorithms

From Wikipedia, the free encyclopedia
  (Redirected from Graph algorithm)
Jump to: navigation, search

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

Contents

Combinatorial algorithms[edit]

Further information: Combinatorics

General combinatorial algorithms[edit]

Graph algorithms[edit]

Further information: Graph theory and Category:Graph algorithms

Graph drawing[edit]

Further information: Graph drawing

Network theory[edit]

Further information: Network theory

Routing for graphs[edit]

Graph search[edit]

Subgraphs[edit]

Sequence algorithms[edit]

Further information: Sequences

Approximate sequence matching[edit]

Sequence search[edit]

Sequence merging[edit]

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

Sequence permutations[edit]

Further information: Permutations

Sequence alignment[edit]

Sequence sorting[edit]

Main article: Sorting algorithms

Subsequences[edit]

Further information: Subsequence

Substrings[edit]

Further information: Substring

Computational mathematics[edit]

Further information: Computational mathematics

Abstract algebra[edit]

Further information: Abstract Algebra

Computer algebra[edit]

Further information: Computer algebra

Geometry[edit]

Further information: Computational geometry

Number theoretic algorithms[edit]

Further information: Number theory

Numerical algorithms[edit]

Differential equation solving[edit]

Further information: Differential equation

Elementary and special functions[edit]

Further information: Special functions

Geometric[edit]

Interpolation and extrapolation[edit]

Further information: Interpolation and Extrapolation

Linear algebra[edit]

Further information: Numerical linear algebra

Monte Carlo[edit]

Further information: Monte Carlo method

Numerical integration[edit]

Further information: Numerical integration

Root finding[edit]

Optimization algorithms[edit]

Computational science[edit]

Further information: Computational science

Astronomy[edit]

Bioinformatics[edit]

Further information: Bioinformatics

Geoscience[edit]

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

Linguistics[edit]

Medicine[edit]

Further information: Medical algorithms

Physics[edit]

Further information: Computational physics

Statistics[edit]

Further information: Computational statistics

Computer science[edit]

Further information: Computer science

Computer architecture[edit]

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

Computer graphics[edit]

Further information: Computer graphics

Cryptography[edit]

Further information: Cryptography and Topics in cryptography

Digital logic[edit]

Machine learning and statistical classification[edit]

Programming language theory[edit]

Further information: Programming language theory

Parsing[edit]

Further information: Parsing

Quantum algorithms[edit]

Further information: Quantum algorithm

Theory of computation and automata[edit]

Further information: Theory of computation

Information theory and signal processing[edit]

Coding theory[edit]

Further information: Coding theory

Error detection and correction[edit]

Further information: Error detection and correction

Lossless compression algorithms[edit]

Lossy compression algorithms[edit]

Digital signal processing[edit]

Further information: Digital signal processing

Image processing[edit]

Further information: Image processing

Software engineering[edit]

Further information: Software engineering

Database algorithms[edit]

Further information: Database

Distributed systems algorithms[edit]

Further information: Distributed systems

Memory allocation and deallocation algorithms[edit]

Operating systems algorithms[edit]

Further information: Operating systems

Networking[edit]

Further information: Network scheduler

Process synchronization[edit]

Further information: Process synchronization
Further information: Process scheduler

Scheduling[edit]

Further information: Scheduling (computing)

Disk scheduling[edit]

Further information: Disk scheduling

See also[edit]

References[edit]