Groups
Category
Complexity theory classifies problems by the resources required to solve or verify them, such as time and memory.
Tree DP solves matching, vertex cover, and independent set on trees in linear time using small state transitions per node.