Skip to main content
eScholarship
Open Access Publications from the University of California

UC Riverside

UC Riverside Previously Published Works bannerUC Riverside

UG-Hardness to NP-Hardness by Losing Half

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.