2024-03-28T18:37:57Z
https://oai.zbmath.org/v1/
oai:zbmath.org:7393895
2021-09-10T10:27:31Z
03
68
Ariel Germán Fernández (Buenos Aires)
Itsykson, Dmitry; Riazanov, Artur; Sagunov, Danil; Smirnov, Petr
2021
7393895
English
Springer (Birkhäuser), Basel
https://zbmath.org/07393895
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 30, No. 2, Paper No. 13, 74 p. (2021); correction ibid. 30, No. 2, Paper No. 16, 2 p. (2021).
03F20; 68Q17
Near-optimal lower bounds on regular resolution refutations of Tseitin formulas for all constant-degree graphs
j