2026-07-22T21:03:55Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:9964 2024-03-06T10:45:13Z ddc:004 open_access

Algorithmic Channel Design Avarikioti, Georgia Wang, Yuyi Wattenhofer, Roger blockchain payment channels layer 2 solution network design payment hubs routing Payment networks, also known as channels, are a most promising solution to the throughput problem of cryptocurrencies. In this paper we study the design of capital-efficient payment networks, offline as well as online variants. We want to know how to compute an efficient payment network topology, how capital should be assigned to the individual edges, and how to decide which transactions to accept. Towards this end, we present a flurry of interesting results, basic but generally applicable insights on the one hand, and hardness results and approximation algorithms on the other hand. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Georgia Avarikioti and Yuyi Wang and Roger Wattenhofer 2018 Is Part Of LIPIcs, Volume 123, 29th International Symposium on Algorithms and Computation (ISAAC 2018) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ISAAC.2018.16 urn:nbn:de:0030-drops-99648 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2018.16 eng https://creativecommons.org/licenses/by/3.0/legalcode