Dynamic algorithms for LIS and distance to monotonicity
From MaRDI portal
Publication:5144953
DOI10.1145/3357713.3384240MaRDI QIDQ5144953
Michael Mitzenmacher, Saeed Seddighin
Publication date: 19 January 2021
Published in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/3357713.3384240
68Qxx: Theory of computing