4 citations · 5 across the 3 of their papers we have counts for
Showing cond-mat.stat-mechShow all
2 papers · 1 filter
cond-mat.stat-mech2024★ 1 cited
Effect of constraint relaxation on dynamic critical phenomena in minimum vertex cover problem
Aki Dote, Koji Hukushima
The effects of constraint relaxation on dynamic critical phenomena in the Minimum Vertex Cover (MVC) problem on Erdős-Rényi random graphs are investigated using Markov chain Monte…
cond-mat.stat-mech2023★ 4 cited
Effect of Constraint Relaxation on the Minimum Vertex Cover Problem in Random Graphs
Aki Dote, Koji Hukushima
A statistical-mechanical study of the effect of constraint relaxation on the minimum vertex cover problem in Erdős-Rényi random graphs is presented. Using a penalty-method formulat…