3 citations · 8 across the 14 of their papers we have counts for
3 papers · 1 filter
Shortest Dominating Set Reconfiguration under Token Sliding
Jan Matyáš Křišťan, Jakub Svoboda
In this paper, we present novel algorithms that efficiently compute a shortest reconfiguration sequence between two given dominating sets in trees and interval graphs under the Tok…
Online Admission Control and Rebalancing in Payment Channel Networks
Mahsa Bastankhah, Krishnendu Chatterjee, Mohammad Ali Maddah-Ali +3
Payment channel networks (PCNs) are a promising technology to improve the scalability of cryptocurrencies. PCNs, however, face the challenge that the frequent usage of certain rout…
Weighted Packet Selection for Rechargeable Links: Complexity and Approximation
Stefan Schmid, Jakub Svoboda, Michelle Yeo
We consider a natural problem dealing with weighted packet selection across a rechargeable link, which e.g., finds applications in cryptocurrency networks. The capacity of a link $…