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

all pairs shortest path

Computer science; Algorithms & data structures

Find the weight (or length) of the shortest paths between all pairs of vertices in a weighted, directed graph.

rank

Computer science; Algorithms & data structures

For a given match, this is the number of matches in a longest chain terminating with that match, inclusive.

For a given variant of the Steiner tree problem, the maximum possible ratio of the length of a minimum spanning tree of a set of terminals to the length of an optimal Steiner tree of the same set of ...

path system problem

Computer science; Algorithms & data structures

For a path system P=(x,R,S,T), where S⊆ X, T ⊆ X, and R⊆ X × X × X, the problem of whether there is an admissible vertex in S. A vertex is admissible if and only if x∈ T, or there exists ...

cutting theorem

Computer science; Algorithms & data structures

For any set H of n hyperplanes in R k , and any parameter r, 1 ≤ r≤ n, there always exists a (1/r)-cutting of size O(r k ). In two dimensions, a (1/r)-cutting of size s is a partition of the plane ...

inverse suffix array

Computer science; Algorithms & data structures

For each position in a string, the inverse suffix array has its index in the string's suffix array. Formal Definition: Given a suffix array, sa, and the corresponding inverse suffix array, isa, ...