Weak lumpability in the \(k\)-SAT problem (Q1585561): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: A threshold for unsatisfiability / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Sharp thresholds of graph properties, and the $k$-sat problem / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Probability approximations via the Poisson clumping heuristic / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3811424 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The cutoff phenomenon in finite Markov chains. / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3262596 / rank | |||
Normal rank | |||
Latest revision as of 08:51, 3 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Weak lumpability in the \(k\)-SAT problem |
scientific article |
Statements
Weak lumpability in the \(k\)-SAT problem (English)
0 references
16 November 2000
0 references
\(k\)-SAT
0 references
Markov chains
0 references
phase transition
0 references
weak lumpability
0 references
