2.5k citations · 3.4k across the 65 of their papers we have counts for
4 papers · 1 filter
Typical behavior of the linear programming method for combinatorial optimization problems: From a statistical-mechanical perspective
Satoshi Takabe, Koji Hukushima
Typical behavior of the linear programming problem (LP) is studied as a relaxation of the minimum vertex cover problem, which is a type of the integer programming problem (IP). To…
Response to a twist on systems with Zp symmetry
Yuta Kumano, Koji Hukushima, Yusuke Tomita +1
We study response to a twist in the two-dimensional p-state clock model, which has the discrete Zp symmetry. The response is measured in terms of helicity modulus, which is usually…
Minimum vertex cover problems on random hypergraphs: replica symmetric solution and a leaf removal algorithm
Satoshi Takabe, Koji Hukushima
We study minimum vertex cover problems on random α-uniform hypergraphs using two different approaches, a replica method in statistical mechanics of random systems and a leaf remova…
Dynamics of the One-Dimensional Ising Model without Detailed Balance Condition
Yuji Sakai, Koji Hukushima
We study an irreversible Markov chain Monte Carlo method based on a skew detailed balance condition for an one-dimensional Ising model. Dynamical behavior of the magnetization dens…