2024-03-29T13:37:49Z
https://oai.zbmath.org/v1/
oai:zbmath.org:5853289
2011-02-18T14:45:23Z
68
Moshkovitz, Dana; Raz, Ran
2010
5853289
English
Springer (Birkhäuser), Basel
https://zbmath.org/05853289
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.'
Comput. Complexity 19, No. 3, 367-422 (2010).
68Q17; 68Q60
Sub-constant error probabilistically checkable proof of almost-linear size
j