Erdős-Szekeres 划分问题
数据结构与算法
2020-11-24 v1
摘要
在本注记中,我们给出了 Erdős-Szekeres 划分问题计算复杂度的实质性改进,并回顾了关于动态 \textsf{LIS} 的近期工作。
引用
@article{arxiv.2011.10870,
title = {Erd\"{o}s-Szekeres Partitioning Problem},
author = {Michael Mitzenmacher and Saeed Seddighin},
journal= {arXiv preprint arXiv:2011.10870},
year = {2020}
}