Erd\"{o}s-Szekeres Partitioning Problem

Michael Mitzenmacher, Saeed Seddighin

In this note, we present a substantial improvement on the computational complexity of the Erd\"{o}s-Szekeres partitioning problem and review recent works on dynamic \textsf{LIS}.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment