Erdös-Szekeres Partitioning Problem

11/21/2020
by   Michael Mitzenmacher, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset