Amey Bhangale, Subhash Khot. UG-hardness to NP-hardness by Losing Half. Theory of Computing, 18:1-28, 2022. [doi]
@article{BhangaleK22-0,
title = {UG-hardness to NP-hardness by Losing Half},
author = {Amey Bhangale and Subhash Khot},
year = {2022},
url = {https://theoryofcomputing.org/articles/v018a005/},
researchr = {https://researchr.org/publication/BhangaleK22-0},
cites = {0},
citedby = {0},
journal = {Theory of Computing},
volume = {18},
pages = {1-28},
}