Algorithmic paradigm

An algorithmic paradigm or algorithm design paradigm is a generic model or framework which underlies the design of a class of algorithms. An algorithmic paradigm is an abstraction higher than the notion of an algorithm, just as an algorithm is an abstraction higher than a computer program.

List of paradigms

General

• Greedy algorithm in optimization problems
• Dynamic programming
• Prune and search
• Backtracking
• Divide and conquer algorithms

Parameterized complexity

• Kernelization
• Iterative compression

Computational geometry

• Sweep line algorithms
• Rotating calipers
• Randomized incremental construction.