Erdös-Szekeres Partitioning Problem

11/21/2020

∙

by   Michael Mitzenmacher, et al.

∙

0

∙

share

In this note, we present a substantial improvement on the computational complexity of the Erdös-Szekeres partitioning problem and review recent works on dynamic LIS.