Approximating satisfiable satisfiability problems (extended abstract)
type: Item
instance of: scholarly article
title: Approximating satisfiable satisfiability problems (extended abstract)
zbMATH Open document ID: 1477.68539
DOI: 10.1007/3-540-63397-9_36
author: Luca Trevisan
publication date: 2021-12-20T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R07
zbMATH DE Number: 7449713
zbMATH Keywords: constraint satisfaction problem
zbMATH Keywords: approximation algorithm
zbMATH Keywords: satisfying assignment
zbMATH Keywords: satisfiability problem
zbMATH Keywords: unit clause
MaRDI profile type: Publication
full work available at URL: 3-540-63397-9 36
OpenAlex ID: W2172622297
description: scientific article; zbMATH DE number 7449713