A remark on random 2-SAT
type: Item
instance of: scholarly article
title: A remark on random 2-SAT
zbMATH Open document ID: 0937.68148
DOI: 10.1016/S0166-218X(99)00034-7
author: Andreas Goerdt
published in: Discrete Applied Mathematics
publication date: 2000-01-17T00:00:00Z
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 1389883
zbMATH Keywords: 2-CNF-formulas
MaRDI profile type: Publication
cites work: A linear-time algorithm for testing the truth of certain quantified Boolean formulas
cites work: Q4228436
cites work: A threshold for unsatisfiability
cites work: The transitive closure of a random digraph
description: scientific article; zbMATH DE number 1389883