Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs

Alexander K. Hartmann, Martin Weigt. Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs. Theoretical Computer Science, 265(1-2):199-225, 2001. [doi]

Abstract

Abstract is missing.