Weak lumpability in the \(k\)-SAT problem
type: Item
instance of: scholarly article
title: Weak lumpability in the \(k\)-SAT problem
zbMATH Open document ID: 0958.60069
DOI: 10.1016/S0893-9659(00)00053-7
published in: Applied Mathematics Letters
publication date: 2000-11-16T00:00:00Z
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 1531207
zbMATH Keywords: \(k\)-SAT
zbMATH Keywords: Markov chains
zbMATH Keywords: phase transition
zbMATH Keywords: weak lumpability
author: M. Grinfeld
author: Philip A. Knight
MaRDI profile type: Publication
cites work: A threshold for unsatisfiability
cites work: Sharp thresholds of graph properties, and the $k$-sat problem
cites work: Probability approximations via the Poisson clumping heuristic
cites work: Q3811424
cites work: The cutoff phenomenon in finite Markov chains.
cites work: Q3262596
description: scientific article; zbMATH DE number 1531207