{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,15]],"date-time":"2026-08-15T03:26:27Z","timestamp":1786764387510,"version":"build-2736575974"},"reference-count":53,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100011033","name":"State Agency of Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100011033","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2026,9]]},"DOI":"10.1016\/j.tcs.2026.116145","type":"journal-article","created":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T05:37:17Z","timestamp":1782625037000},"page":"116145","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Setchain algorithms for blockchain scalability"],"prefix":"10.1016","volume":"1082","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6690-0285","authenticated-orcid":false,"given":"Arivarasan","family":"Karmegam","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gabina Luz","family":"Bianchi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Margarita","family":"Capretto","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mart\u00edn","family":"Ceresa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antonio","family":"Fern\u00e1ndez Anta","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"C\u00e9sar","family":"S\u00e1nchez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.tcs.2026.116145_bib0001","unstructured":"S. Nakamoto, Bitcoin: a peer-to-peer electronic cash system, 2008. white paper, http:\/\/www.bitcoin.org\/bitcoin.pdf."},{"key":"10.1016\/j.tcs.2026.116145_bib0002","series-title":"Technical Report","article-title":"Computer Systems Established, Maintained and Trusted by Mutually Suspicious Groups","author":"Chaum","year":"1979"},{"issue":"2","key":"10.1016\/j.tcs.2026.116145_bib0003","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF00196791","article-title":"How to time-stamp a digital document","volume":"3","author":"Haber","year":"1991","journal-title":"J. Cryptol."},{"key":"10.1016\/j.tcs.2026.116145_bib0004","first-page":"50","article-title":"Smart contracts: building blocks for digital markets","volume":"16","author":"Szabo","year":"1996","journal-title":"Extropy"},{"key":"10.1016\/j.tcs.2026.116145_bib0005","unstructured":"G. Wood, Ethereum: a secure decentralised generalised transaction ledger, (http:\/\/gavwood.com\/paper.pdf)."},{"key":"10.1016\/j.tcs.2026.116145_bib0006","unstructured":"H. Adams, N. Robinson, D. Zinsmeister, M. Keefer, G. Angeris, Uniswap v3 core, 2021. https:\/\/uniswap.org\/whitepaper-v3.pdf."},{"key":"10.1016\/j.tcs.2026.116145_bib0007","unstructured":"A. Project, Aragon: a platform for building decentralized organizations, 2017. https:\/\/github.com\/aragon\/whitepaper."},{"key":"10.1016\/j.tcs.2026.116145_bib0008","unstructured":"V. Buterin, Ethereum: a next-generation smart contract and decentralized application platform, 2014. https:\/\/ethereum.org\/content\/whitepaper\/whitepaper-pdf\/Ethereum_Whitepaper_-_Buterin_2014.pdf."},{"issue":"2","key":"10.1016\/j.tcs.2026.116145_bib0009","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/3232679.3232691","article-title":"Formalizing and implementing distributed ledger objects","volume":"49","author":"Fern\u00e1ndez Anta","year":"2018","journal-title":"ACM Sigact News"},{"key":"10.1016\/j.tcs.2026.116145_bib0010","series-title":"Principles of Blockchain Systems","author":"Fern\u00e1ndez Anta","year":"2021"},{"issue":"4","key":"10.1016\/j.tcs.2026.116145_bib0011","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1145\/571637.571640","article-title":"Practical byzantine fault tolerance and proactive recovery","volume":"20","author":"Castro","year":"2002","journal-title":"ACM Trans. Comput. Syst."},{"key":"10.1016\/j.tcs.2026.116145_bib0012","series-title":"2021 IEEE Symposium on Security and Privacy (SP)","first-page":"466","article-title":"Red belly: a secure, fair and scalable open blockchain","author":"Crain","year":"2021"},{"key":"10.1016\/j.tcs.2026.116145_bib0013","unstructured":"B. Wiki, Confirmation - bitcoin wiki, 2023. Accessed: 2024-10-01, https:\/\/en.bitcoin.it\/wiki\/Confirmation."},{"key":"10.1016\/j.tcs.2026.116145_bib0014","doi-asserted-by":"crossref","unstructured":"M. Capretto, M. Ceresa, A. Fern\u00e1ndez Anta, A. Russo, C. S\u00e1nchez, Improving blockchain scalability with the setchain data-type, Distrib. Ledger Technol. Res. Pract. 3 (2) (2024). 10.1145\/3626963.","DOI":"10.1145\/3626963"},{"key":"10.1016\/j.tcs.2026.116145_bib0015","unstructured":"A. Wallet, What is TPS (transactions per second)?, 2023. https:\/\/atomicwallet.io\/academy\/articles\/what-is-tps."},{"issue":"5","key":"10.1016\/j.tcs.2026.116145_bib0016","doi-asserted-by":"crossref","first-page":"5547","DOI":"10.1007\/s10586-023-04257-7","article-title":"Scalability of blockchain: a comprehensive review and future research direction","volume":"27","author":"Rao","year":"2024","journal-title":"Clust. Comput."},{"key":"10.1016\/j.tcs.2026.116145_bib0017","unstructured":"Blocknative, Ethereum merge: the impact of proof-of-stake, 2022. https:\/\/www.blocknative.com\/blog\/ethereum-merge-proof-of-stake."},{"key":"10.1016\/j.tcs.2026.116145_bib0018","series-title":"2018 IEEE Symposium on Security and Privacy (SP)","first-page":"583","article-title":"OmniLedger: a secure, scale-out, decentralized ledger via sharding","author":"Kokoris-Kogias","year":"2018"},{"key":"10.1016\/j.tcs.2026.116145_bib0019","series-title":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","first-page":"931","article-title":"RapidChain: scaling blockchain via full sharding","author":"Zamani","year":"2018"},{"key":"10.1016\/j.tcs.2026.116145_bib0020","unstructured":"Ethereum RoadMap - danksharding, (https:\/\/ethereum.org\/en\/roadmap\/danksharding\/)."},{"key":"10.1016\/j.tcs.2026.116145_bib0021","unstructured":"J. Poon, T. Dryja, The bitcoin lightning network: scalable off-chain instant payments, 2016. https:\/\/lightning.network\/lightning-network-paper.pdf."},{"key":"10.1016\/j.tcs.2026.116145_bib0022","unstructured":"J. Poon, V. Buterin, Plasma: scalable autonomous smart contracts, 2017. https:\/\/plasma.io\/plasma.pdf."},{"key":"10.1016\/j.tcs.2026.116145_bib0023","series-title":"27th USENIX Security Symposium (USENIX Security 18)","first-page":"1353","article-title":"Arbitrum: scalable, private smart contracts","author":"Kalodner","year":"2018"},{"key":"10.1016\/j.tcs.2026.116145_bib0024","unstructured":"Matter labs - zksync era, (https:\/\/github.com\/matter-labs\/zksync-era)."},{"key":"10.1016\/j.tcs.2026.116145_bib0025","doi-asserted-by":"crossref","unstructured":"Y. Fu, M. Jing, J. Zhou, P. Wu, Y. Wang, L. Zhang, C. Hu, Quantifying the blockchain trilemma: a comparative analysis of algorand, ethereum 2.0, and beyond, 2024. Accessed: 2024-10-01, arXiv: 2407.14335v1 [cs.DC].","DOI":"10.1109\/MetaCom62920.2024.00028"},{"key":"10.1016\/j.tcs.2026.116145_bib0026","unstructured":"Webisoft, Cosmos TPS (transactions per second): understanding the speed of the internet of blockchains, 2023, https:\/\/webisoft.com\/articles\/cosmos-tps\/."},{"key":"10.1016\/j.tcs.2026.116145_bib0027","unstructured":"E. Buchman, J. Kwon, Z. Milosevic, The latest gossip on BFT consensus, CoRR abs\/1807.04938(2018). http:\/\/arxiv.org\/abs\/1807.04938. 1807.04938."},{"key":"10.1016\/j.tcs.2026.116145_bib0028","unstructured":"H. Fabric, Hyperledger fabric v3.0.0 release, 2023. https:\/\/github.com\/hyperledger\/fabric\/releases\/tag\/v3.0.0."},{"key":"10.1016\/j.tcs.2026.116145_bib0029","doi-asserted-by":"crossref","unstructured":"A. Barger, Y. Manevich, H. Meir, Y. Tock, A Byzantine fault-tolerant consensus library for hyperledger fabric, 2021. arXiv: 2107.06922 [cs.DC].","DOI":"10.1109\/ICBC51069.2021.9461099"},{"key":"10.1016\/j.tcs.2026.116145_bib0030","series-title":"2024 54th Annual IEEE\/IFIP International Conference on Dependable Systems and Networks (DSN)","first-page":"209","article-title":"ZLB: a blockchain to tolerate colluding majorities","author":"Ranchal-Pedrosa","year":"2024"},{"key":"10.1016\/j.tcs.2026.116145_bib0031","series-title":"Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing","first-page":"347","article-title":"HotStuff: BFT consensus with linearity and responsiveness","author":"Yin","year":"2019"},{"key":"10.1016\/j.tcs.2026.116145_bib0032","doi-asserted-by":"crossref","unstructured":"F. Zhu, L. You, J. Wang, L. Li, P-HotStuff: parallel BFT algorithm with throughput insensitive to propagation delay, Comput. Netw. 262(2025) 111183. https:\/\/doi.org\/10.1016\/j.comnet.2025.111183.","DOI":"10.1016\/j.comnet.2025.111183"},{"issue":"9","key":"10.1016\/j.tcs.2026.116145_bib0033","doi-asserted-by":"crossref","first-page":"1525","DOI":"10.14778\/3397230.3397246","article-title":"FireLedger: a high throughput blockchain consensus protocol","volume":"13","author":"Buchnik","year":"2020","journal-title":"Proc. VLDB Endow."},{"key":"10.1016\/j.tcs.2026.116145_bib0034","series-title":"Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security","first-page":"803","article-title":"Dumbo: faster asynchronous BFT protocols","author":"Guo","year":"2020"},{"key":"10.1016\/j.tcs.2026.116145_bib0035","series-title":"Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security","first-page":"31","article-title":"The honey badger of BFT protocols","author":"Miller","year":"2016"},{"key":"10.1016\/j.tcs.2026.116145_bib0036","series-title":"Proceedings of the Seventeenth European Conference on Computer Systems","first-page":"34","article-title":"Narwhal and tusk: a DAG-based mempool and efficient BFT consensus","author":"Danezis","year":"2022"},{"key":"10.1016\/j.tcs.2026.116145_bib0037","series-title":"Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security","first-page":"2705","article-title":"Bullshark: DAG BFT protocols made practical","author":"Spiegelman","year":"2022"},{"key":"10.1016\/j.tcs.2026.116145_bib0038","series-title":"2024 43rd International Symposium on Reliable Distributed Systems (SRDS)","first-page":"260","article-title":"Fantastyc: blockchain-based federated learning made secure and practical","author":"Boitier","year":"2024"},{"key":"10.1016\/j.tcs.2026.116145_bib0039","unstructured":"Blockcerts, Blockcerts: the open standard for blockchain credentials. https:\/\/github.com\/blockchain-certificates."},{"key":"10.1016\/j.tcs.2026.116145_bib0040","unstructured":"M. News, Digital diploma debuts at MIT, 2017. https:\/\/news.mit.edu\/2017\/mit-debuts-secure-digital-diploma-using-bitcoin-blockchain-technology-1017."},{"key":"10.1016\/j.tcs.2026.116145_bib0041","series-title":"Proceedings of the 11th International Conference on Theory and Practice of Electronic Governance","first-page":"673","article-title":"Georgia\u2019s blockchain-powered property registration: never blocked, always secured: ownership data kept best!","author":"Goderdzishvili","year":"2018"},{"key":"10.1016\/j.tcs.2026.116145_bib0042","unstructured":"Follow My Vote, Follow my vote, 2026, (https:\/\/followmyvote.com\/). Accessed: 2026-02-25."},{"key":"10.1016\/j.tcs.2026.116145_bib0043","series-title":"2021 IEEE International Conference on Blockchain, Blockchain 2021, Melbourne, Australia, December 6-8, 2021","first-page":"417","article-title":"Chirotonia: a scalable and secure e-voting framework based on blockchains and linkable ring signatures","author":"Russo","year":"2021"},{"key":"10.1016\/j.tcs.2026.116145_bib0044","series-title":"Stabilization, Safety, and Security of Distributed Systems","first-page":"287","article-title":"Invited paper: setchain algorithms for\u2013blockchain scalability","author":"Karmegam","year":"2026"},{"key":"10.1016\/j.tcs.2026.116145_bib0045","series-title":"Proceedings of the 26th Symposium on Operating Systems Principles","first-page":"51","article-title":"Algorand: scaling Byzantine agreements for cryptocurrencies","author":"Gilad","year":"2017"},{"key":"10.1016\/j.tcs.2026.116145_bib0046","series-title":"2021 40th International Symposium on Reliable Distributed Systems (SRDS)","first-page":"23","article-title":"The design, architecture and performance of the tendermint blockchain network","author":"Cason","year":"2021"},{"key":"10.1016\/j.tcs.2026.116145_bib0047","unstructured":"National Institute of Standards and Technology (NIST):, FIPS PUB 180-4: secure hash standard (SHS), 2012, (https:\/\/nvlpubs.nist.gov\/nistpubs\/FIPS\/NIST.FIPS.180-4.pdf). Federal Information Processing Standards Publication."},{"key":"10.1016\/j.tcs.2026.116145_bib0048","doi-asserted-by":"crossref","unstructured":"S. Josefsson, I. Liusvaara, RFC 8032: Edwards-curve digital signature algorithm (EdDSA), 2017.","DOI":"10.17487\/RFC8032"},{"issue":"2","key":"10.1016\/j.tcs.2026.116145_bib0049","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s13389-012-0027-1","article-title":"High-speed high-security signatures","volume":"2","author":"Bernstein","year":"2012","journal-title":"J. Cryptogr. Eng."},{"key":"10.1016\/j.tcs.2026.116145_bib0050","doi-asserted-by":"crossref","unstructured":"J. Alakuijala, Z. Szabadka, Brotli compressed data format, 2016, (RFC 7932). 10.17487\/RFC7932.","DOI":"10.17487\/RFC7932"},{"key":"10.1016\/j.tcs.2026.116145_bib0051","unstructured":"Ethereum development documentation - block size, 2025. https:\/\/ethereum.org\/en\/developers\/docs\/blocks\/#block-size."},{"key":"10.1016\/j.tcs.2026.116145_bib0052","series-title":"Proceedings of the Eighteenth European Conference on Computer Systems","first-page":"540","article-title":"Diablo: a benchmark suite for blockchains","author":"Gramoli","year":"2023"},{"key":"10.1016\/j.tcs.2026.116145_bib0053","unstructured":"I. Systems, Malachite: decentralize whatever. https:\/\/github.com\/informalsystems\/malachite."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397526003749?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397526003749?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,8,15]],"date-time":"2026-08-15T02:28:08Z","timestamp":1786760888000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397526003749"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9]]},"references-count":53,"alternative-id":["S0304397526003749"],"URL":"https:\/\/doi.org\/10.1016\/j.tcs.2026.116145","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2026,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Setchain algorithms for blockchain scalability","name":"articletitle","label":"Article Title"},{"value":"Theoretical Computer Science","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.tcs.2026.116145","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"116145"}}