scientific article; zbMATH DE number 2046061

zbMath1073.68654arXivmath/0210470MaRDI QIDQ4451041

David Gamarnik

Publication date: 22 February 2004

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

linear programmingsparse random graphssatisfiability thresholdrandom \(K\)-SAT

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Random graphs (graph-theoretic aspects) (05C80) Linear programming (90C05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

This page was built for publication: