Weak lumpability in the \(k\)-SAT problem (Q1585561): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
| (4 intermediate revisions by 3 users not shown) | |||
| Property / author | |||
| Property / author: Michael Grinfeld / rank | |||
| Property / author | |||
| Property / author: Philip A. Knight / rank | |||
| Property / author | |||
| Property / author: Michael Grinfeld / rank | |||
Normal rank | |||
| Property / author | |||
| Property / author: Philip A. Knight / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| 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 | |||
| links / mardi / name | links / mardi / name | ||
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
