UG-hardness to NP-hardness by Losing Half

Bhangale, A; Khot, S

Bhangale, A (通讯作者)，NYU, Dept Comp Sci, New York, NY 10003 USA.

THEORY OF COMPUTING, 2022; 18 (): 1

Abstract

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索