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

minimum vertex cut

Computer science; Algorithms & data structures

The smallest set of vertices in an undirected graph which separate two distinct vertices. That is, every path between them passes through some member of the cut.

feedback vertex set

Computer science; Algorithms & data structures

The smallest set of vertices whose deletion results in an acyclic graph.

Arrange items in a predetermined order. There are dozens of algorithms, the choice of which depends on factors such as the number of items relative to working memory, knowledge of the orderliness of ...

brute force string search with mismatches

Computer science; Algorithms & data structures

Beginning with the (leftmost) position in a string and trying each position in turn, find the number of characters for which the pattern and the substring beginning at that position don't match (the ...

communicating sequential processes (CSP)

Computer science; Algorithms & data structures

C. A. R. Hoare's algebraic theory to formalize the notion of concurrent computation.

parallel prefix computation

Computer science; Algorithms & data structures

Calculate an associative function, f, on all prefixes of an n-element array, that is, s(0), f(s(0), s(1)), f(s(0), f(s(1), s(2))), ..., f(s(0), f(s(1), ... f(s(n-2), s(n-1))...)), using Θ(n) ...