
On minimum k-modal partitions of permutations
Keywords: الگوریتم آنلاین; 90C11; 90C27; 05A05; 68Q25Mixed integer program; Approximation algorithm; LP rounding; Online algorithm; NPNP-hardness; Monotone sequence; k-modal sequence; Coloring; Cocoloring