论文标题

Erdös-Szekeres分区问题

Erdös-Szekeres Partitioning Problem

论文作者

Mitzenmacher, Michael, Seddighin, Saeed

论文摘要

在本说明中,我们对Erdös-Szekeres分区问题的计算复杂性有了实质性的改进,并回顾了有关动态\ textsf {lis}的最新作品。

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 \textsf{LIS}.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源