@misc{indiciae3a02db6971f6, title = {Compressed Subsequence Checking is PSPACE-complete}, author = {Markus Lohrey}, year = {2026}, url = {https://arxiv.org/abs/2609.14490}, note = {Source identifier: 2609.14490} }