{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T10:21:17Z","timestamp":1777371677348,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T00:00:00Z","timestamp":1554681600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["S11407-N23"],"award-info":[{"award-number":["S11407-N23"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"European Research Council","doi-asserted-by":"publisher","award":["Starting Grant 279307: Graph Games"],"award-info":[{"award-number":["Starting Grant 279307: Graph Games"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001821","name":"Vienna Science and Technology Fund","doi-asserted-by":"publisher","award":["ICT15-003"],"award-info":[{"award-number":["ICT15-003"]}],"id":[{"id":"10.13039\/501100001821","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004316","name":"International Business Machines Corporation","doi-asserted-by":"publisher","award":["IBM PhD Fellowship"],"award-info":[{"award-number":["IBM PhD Fellowship"]}],"id":[{"id":"10.13039\/100004316","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,4,8]]},"DOI":"10.1145\/3297280.3297319","type":"proceedings-article","created":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T12:18:47Z","timestamp":1556713127000},"page":"374-381","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["Hybrid mining"],"prefix":"10.1145","author":[{"given":"Krishnendu","family":"Chatterjee","sequence":"first","affiliation":[{"name":"IST Austria, Klosterneuburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amir Kafshdar","family":"Goharshady","sequence":"additional","affiliation":[{"name":"IST Austria, Klosterneuburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arash","family":"Pourdamghani","sequence":"additional","affiliation":[{"name":"Sharif University of Technology, Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,4,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/664\/2\/022009"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1540612"},{"key":"e_1_3_2_1_3_1","unstructured":"Adam Back. 1997. Hashcash. http:\/\/hashcash.org\/. (1997)."},{"key":"e_1_3_2_1_4_1","unstructured":"Adam Back et al. 2007. Hashcash - a denial of service counter-measure 2002. (2007)."},{"key":"e_1_3_2_1_5_1","first-page":"203","article-title":"Proofs of Useful Work","volume":"2017","author":"Ball Marshall","year":"2017","unstructured":"Marshall Ball, Alon Rosen, Manuel Sabin, and Prashant Nalini Vasudevan. 2017. Proofs of Useful Work. IACR Cryptology ePrint Archive 2017 (2017), 203.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_1_7_1","volume-title":"Ergodic Mean-Payoff Games for the Analysis of Attacks in Crypto-Currencies. In CONCUR","author":"Chatterjee Krishnendu","year":"2018","unstructured":"Krishnendu Chatterjee, Amir Kafshdar Goharshady, Rasmus Ibsen-Jensen, and Yaron Velner. 2018. Ergodic Mean-Payoff Games for the Analysis of Attacks in Crypto-Currencies. In CONCUR 2018. 11:1--11:17."},{"key":"e_1_3_2_1_8_1","volume-title":"Amir Kafshdar Goharshady, and Arash Pourdamghani","author":"Chatterjee Krishnendu","year":"2019","unstructured":"Krishnendu Chatterjee, Amir Kafshdar Goharshady, and Arash Pourdamghani. 2019. Hybrid Mining: Exploiting Blockchain's Computational Power for Distributed Problem Solving. IST Publication Repository (2019). https:\/\/repository.ist.ac.at\/1069\/"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/WODES.2008.4605923"},{"key":"e_1_3_2_1_10_1","volume-title":"Forbes (23","author":"Cohen Reuven","year":"2013","unstructured":"Reuven Cohen. 2013. Global Bitcoin Computing Power Now 256 Times Faster Than Top 500 Supercomputers Combined. In Forbes (23 Nov 2013)."},{"key":"e_1_3_2_1_11_1","volume-title":"Cryptocurrency Market Capitalizations. https:\/\/coinmarketcap.com\/. (Sept","year":"2018","unstructured":"CoinMarketCap. 2018. Cryptocurrency Market Capitalizations. https:\/\/coinmarketcap.com\/. (Sept. 2018)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature09304"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.joule.2018.04.016"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48000-7_29"},{"key":"e_1_3_2_1_15_1","first-page":"1164","article-title":"Beyond Bitcoin-Part I: A critical look at blockchain-based systems","volume":"2015","author":"Forte Pasquale","year":"2015","unstructured":"Pasquale Forte, Diego Romano, and Giovanni Schmid. 2015. Beyond Bitcoin-Part I: A critical look at blockchain-based systems. IACR Cryptology ePrint Archive 2015 (2015), 1164.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_1_16_1","first-page":"747","article-title":"Beyond Bitcoin-Part II: Blockchain-based systems without mining","volume":"2016","author":"Forte Pasquale","year":"2016","unstructured":"Pasquale Forte, Diego Romano, and Giovanni Schmid. 2016. Beyond Bitcoin-Part II: Blockchain-based systems without mining. IACR Cryptology ePrint Archive 2016 (2016), 747.","journal-title":"IACR Cryptology ePrint Archive"},{"key":"e_1_3_2_1_17_1","volume-title":"Bitcoin's alarming carbon footprint. Nature 554, 7691","author":"Foteinis Spyros","year":"2018","unstructured":"Spyros Foteinis. 2018. Bitcoin's alarming carbon footprint. Nature 554, 7691 (2018), 169--169."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46803-6_10"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132757"},{"key":"e_1_3_2_1_20_1","volume-title":"Complexity of computer computations","author":"Karp Richard M","unstructured":"Richard M Karp. 1972. Reducibility among combinatorial problems. In Complexity of computer computations. Springer, 85--103."},{"key":"e_1_3_2_1_21_1","volume-title":"Ouroboros: Aprovably secure proof-of-stake blockchain protocol. In Crypto","author":"Kiayias Aggelos","year":"2017","unstructured":"Aggelos Kiayias, Alexander Russell, Bernardo David, and Roman Oliynykov. 2017. Ouroboros: Aprovably secure proof-of-stake blockchain protocol. In Crypto 2017. 357--388."},{"key":"e_1_3_2_1_22_1","volume-title":"Primecoin: Cryptocurrency with prime number proof-of-work. https:\/\/bravenewcoin.com\/assets\/Whitepapers\/primecoin-paper.pdf.","year":"2013","unstructured":"SunnyKing. 2013. Primecoin: Cryptocurrency with prime number proof-of-work. https:\/\/bravenewcoin.com\/assets\/Whitepapers\/primecoin-paper.pdf. (2013)."},{"key":"e_1_3_2_1_23_1","volume-title":"http:\/\/gapcoin.org. (Oct","author":"King Sunny","year":"2014","unstructured":"Sunny King. 2014. Gapcoin. http:\/\/gapcoin.org. (Oct. 2014)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/5992.895191"},{"key":"e_1_3_2_1_25_1","volume-title":"Using distributed computing to tackle previously intractable problems in computational biology. arXiv preprint arXiv:0901.0866","author":"Larson Stefan M","year":"2009","unstructured":"Stefan M Larson, Christopher D Snow, Michael Shirts, and Vijay S Pande. 2009. Folding@ Home and Genome@ Home: Using distributed computing to tackle previously intractable problems in computational biology. arXiv preprint arXiv:0901.0866 (2009)."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.3233\/SAT190075"},{"key":"e_1_3_2_1_27_1","unstructured":"Daniel Le Berre and Olivier Roussel. 2009. International SAT Competition. http:\/\/www.satcompetition.org\/2009\/. (July 2009)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3211933.3211943"},{"key":"e_1_3_2_1_29_1","volume-title":"Bitcoin: A peer-to-peer electronic cash system.","author":"Nakamoto Satoshi","year":"2008","unstructured":"Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. (2008)."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1049\/cp.2014.0699"},{"key":"e_1_3_2_1_31_1","volume-title":"Proposal for a fully decentralized blockchain and proof-of-work algorithm for solving NP-complete problems. arXiv preprint arXiv:1708.09419","author":"Oliver Carlos G","year":"2017","unstructured":"Carlos G Oliver, Alessandro Ricottone, and Pericles Philippopoulos. 2017. Proposal for a fully decentralized blockchain and proof-of-work algorithm for solving NP-complete problems. arXiv preprint arXiv:1708.09419 (2017)."},{"key":"e_1_3_2_1_32_1","unstructured":"Andrew Poelstra et al. 2014. Distributed consensus from proof of stake is impossible. (2014)."},{"key":"e_1_3_2_1_33_1","volume-title":"Analysis of bitcoin pooled mining reward systems. arXiv preprint arXiv:1112.4980","author":"Rosenfeld Meni","year":"2011","unstructured":"Meni Rosenfeld. 2011. Analysis of bitcoin pooled mining reward systems. arXiv preprint arXiv:1112.4980 (2011)."},{"key":"e_1_3_2_1_34_1","volume-title":"Hash Rate: The estimated number of tera hashes per second (trillions of hashes per second) the Bitcoin network is performing. https:\/\/www.blockchain.com\/charts\/hash-rate?scale=1&timespan=all. (Sept.","author":"Peter Smith","year":"2018","unstructured":"Peter Smith et al. 2018. Hash Rate: The estimated number of tera hashes per second (trillions of hashes per second) the Bitcoin network is performing. https:\/\/www.blockchain.com\/charts\/hash-rate?scale=1&timespan=all. (Sept. 2018)."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2017.3571056"},{"key":"e_1_3_2_1_36_1","volume-title":"Quandl: Financial, Economic and Alternative Data. https:\/\/www.quandl.com\/data\/BCHAIN\/HRATE-Bitcoin-Hash-Rate. (Sept.","author":"Team Quandl","year":"2018","unstructured":"Quandl Team. 2018. Quandl: Financial, Economic and Alternative Data. https:\/\/www.quandl.com\/data\/BCHAIN\/HRATE-Bitcoin-Hash-Rate. (Sept. 2018)."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2016.2535718"},{"key":"e_1_3_2_1_38_1","unstructured":"Fabian Vogelsteller Vitalik Buterin et al. 2014. Ethereum whitepaper. (2014)."},{"key":"e_1_3_2_1_39_1","volume-title":"Sustainability of bitcoin and blockchains. Current opinion in environmental sustainability 28","author":"Vranken Harald","year":"2017","unstructured":"Harald Vranken. 2017. Sustainability of bitcoin and blockchains. Current opinion in environmental sustainability 28 (2017), 1--9."},{"key":"e_1_3_2_1_40_1","unstructured":"George Woltman. 1996. GIMPS: the Great Internet Mersenne Prime Search. https:\/\/www.mersenne.org\/. (1996)."}],"event":{"name":"SAC '19: The 34th ACM\/SIGAPP Symposium on Applied Computing","location":"Limassol Cyprus","acronym":"SAC '19","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"]},"container-title":["Proceedings of the 34th ACM\/SIGAPP Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3297280.3297319","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3297280.3297319","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:14Z","timestamp":1750208534000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3297280.3297319"}},"subtitle":["exploiting blockchain's computational power for distributed problem solving"],"short-title":[],"issued":{"date-parts":[[2019,4,8]]},"references-count":39,"alternative-id":["10.1145\/3297280.3297319","10.1145\/3297280"],"URL":"https:\/\/doi.org\/10.1145\/3297280.3297319","relation":{},"subject":[],"published":{"date-parts":[[2019,4,8]]},"assertion":[{"value":"2019-04-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}