{"id":"https://openalex.org/W2920745188","doi":"https://doi.org/10.3103/s0146411618070337","title":"On Some Approaches to the Solution of the \u201cUseful Proof-of-Work for Blockchains\u201d Task","display_name":"On Some Approaches to the Solution of the \u201cUseful Proof-of-Work for Blockchains\u201d Task","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2920745188","doi":"https://doi.org/10.3103/s0146411618070337","mag":"2920745188"},"language":"en","primary_location":{"id":"doi:10.3103/s0146411618070337","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411618070337","pdf_url":null,"source":{"id":"https://openalex.org/S17203304","display_name":"Automatic Control and Computer Sciences","issn_l":"0146-4116","issn":["0146-4116","1558-108X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Automatic Control and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034658767","display_name":"V. G. Durnev","orcid":"https://orcid.org/0000-0003-1731-3372"},"institutions":[{"id":"https://openalex.org/I198371094","display_name":"Yaroslavl State University","ror":"https://ror.org/044s2fj67","country_code":"RU","type":"education","lineage":["https://openalex.org/I198371094"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"V. G. Durnev","raw_affiliation_strings":["Demidov Yaroslavl State University, 150003, Yaroslavl, Russia"],"affiliations":[{"raw_affiliation_string":"Demidov Yaroslavl State University, 150003, Yaroslavl, Russia","institution_ids":["https://openalex.org/I198371094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081163409","display_name":"D. M. Murin","orcid":"https://orcid.org/0000-0002-8068-0784"},"institutions":[{"id":"https://openalex.org/I198371094","display_name":"Yaroslavl State University","ror":"https://ror.org/044s2fj67","country_code":"RU","type":"education","lineage":["https://openalex.org/I198371094"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"D. M. Murin","raw_affiliation_strings":["Demidov Yaroslavl State University, 150003, Yaroslavl, Russia"],"affiliations":[{"raw_affiliation_string":"Demidov Yaroslavl State University, 150003, Yaroslavl, Russia","institution_ids":["https://openalex.org/I198371094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076972376","display_name":"\u0412. \u0410. \u0421\u043e\u043a\u043e\u043b\u043e\u0432","orcid":"https://orcid.org/0000-0003-1427-4937"},"institutions":[{"id":"https://openalex.org/I198371094","display_name":"Yaroslavl State University","ror":"https://ror.org/044s2fj67","country_code":"RU","type":"education","lineage":["https://openalex.org/I198371094"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"V. A. Sokolov","raw_affiliation_strings":["Demidov Yaroslavl State University, 150003, Yaroslavl, Russia"],"affiliations":[{"raw_affiliation_string":"Demidov Yaroslavl State University, 150003, Yaroslavl, Russia","institution_ids":["https://openalex.org/I198371094"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071222504","display_name":"D. Ju. Chalyy","orcid":"https://orcid.org/0000-0003-0553-7387"},"institutions":[{"id":"https://openalex.org/I198371094","display_name":"Yaroslavl State University","ror":"https://ror.org/044s2fj67","country_code":"RU","type":"education","lineage":["https://openalex.org/I198371094"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"D. Ju. Chalyy","raw_affiliation_strings":["Demidov Yaroslavl State University, 150003, Yaroslavl, Russia"],"affiliations":[{"raw_affiliation_string":"Demidov Yaroslavl State University, 150003, Yaroslavl, Russia","institution_ids":["https://openalex.org/I198371094"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034658767"],"corresponding_institution_ids":["https://openalex.org/I198371094"],"apc_list":null,"apc_paid":null,"fwci":0.1288,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52359933,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"52","issue":"7","first_page":"880","last_page":"884"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9412000179290771,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9412000179290771,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/proof-of-work-system","display_name":"Proof-of-work system","score":0.8962829113006592},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8341917395591736},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7592161297798157},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5856106281280518},{"id":"https://openalex.org/keywords/computational-problem","display_name":"Computational problem","score":0.565734326839447},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47200536727905273},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.4699285924434662},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.448954701423645},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.4300524592399597},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2929675281047821},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.2632058560848236},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.22178280353546143},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12336269021034241},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09919503331184387}],"concepts":[{"id":"https://openalex.org/C123436394","wikidata":"https://www.wikidata.org/wiki/Q7249984","display_name":"Proof-of-work system","level":3,"score":0.8962829113006592},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8341917395591736},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7592161297798157},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5856106281280518},{"id":"https://openalex.org/C19754495","wikidata":"https://www.wikidata.org/wiki/Q3435924","display_name":"Computational problem","level":2,"score":0.565734326839447},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47200536727905273},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.4699285924434662},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.448954701423645},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4300524592399597},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2929675281047821},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.2632058560848236},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.22178280353546143},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12336269021034241},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09919503331184387},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3103/s0146411618070337","is_oa":false,"landing_page_url":"https://doi.org/10.3103/s0146411618070337","pdf_url":null,"source":{"id":"https://openalex.org/S17203304","display_name":"Automatic Control and Computer Sciences","issn_l":"0146-4116","issn":["0146-4116","1558-108X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Automatic Control and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1570425181","https://openalex.org/W2011039300","https://openalex.org/W2048051309","https://openalex.org/W2108637261","https://openalex.org/W2490706771","https://openalex.org/W2913688336","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W4248175462","https://openalex.org/W4292230561","https://openalex.org/W6777000648"],"related_works":["https://openalex.org/W4297726362","https://openalex.org/W4362501973","https://openalex.org/W2903713624","https://openalex.org/W2889276420","https://openalex.org/W3023219121","https://openalex.org/W4377088940","https://openalex.org/W4387713327","https://openalex.org/W2920745188","https://openalex.org/W3055157380","https://openalex.org/W2728493501"],"abstract_inverted_index":{"The":[0,9,82,137,145,235],"blockchain":[1,53,96,206],"technology":[2],"is":[3,14,64,86,212],"based":[4],"on":[5],"the":[6,20,27,51,58,68,87,90,95,106,119,128,133,140,151,155,164,172,194,202,205,217,222,227,231,240,244,247,250,258,261],"\u201cproof-of-work\u201d":[7],"principles.":[8],"essence":[10],"of":[11,61,89,94,118,130,139,154,169,174,204,230,239,246,260,276],"this":[12,99],"principle":[13],"that":[15,78,123,183,280],"some":[16,80,103,115,198],"event":[17],"(for":[18],"example":[19],"bill-to-bill":[21],"money":[22],"transaction)":[23],"becomes":[24],"significant":[25],"after":[26],"confirmation":[28],"by":[29],"certain":[30,170],"computer":[31,251],"work.":[32],"So,":[33],"a":[34,65,72,76,272],"demand":[35],"arose":[36],"for":[37,48,109,253],"such":[38,62],"computational":[39,135,157],"problems":[40,63,121,160,168,233],"to":[41,70,105,149,196,215],"work":[42,252],"on,":[43],"and":[44,226,257],"we":[45,101,113,181,192],"will":[46],"spend":[47],"it":[49,211],"about":[50],"whole":[52],"system":[54],"computing":[55],"capacity.":[56],"Now":[57],"main":[59],"class":[60],"\u201chash-puzzle\u201d":[66],"\u2013":[67],"problem":[69],"find":[71],"bit":[73],"string":[74],"with":[75,127,201],"hash":[77],"satisfies":[79],"conditions.":[81],"major":[83],"hash-puzzle":[84],"weakness":[85],"lack":[88],"useful":[91,190],"application":[92],"outside":[93],"technology.":[97,207],"In":[98],"work,":[100],"offer":[102],"approaches":[104],"\u201cUseful":[107],"Proof-of-work":[108],"blockchains\u201d":[110],"task,":[111],"namely,":[112],"consider":[114,193],"practical":[116,199,232],"variants":[117],"NP-complete":[120],"(tasks)":[122],"could":[124],"be":[125,189,269,282],"solved":[126,186],"help":[129,203],"SAT-solvers":[131],"as":[132,271],"proof-of-work":[134,156],"problems.":[136],"use":[138],"FPT-problems":[141],"requires":[142],"special":[143],"study.":[144],"approach":[146,242],"offered":[147],"allows":[148],"provide":[150],"following":[152],"characteristics":[153],"problems:":[158],"usefulness,":[159],"complexity":[161,263],"management":[162],"(through":[163,221],"dimension":[165],"change,":[166],"choosing":[167],"type,":[171],"indication":[173],"necessary":[175],"solution":[176],"precision),":[177],"mass":[178],"character.":[179],"Herewith":[180],"admit":[182],"not":[184],"every":[185],"task":[187],"can":[188],"but":[191],"opportunity":[195],"solve":[197],"tasks":[200,262],"Among":[208],"other":[209],"things":[210],"also":[213],"possible":[214],"compare":[216],"virtual":[218],"crypto-currency":[219],"value":[220],"energy":[223],"costs":[224],"spent)":[225],"effective":[228],"result":[229],"solution.":[234],"most":[236],"complicated":[237],"points":[238],"described":[241],"are":[243],"realization":[245,259],"events-tasks":[248],"(providing":[249],"these":[254],"events)":[255],"relations":[256],"analysis":[264],"system.":[265],"This":[266],"issue":[267],"should":[268],"viewed":[270],"research":[273],"program":[274],"because":[275],"many":[277],"technical":[278],"details":[279],"must":[281],"worked":[283],"out":[284],"further.":[285]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}