Proof verification and hardness of approximation problems

S. Arora, C. Lund, R. Motwani, M. Sudan, Mario Szegedy

Source record

Source: Crossref

Published: Jan 1, 1992

DOI: 10.1109/sfcs.1992.267823

Open original source ↗

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.