11 citations · 23 across the 6 of their papers we have counts for
Showing 2005 · cond-mat.stat-mechShow all
2 papers · 2 filters
cond-mat.stat-mech2005
Checking for optimal solutions in some -complete problems
Henri Orland, Michel Bauer
For some weighted -complete problems, checking whether a proposed solution is optimal is a non-trivial task. Such is the case for the celebrated traveling salesman problem, or…
cond-mat.stat-mech2005
Phase Transition with the Berezinskii--Kosterlitz--Thouless Singularity in the Ising Model on a Growing Network
M. Bauer, S. Coulomb, S. N. Dorogovtsev
We consider the ferromagnetic Ising model on a highly inhomogeneous network created by a growth process. We find that the phase transition in this system is characterised by the Be…