3 papers
cond-mat.dis-nn2026
Phase Transitions in a Modified Ising Spin Glass Model: A Tensor-Network-based Sampling Approach
Takumi Oshima, Yamato Arai, Koji Hukushima
Phase transitions in a modified Nishimori model, including the model considered by Kitatani, on a two-dimensional square lattice are investigated using a tensor-network-based sampl…
cond-mat.stat-mech2024
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
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…