@misc{indiciaee5bc523a3c30, title = {Deterministic Longest Common Subsequence Approximation in Near-Linear Time}, author = {Itai Boneh and Shay Golan and Matan Kraus}, year = {2025}, url = {https://arxiv.org/abs/2507.22486}, note = {Source identifier: 2507.22486} }