# List of algorithms

(Redirected from Graph algorithm)

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

## Combinatorial algorithms

Further information: Combinatorics

### Graph algorithms

Further information: Graph theory and Category:Graph algorithms

#### Graph drawing

Further information: Graph drawing

#### Network theory

Further information: Network theory

### Sequence algorithms

Further information: Sequences

#### 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 sorting

Main article: Sorting algorithms
• Exchange Sorts
• Humorous or ineffective
• Hybrid
• Flashsort
• Introsort: begin with quicksort and switch to heapsort when the recursion depth exceeds a certain level
• Timsort: adaptative algorithm derived from merge sort and insertion sort. Used in Python 2.3 and up, and Java SE 7.
• Insertion sorts
• Merge sorts
• Merge sort: sort the first and second half of the list separately, then merge the sorted lists
• Strand sort
• Non-comparison sorts
• Selection sorts
• Heapsort: convert the list into a heap, keep removing the largest element from the heap and adding it to the end of the list
• Selection sort: pick the smallest of the remaining elements, add it to the end of the sorted list
• Smoothsort
• Other
• Unknown class

#### 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

#### 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

## Computational science

Further information: Computational science

### 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

### 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

### 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

### 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

### 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