{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T10:18:57Z","timestamp":1763201937399,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662480502"},{"type":"electronic","value":"9783662480519"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48051-9_4","type":"book-chapter","created":{"date-parts":[[2015,9,4]],"date-time":"2015-09-04T13:44:22Z","timestamp":1441374262000},"page":"49-62","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Cuckoo Cycle: A Memory Bound Graph-Theoretic Proof-of-Work"],"prefix":"10.1007","author":[{"given":"John","family":"Tromp","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,9,5]]},"reference":[{"key":"4_CR1","unstructured":"Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system. Technical Report, May 2009. http:\/\/www.bitcoin.org\/bitcoin.pdf"},{"key":"4_CR2","unstructured":"Back, A.: Hashcash - a denial of service counter-measure. Technical Report, August 2002. (implementation released in Mar 1997)"},{"key":"4_CR3","unstructured":"Lolcust: [announce] tenebrix, a cpu-friendly, gpu-hostile cryptocurrency, September 2011. https:\/\/bitcointalk.org\/index.php?topic=45667.0"},{"key":"4_CR4","unstructured":"Coblee: [ann] litecoin - a lite version of bitcoin. launched! October 2011. https:\/\/bitcointalk.org\/index.php?topic=47417.0"},{"key":"4_CR5","unstructured":"King, S.: Primecoin: Cryptocurrency with prime number proof-of-work. Technical Report, July 2013. http:\/\/primecoin.org\/static\/primecoin-paper.pdf"},{"key":"4_CR6","unstructured":"Larimer, D.: Momentum - a memory-hard proof-of-work via finding birthday collisions. Technical Report, October 2013. www.hashcash.org\/papers\/momentum.pdf"},{"key":"4_CR7","unstructured":"Back, A.: Hashcash.org, February 2014. http:\/\/www.hashcash.org\/papers\/"},{"key":"4_CR8","unstructured":"Poelstra, A.: Asics and decentralization faq (2014). https:\/\/download.wpsoftware.net\/bitcoin\/asic-faq.pdf"},{"issue":"2","key":"4_CR9","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1016\/j.jalgor.2003.12.002","volume":"51","author":"R Pagh","year":"2004","unstructured":"Pagh, R., Rodler, F.F.: Cuckoo hashing. J. Algorithms 51(2), 122\u2013144 (2004). doi:10.1016\/j.jalgor.2003.12.002","journal-title":"J. Algorithms"},{"key":"4_CR10","unstructured":"Wikipedia, Disjoint-set data structure \u2013 wikipedia, the free encyclopedia (2014). Accessed from 23-March-2014. http:\/\/en.wikipedia.org\/w\/index.php?title=Disjoint-set_data_structure"},{"key":"4_CR11","unstructured":"Andersen, D.: A public review of cuckoo cycle, April 2014. http:\/\/da-data.blogspot.com\/2014\/03\/a-public-review-of-cuckoo-cycle.html"},{"key":"4_CR12","unstructured":"Preshing, J.: The world\u2019s simplest lock-free hash table, June 2013. http:\/\/preshing.com\/20130605\/the-worlds-simplest-lock-free-hash-table\/"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/BF01933190","volume":"20","author":"RP Brent","year":"1980","unstructured":"Brent, R.P.: An improved Monte Carlo factorization algorithm. BIT 20, 176\u2013184 (1980)","journal-title":"BIT"}],"container-title":["Lecture Notes in Computer Science","Financial Cryptography and Data Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48051-9_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T11:23:58Z","timestamp":1676978638000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-48051-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662480502","9783662480519"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48051-9_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"5 September 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}