2024-03-29T13:52:06Z
https://oai.zbmath.org/v1/
oai:zbmath.org:5838478
2011-01-18T18:16:50Z
68
Gopalan, Parikshit; Guruswami, Venkatesan
2011
5838478
English
Elsevier (Academic Press), San Diego, CA
https://zbmath.org/05838478
Content generated by zbMATH Open, such as reviews,
classifications, software, or author disambiguation data,
are distributed under CC-BY-SA 4.0. This defines the license for the
whole dataset, which also contains non-copyrighted bibliographic
metadata and reference data derived from I4OC (CC0). Note that the API
only provides a subset of the data in the zbMATH Open Web interface. In
several cases, third-party information, such as abstracts, cannot be
made available under a suitable license through the API. In those cases,
we replaced the data with the string 'zbMATH Open Web Interface contents
unavailable due to conflicting licenses.'
J. Comput. Syst. Sci. 77, No. 1, 107-121 (2011).
68Q15; 68Q17
Hardness amplification within NP against deterministic algorithms
j