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

rectangular matrix

Computer science; Algorithms & data structures

An n × m matrix, or, one whose size may not be the same in both dimensions.

blossom

Computer science; Algorithms & data structures

An odd length cycle which appears during a matching algorithm on general graphs.

An optimization for which given any instance of the problem and integer λ >0, there is an easily computed second instance that is the same except that the objective function for the second instance ...

geometric optimization problem

Computer science; Algorithms & data structures

An optimization problem induced by a collection of geometric objects.

set packing

Computer science; Algorithms & data structures

An optimization problem to find the largest number of mutually disjoint subsets that cover a given set of sets.

relaxation

Computer science; Algorithms & data structures

An optimization problem with an enlarged feasible region (and extended objective function) compared with an original optimization problem. Typically, the relaxation is considerably easier to solve ...

total order

Computer science; Algorithms & data structures

An order defined for all pairs of items of a set. For instance, ≤ (less than or equal to) is a total order on integers, that is, for any two integers, one of them is less than or equal to the other. ...