{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T07:13:36Z","timestamp":1761549216452,"version":"build-2065373602"},"reference-count":0,"publisher":"SAGE Publications","issue":"1-3","license":[{"start":{"date-parts":[[2008,11,1]],"date-time":"2008-11-01T00:00:00Z","timestamp":1225497600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SAT"],"DOI":"10.3233\/sat190062","type":"journal-article","created":{"date-parts":[[2019,11,29]],"date-time":"2019-11-29T15:15:05Z","timestamp":1575040505000},"page":"53-69","source":"Crossref","is-referenced-by-count":2,"title":["Complexity of Semialgebraic Proofs with Restricted Degree of Falsity12"],"prefix":"10.1177","volume":"6","author":[{"given":"Edward A.","family":"Hirsch","sequence":"first","affiliation":[{"name":"Steklov Institute of Mathematics at St. Petersburg, 27 Fontanka, 191023 St. Petersburg, Russia. E-mails:\u00a0arist@logic.pdmi.ras.ru,\u00a0kulikov@logic.pdmi.ras.ru,\u00a0sergey@logic.pdmi.ras.ru"}]},{"given":"Arist","family":"Kojevnikov","sequence":"additional","affiliation":[{"name":"Steklov Institute of Mathematics at St. Petersburg, 27 Fontanka, 191023 St. Petersburg, Russia. E-mails:\u00a0arist@logic.pdmi.ras.ru,\u00a0kulikov@logic.pdmi.ras.ru,\u00a0sergey@logic.pdmi.ras.ru"}]},{"given":"Alexander S.","family":"Kulikov","sequence":"additional","affiliation":[{"name":"Steklov Institute of Mathematics at St. Petersburg, 27 Fontanka, 191023 St. Petersburg, Russia. E-mails:\u00a0arist@logic.pdmi.ras.ru,\u00a0kulikov@logic.pdmi.ras.ru,\u00a0sergey@logic.pdmi.ras.ru"}]},{"given":"Sergey I.","family":"Nikolenko","sequence":"additional","affiliation":[{"name":"Steklov Institute of Mathematics at St. Petersburg, 27 Fontanka, 191023 St. Petersburg, Russia. E-mails:\u00a0arist@logic.pdmi.ras.ru,\u00a0kulikov@logic.pdmi.ras.ru,\u00a0sergey@logic.pdmi.ras.ru"}]}],"member":"179","published-online":{"date-parts":[[2008,11,1]]},"container-title":["Journal on Satisfiability, Boolean Modeling and Computation"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/SAT190062","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T07:08:35Z","timestamp":1761548915000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/SAT190062"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,1]]},"references-count":0,"journal-issue":{"issue":"1-3","published-online":{"date-parts":[[2008,11,1]]}},"URL":"https:\/\/doi.org\/10.3233\/sat190062","relation":{},"ISSN":["1574-0617"],"issn-type":[{"type":"electronic","value":"1574-0617"}],"subject":[],"published":{"date-parts":[[2008,11,1]]}}}