Tag
dominance
- Nov 17, 2025 Longest Increasing Subsequence and the Tails Array Invariant The O(n log n) patience-sorting method keeps one number per length instead of a full two-dimensional table, and the invariant explaining why is a dominance argument. algorithms
- Aug 24, 2023 Resource-Constrained Shortest Paths and Label-Setting with Dominance Why a second additive cost breaks the optimal-substructure argument, how multi-dimensional labels and a dominance rule restore a workable search, and what makes the label count explode. algorithms