Statistical physics analysis of the computational complexity of solving random satisfiability problems using backtrack algorithms
Eur. Phys. J. B, 22 4 (2001) 505-531
DOI: https://doi.org/10.1007/s100510170101
Download citation
Topical Collections
Open calls for papers
-
EPJ AM Call for papers: Themed Issue on Global Advances in Electromagnetic Metasurfaces for Space
(EPJ AM)
-
Call for papers : Special Issue on Imaging, Diffraction, and Spectroscopy on the micro/nanoscale
(EPJ AP)
-
EPJ C Topical Collection on String theory predictions for astroparticle and collider physics, and beyond
(EPJ C)