5 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
graph partition
Computer science; Algorithms & data structures
Partition the vertices while keeping the cost of spanning edges low.
deterministic
Computer science; Algorithms & data structures
Permitting at most one next move at any step in a computation.
nondeterministic
Computer science; Algorithms & data structures
Permitting more than one choice of next move at some step in a computation.
PLOP-hashing
Computer science; Algorithms & data structures
Piecewise linear order-preserving (PLOP) hashing is a spatial access method which splits space into a nonperiodic grid. Each spatial dimension is divided by nodes of a binary tree. Object are stored ...
n queens
Computer science; Algorithms & data structures
Place n chess queens on an n × n board such that no queen can attack another. Efficiently find all possible placements.
partially dynamic graph problem
Computer science; Algorithms & data structures
Problem where the update operations include either edge insertions (incremental) or deletions (decremental).
fully dynamic graph problem
Computer science; Algorithms & data structures
Problem where the update operations include unrestricted insertions and deletions of edges.
