Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 7528581

From MaRDI portal
Publication:5077147
Jump to:navigation, search

DOI10.4086/TOC.2022.V018A005OpenAlexW4226342274MaRDI QIDQ5077147FDOQ5077147


Authors: Amey Bhangale, Subhash Khot Edit this on Wikidata


Publication date: 18 May 2022

Published in: Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/toc.2022.v018a005

Title of this publication is not available (Why is that?)




zbMATH Keywords

inapproximabilityNP-hardnessunique games conjecture


Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Theory of computing (68Qxx)



Cited In (1)

  • UG-hardness to NP-hardness by losing half





This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5077147)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5077147&oldid=19574062"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 8 February 2024, at 12:12. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki