@misc{indiciae43977f521aa7, title = {Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs}, author = {Aki Dote and Koji Hukushima}, year = {2024}, doi = {10.1103/physreve.109.044304}, url = {https://arxiv.org/abs/2311.13237}, note = {Source identifier: 2311.13237} }