@misc{indiciae8b5f77b0b4c4, title = {Beyond Quantum Advantage: Improved Classical Algorithms for the Binary Paint Shop Problem}, author = {Mark Goh and Lara Caroline Pereira dos Santos and Thorge Müller and Matthias Sperl}, year = {2026}, url = {https://arxiv.org/abs/2604.00607}, note = {Source identifier: 2604.00607} }