scientific article; zbMATH DE number 1303577

zbMath0942.68091MaRDI QIDQ4250203

Michael Luby, Michael Mitzenmacher, Mohammad Amin Shokrollahi

Publication date: 31 January 2000

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

zbMATH Keywords

And-Or treesrandom \(k\)-SAT formulae

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (6)

On encoding symbol degrees of array BP-XOR codes ⋮ Cores in random hypergraphs and Boolean formulas ⋮ Threshold saturation in spatially coupled constraint satisfaction problems ⋮ Theory and applications of Raptor codes ⋮ The set of solutions of random XORSAT formulae ⋮ Pruning processes and a new characterization of convex geometries

This page was built for publication: