Analytic Description of the Phase Transition of Inhomogeneous Multigraphs

zbMath1293.05355arXiv1409.8424MaRDI QIDQ5420005

Elie de Panafieu, Vlady Ravelomanana

Publication date: 11 June 2014

Full work available at URL: https://arxiv.org/abs/1409.8424

zbMATH Keywords

Boolean satisfiabilityconstraint satisfaction probleminhomogeneous random graph model

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items (1)

2-Xor revisited: satisfiability and probabilities of functions

This page was built for publication: Analytic Description of the Phase Transition of Inhomogeneous Multigraphs