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.

Contributors in Algorithms & data structures

Algorithms & data structures

factor

Computer science; Algorithms & data structures

A string v is a substring of a string u if u=u′ vu″ for some prefix u′ and suffix u″.

occurrence

Computer science; Algorithms & data structures

A string v occurs in a string u if v is a substring of u.

border

Computer science; Algorithms & data structures

A string v which is both a prefix and a suffix of another string u. String v is the border of u if it is the longest proper border of u.

incompressible string

Computer science; Algorithms & data structures

A string whose Kolmogorov complexity equals its length, so that it has no shorter encodings.

strongly connected component

Computer science; Algorithms & data structures

A strongly connected subgraph, S, of a directed graph, D, such that no vertex of D can be added to S and it still be strongly connected. Informally, a maximal subgraph in which every vertex is ...

procedure

Computer science; Algorithms & data structures

A subroutine which does not return a value.

antichain

Computer science; Algorithms & data structures

A subset of mutually incomparable elements in a poset.

Featured blossaries

Dark Princess - Without You

Category: Entertainment   2 10 Terms

Best Places to visit in Thane

Category: Travel   1 2 Terms