Erdös-Szekeres Partitioning Problem
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 TEXTIn 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