Spanning trees in random satisfiability problems

DOI10.1088/0305-4470/39/18/008zbMath1225.68098arXivcond-mat/0507231OpenAlexW3105708773MaRDI QIDQ5466872

Abolfazl Ramezanpour, Saman Moghimi-Araghi

Publication date: 22 May 2006

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

This page was built for publication: Spanning trees in random satisfiability problems