20 Terms
Home > Industry/Domain > Computer science > 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 termContributors in Algorithms & data structures
Algorithms & data structures
covering
Computer science; Algorithms & data structures
Given a finite collection of subsets of a finite ground set, to find an optimal subcollection whose union covers the ground set.
Ford-Fulkerson method
Computer science; Algorithms & data structures
Given a flow function and its corresponding residual graph (a maximum-flow problem), select a path from the source to the sink along which the flow can be increased and increase the flow. Repeat ...
Malhotra-Kumar-Maheshwari blocking flow
Computer science; Algorithms & data structures
Given a flow function and its corresponding residual graph (a maximum-flow problem), select a vertex with the least throughput and greedily push the maximum flow from it to the sink. This is repeated ...
matrix-chain multiplication problem
Computer science; Algorithms & data structures
Given a sequence of matrices such that any matrix may be multiplied by the previous matrix, find the best association such that the result is obtained with the minimum number of arithmetic ...
capacitated facility location
Computer science; Algorithms & data structures
Given a set of demand points, a distance function, and a parameter p, find a set of p supply object (points, lines, segments, etc.) which minimizes some distance objective function and no supply ...
facility location
Computer science; Algorithms & data structures
Given a set of demand points, a distance function, and a parameter p, find a set of p supply objects (points, lines, segments, etc.) which minimizes some distance objective function. The function may ...
Post's correspondence problem (PCP)
Computer science; Algorithms & data structures
Given a set of pairs of strings, find a sequence of pairs such that the concatenation of all first members of the pairs is the same string as the concatenation of all second members. This is an ...
