Private Approximation of Search Problems
Work
Year: 2008
Type: article
Abstract: Many approximation algorithms have been presented in the last decades for ${\cal NP}$-hard search problems. The focus of this paper is on cryptographic applications, where it is desirable to design al... more
Source: SIAM Journal on Computing
Cites: 16
Cited by: 7
Related to: 10
FWCI:
Citation percentile (by year/subfield): 61.13
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green