What are subproblems?

Some articles on subproblem, subproblems:

Dantzig–Wolfe Decomposition - The Algorithm
... formulate new objective functions for each subproblem such that the subproblems will offer solutions that improve the current objective of the master program ... Subproblems are re-solved given their new objective functions ... An optimal value for each subproblem is offered to the master program ...
Longest Common Subsequence Problem - Solution For Two Sequences
... problem has an optimal substructure the problem can be broken down into smaller, simple "subproblems", which can be broken down into yet simpler subproblems, and so on, until, finally ... The LCS problem also has overlapping subproblems the solution to a higher subproblem depends on the solutions to several of the lower subproblems ... Problems with these two properties—optimal substructure and overlapping subproblems—can be approached by a problem-solving technique called dynamic programming, in which the solution is built up starting ...
Overlapping Subproblems
... Fibonacci sequence exhibits overlapping subproblems ... the nth Fibonacci number F(n), can be broken down into the subproblems of computing F(n − 1) and F(n − 2), and then adding the two ... The subproblem of computing F(n − 1) can itself be broken down into a subproblem that involves computing F(n − 2) ...
Master Theorem - Generic Form
... a is the number of subproblems in the recursion ... n/b is the size of each subproblem ... Here it is assumed that all subproblems are essentially the same size.) f (n) is the cost of the work done outside the recursive calls, which includes the cost of dividing the problem and ...
Parallel Mesh Generation - Overview
... (2D) or 3-dimensional (3D) mesh generation problem into N smaller subproblems which are solved (i.e ... The subproblems can be formulated to be either tightly coupled, partially coupled or even decoupled ... The coupling of the subproblems determines the intensity of the communication and the amount/type of synchronization required between the subproblems ...