3 papers
quant-ph2026
Beyond Quantum Advantage: Improved Classical Algorithms for the Binary Paint Shop Problem
Mark Goh, Lara Caroline Pereira dos Santos, Matthias Sperl +1
The binary paint shop problem (BPSP) is an APX-hard optimization problem in which, given car models that occur twice in a sequence of length , the objective is to find a co…
cond-mat.soft2025
Vibrational similarities in jamming-unjamming of polycrystalline and disordered granular packings
Juan C. Petit, Saswati Ganguly, Matthias Sperl
We investigate the vibrational properties of polycrystalline monodisperse and disordered bidisperse granular packings during jamming and unjamming using discrete element method sim…
cond-mat.soft2025
Additional jamming transition in 2D bidisperse granular packings
Juan C. Petit, Matthias Sperl
We present a jamming diagram for 2D bidisperse granular systems, capturing two distinct jamming transitions. The first occurs as large particles form a jammed structure, while the…