Effect of constraint relaxation on dynamic critical phenomena in minimum vertex cover problem A. Dote and K. Hukushima EPL, 147 1 (2024) 11005 Published online: 25 July 2024 DOI: 10.1209/0295-5075/ad5102