Proof verification and the hardness of approximation problems
type: Item
instance of: scholarly article
title: Proof verification and the hardness of approximation problems
zbMATH Open document ID: 1065.68570
DOI: 10.1145/278298.278306
author: C. Lund
author: Sanjeev Arora
author: Madhu Sudan
author: Mario Szegedy
author: Rajeev Motwani
published in: Journal of the ACM
publication date: 2005-01-25T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 03B35
Mathematics Subject Classification ID: 03D15
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 2131007
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/278298.278306
OpenAlex ID: W2148352980
Wikidata QID: Q55872309
DBLP publication ID: journals/jacm/AroraLMSS98
description: scientific article