Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The NP-completeness column - MaRDI portal

The NP-completeness column

From MaRDI portal

Publication:4962719

Jump to:navigation, search

DOI10.1145/1159892.1159901zbMath1442.68066OpenAlexW2018451329WikidataQ130976121 ScholiaQ130976121MaRDI QIDQ4962719

No author found.

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1159892.1159901

zbMATH Keywords

lower bounds clique approximation algorithms probabilistically checkable proofs set cover unique games conjecture label cover

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

This page was built for publication: The NP-completeness column

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4962719&oldid=19392666"