Some spin glass ideas applied to the clique problem

DOI10.1007/s10955-006-9255-zzbMath1153.82026arXivcond-mat/0605336OpenAlexW3105587616MaRDI QIDQ885046

Benedetto Scoppola, Antonio Iovanella, Elisabetta Scoppola

Publication date: 7 June 2007

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0605336

zbMATH Keywords

Markov Chain Monte CarloClique problem

Mathematics Subject Classification ID

Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Related Items

Metastable states, quasi-stationary distributions and soft measures ⋮ Finding one community in a sparse graph ⋮ Sampling from a Gibbs measure with pair interaction by means of PCA ⋮ Equilibrium and non-equilibrium Ising models by means of PCA ⋮ Phase transitions for the cavity approach to the clique problem on random graphs ⋮ Probabilistic cellular automata for low-temperature 2-d Ising model ⋮ Gaussian mean field lattice gas ⋮ Sampling the Fermi statistics and other conditional product measures

Uses Software

• Cliquer
• DIMACS

Cites Work

• Unnamed Item
• Maximum sizes of graphs with given domination parameters
• The cavity method at zero temperature
• Large Cliques Elude the Metropolis Process
• Mining relevant information on the Web: a clique-based approach
• Principles and Practice of Constraint Programming – CP 2003
• Reactive local search for the maximum clique problem

This page was built for publication: Some spin glass ideas applied to the clique problem