{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:57:05Z","timestamp":1773615425209,"version":"3.50.1"},"reference-count":13,"publisher":"Allerton Press","issue":"7","license":[{"start":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T00:00:00Z","timestamp":1543622400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2018,12,1]],"date-time":"2018-12-01T00:00:00Z","timestamp":1543622400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Aut. Control Comp. Sci."],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.3103\/s0146411618070337","type":"journal-article","created":{"date-parts":[[2019,3,4]],"date-time":"2019-03-04T07:04:17Z","timestamp":1551683057000},"page":"880-884","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["On Some Approaches to the Solution of the \u201cUseful Proof-of-Work for Blockchains\u201d Task"],"prefix":"10.3103","volume":"52","author":[{"given":"V. G.","family":"Durnev","sequence":"first","affiliation":[]},{"given":"D. M.","family":"Murin","sequence":"additional","affiliation":[]},{"given":"V. A.","family":"Sokolov","sequence":"additional","affiliation":[]},{"given":"D. Ju.","family":"Chalyy","sequence":"additional","affiliation":[]}],"member":"1627","published-online":{"date-parts":[[2019,3,4]]},"reference":[{"key":"7055_CR1","volume-title":"Bitcoin: A Peer-to-Peer Electronic Cash System","author":"S. Nakamoto","year":"2009","unstructured":"Nakamoto, S., Bitcoin: A Peer-to-Peer Electronic Cash System, 2009, pp. 1\u20139. https:\/\/bitcoin.org\/bitcoin.pdf."},{"key":"7055_CR2","unstructured":"Buterin, V., Ethereum White Paper: A Next-Generation Smart Contract and Decentralized Application Platform, 2014. https:\/\/github.com\/ethereum\/wiki\/wiki\/White-Paper."},{"key":"7055_CR3","doi-asserted-by":"crossref","unstructured":"Marques-Silva, J.P. and Sakallah, K.A., GRASP: A new search algorithm for satisfiability, ICCAD \u201996 Proceedings of the 1996 IEEE\/ACM International Conference on Computer-Aided Design, 1996, pp. 220\u2013227.","DOI":"10.1109\/ICCAD.1996.569607"},{"key":"7055_CR4","unstructured":"Bayardo, R., Jr. and Schrag, R., Using CSP look-back techniques to solve real-world SAT instances, AAAI\u201997\/IAAI\u201997 Proceedings of the Fourteenth National Conference on Artificial Intelligence and Ninth Conference on Innovative Applications of Artificial Intelligence, 1997, pp. 203\u2013208."},{"key":"7055_CR5","unstructured":"\u2018International Students\u2019 Olympiad in Cryptography NSUCRYPTO. Useful proof-of-work for blockchains, 2017, pp. 12\u201313. https:\/\/nsucrypto.nsu.ru\/archive\/2017\/round\/2\/section\/0\/task\/11."},{"key":"7055_CR6","unstructured":"\u2018International Students\u2019 Olympiad in Cryptography NSUCRYPTO. Unsolved problems, 2018. https:\/\/nsucrypto.nsu.ru\/unsolved-problems\/."},{"key":"7055_CR7","unstructured":"Ball, M., Rosen, A., Sabin, M., and Vasudevan, P.N., Proofs of Useful Work, 2017. https:\/\/eprint.iacr.org\/ 2017\/203.pdf."},{"key":"7055_CR8","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, San Francisco: W.H. Freeman and Co, 1979."},{"key":"7055_CR9","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C., Introduction to Algorithms, MIT Press, 2009, 3rd ed."},{"key":"7055_CR10","unstructured":"BitFury Group (in collaboration with Jeff Garzik), Public versus Private Blockchains. Part 1: Permissioned Blockchains. White Paper, 2015, pp. 1\u201323. https:\/\/bitfury.com\/content\/downloads\/public-vs-private-pt1-1.pdf."},{"key":"7055_CR11","unstructured":"BitFury Group (in collaboration with Jeff Garzik), Public versus Private Blockchains. Part 2: Permissionless Blockchains. White Paper, 2015, pp. 1\u201320. https:\/\/bitfury.com\/content\/downloads\/public-vs-private-pt2-1.pdf."},{"key":"7055_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized Complexity","author":"R. Downey","year":"1999","unstructured":"Downey, R. and Fellows, M., Parameterized Complexity, New York: Springer Verlag, 1999."},{"key":"7055_CR13","volume-title":"Parameterized Complexity Theory","author":"J. Flum","year":"2006","unstructured":"Flum, J. and Grohe, M., Parameterized Complexity Theory, Berlin\u2013Heidelberg: Springer Verlag, 2006."}],"container-title":["Automatic Control and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411618070337.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.3103\/S0146411618070337","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411618070337.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T21:59:43Z","timestamp":1773611983000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.3103\/S0146411618070337"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12]]},"references-count":13,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["7055"],"URL":"https:\/\/doi.org\/10.3103\/s0146411618070337","relation":{},"ISSN":["0146-4116","1558-108X"],"issn-type":[{"value":"0146-4116","type":"print"},{"value":"1558-108X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12]]},"assertion":[{"value":"30 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 March 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}