Citation: M. Weigt et Ak. Hartmann, Minimal vertex covers on finite-connectivity random graphs: A hard-sphere lattice-gas picture - art. no. 056127, PHYS REV E, 6305(5), 2001, pp. 6127
Citation: Ak. Hartmann et M. Weigt, Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs, THEOR COMP, 265(1-2), 2001, pp. 199-225
Citation: M. Weigt et Ak. Hartmann, Typical solution time for a vertex-covering algorithm on finite-connectivity random graphs, PHYS REV L, 86(8), 2001, pp. 1658-1661
Citation: G. Biroli et al., A variational description of the ground state structure in random satisfiability problems, EUR PHY J B, 14(3), 2000, pp. 551-568
Citation: M. Weigt et Ak. Hartmann, Number of guards needed by a museum: A phase transition in vertex coveringof random graphs, PHYS REV L, 84(26), 2000, pp. 6118-6121