Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Add a new term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

Probabilistic Turing machine

Computer science; Algorithms & data structures

A Turing machine in which some transitions are random choices among finitely many alternatives.

Universal Turing machine

Computer science; Algorithms & data structures

A Turing machine that is capable of simulating any other Turing machine by encoding the latter.

Cutting plane

Computer science; Algorithms & data structures

A valid inequality for an integer polyhedron that separates the polyhedron from a given point outside it.

Matrix

Computer science; Algorithms & data structures

A two-dimensional array. By convention, the first index is the row, and the second index is the column.

An algorithm to solve the all pairs shortest path problem in a sparse weighted, directed graph. First, it adds a new node with zero weight edges from it to all other nodes, and runs the Bellman-Ford ...

Floyd-Warshall algorithm

Computer science; Algorithms & data structures

An algorithm to solve the all pairs shortest path problem in a weighted, directed graph by multiplying an adjacency-matrix representation of the graph multiple times. The edges may have negative ...

Approximation algorithm

Computer science; Algorithms & data structures

An algorithm to solve an optimization problem that runs in polynomial time in the length of the input and outputs a solution that is guaranteed to be close to the optimal solution. "Close" has some ...