scientific article; zbMATH DE number 1246225

zbMath0918.05092MaRDI QIDQ4226448

No author found.

Publication date: 19 August 1999

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

zbMATH Keywords

probabilistic methodsLovász local lemmasatisfiability of propositionssecond moment model

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items

Graph factors and factorization: 1985--2003: a survey, Giant descendant trees, matchings, and independent sets in age-biased attachment graphs, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Selecting Complementary Pairs of Literals