Outperforming Dijkstra on Sparse Graphs: The Lightning Network Use Case

Danila Valko, Rohan Paranjpe, Jorge Marx Gómez

Efficient routing is critical for payment channel networks (PCNs) such as the Lightning Network (LN), where most clients currently rely on Dijkstra-based algorithms for payment pat…