Statistical Mechanics of the Hyper Vertex Cover Problem
M. Mézard 1, M. Tarzia 1 Physical Review E: Statistical, Nonlinear, and Soft Matter Physics 76 (2007) 041124 We introduce and study a new optimization problem called Hyper Vertex Cover. This problem is a generalization of the standard vertex cover to hypergraphs: one seeks a configuration of particles with minimal density such that every hyperedge of the hypergraph contains […]
Statistical Mechanics of the Hyper Vertex Cover Problem Lire la suite »
