2 papers
cs.DM2019
Tracking Paths in Planar Graphs
David Eppstein, Michael T. Goodrich, James A. Liu +1
We consider the NP-complete problem of tracking paths in a graph, first introduced by Banik et. al. [3]. Given an undirected graph with a source and a destination , find the…
cs.CR2018
Atomic Swaptions: Cryptocurrency Derivatives
James A. Liu
The atomic swap protocol allows for the exchange of cryptocurrencies on different blockchains without the need to trust a third-party. However, market participants who desire to ho…