2 papers
cs.DM2025
An Analysis of the Correctness and Computational Complexity of Path Planning in Payment Channel Networks
Padraig Corcoran, Rhyd Lewis
Payment Channel Networks (PCNs) are a method for improving the scaling and latency of cryptocurrency transactions. For a payment to be made between two peers in a PCN, a feasible l…
cs.DM2024
Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
Lukas Dijkstra, Andrei Gagarin, Padraig Corcoran +1
Directed graphs provide more subtle and precise modelling tools for optimization in road networks than simple graphs. In particular, they are more suitable in the context of altern…