List of algorithms

From Infogalactic: the planetary knowledge core
(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

Further information: Combinatorics

General combinatorial algorithms

Graph algorithms

Further information: Graph theory and Category:Graph algorithms

Graph drawing

Further information: Graph drawing

Network theory

Further information: Network theory

Routing for graphs

Graph search

Subgraphs

Sequence algorithms

Further information: Sequences

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

Further information: Permutations

Sequence alignment

Sequence sorting

Main article: Sorting algorithms

Subsequences

Further information: Subsequence

Substrings

Further information: Substring

Computational mathematics

Further information: Computational mathematics

Abstract algebra

Further information: Abstract algebra

Computer algebra

Further information: Computer algebra

Geometry

Further information: Computational geometry

Number theoretic algorithms

Further information: Number theory

Numerical algorithms

Differential equation solving

Further information: Differential equation

Elementary and special functions

Further information: Special functions

Geometric

Interpolation and extrapolation

Further information: Interpolation and Extrapolation

Linear algebra

Further information: Numerical linear algebra

Monte Carlo

Further information: Monte Carlo method

Numerical integration

Further information: Numerical integration

Root finding

Optimization algorithms

Computational science

Further information: Computational science

Astronomy

Bioinformatics

Further information: Bioinformatics

Geoscience

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

Linguistics

Medicine

Further information: Medical algorithms

Physics

Further information: Computational physics

Statistics

Further information: Computational statistics

Computer science

Further information: Computer science

Computer architecture

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

Computer graphics

Further information: Computer graphics

Cryptography

Further information: Cryptography and Topics in cryptography

Digital logic

Machine learning and statistical classification

Programming language theory

Further information: Programming language theory

Parsing

Further information: Parsing

Quantum algorithms

Further information: Quantum algorithm

Theory of computation and automata

Further information: Theory of computation

Information theory and signal processing

Coding theory

Further information: Coding theory

Error detection and correction

Further information: Error detection and correction

Lossless compression algorithms

Lossy compression algorithms

Digital signal processing

Further information: Digital signal processing

Image processing

Further information: Image processing

Software engineering

Further information: Software engineering

Database algorithms

Further information: Database

Distributed systems algorithms

Further information: Distributed systems

Memory allocation and deallocation algorithms

Operating systems algorithms

Further information: Operating systems

Networking

Further information: Network scheduler

Process synchronization

Further information: Process synchronization
Further information: Process scheduler

Scheduling

Further information: Scheduling (computing)

Disk scheduling

Further information: Disk scheduling

See also

References