scientific article

zbMath0990.90557MaRDI QIDQ2741515

Yannis C. Stamatiou, Lefteris M. Kirousis, Alexis C. Kaporis, Malvina G. Vamvakari, Michele Zito

Publication date: 24 September 2001

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

zbMATH Keywords

occupancy problemrandom 3-SAT formulasrandom allocation schemes

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (4)

Phase transition in a random NK landscape model ⋮ Rigorous results for random (\(2+p)\)-SAT ⋮ The probabilistic analysis of a greedy satisfiability algorithm ⋮ Selecting Complementary Pairs of Literals

Uses Software

• Maple

Cites Work

• On the Lambert \(w\) function
• Approximating the unsatisfiability threshold of random formulas
• Sharp thresholds of graph properties, and the $k$-sat problem
• Bounding the unsatisfiability threshold of random 3-SAT
• Tail bounds for occupancy and the satisfiability threshold conjecture
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: