2024-03-29T14:02:40Z
https://oai.zbmath.org/v1/
oai:zbmath.org:2099074
2004-09-07T14:19:08Z
68
Heribert Vollmer (Hannover)
Dinur, I.; Kindler, G.; Raz, R.; Safra, S.
2003
2099074
English
Springer, Berlin/Heidelberg; János Bolyai Mathematical Society, Budapest
https://zbmath.org/02099074
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.'
Combinatorica 23, No. 2, 205-243 (2003).
68Q25; 68Q17
Approximating CVP to within almost-polynomial factors is NP-hard
j