234 citations · 723 across the 73 of their papers we have counts for
9 papers · 1 filter
Online Matching with Convex Delay Costs
Xingwu Liu, Zhida Pan, Yuyi Wang +1
We investigate the problem of Min-cost Perfect Matching with Delays (MPMD) in which requests are pairwise matched in an online fashion with the objective to minimize the sum of spa…
Online k-Way Matching with Delays and the H-Metric
Darya Melnyk, Yuyi Wang, Roger Wattenhofer
In this paper, we study -Way Min-cost Perfect Matching with Delays - the -MPMD problem. This problem considers a metric space with nodes. Requests arrive at these nodes i…
Online Payment Network Design
Georgia Avarikioti, Kenan Besic, Yuyi Wang +1
Payment channels allow transactions between participants of the blockchain to be executed securely off-chain, and thus provide a promising solution for the scalability problem of p…
Online Graph Exploration on a Restricted Graph Class: Optimal Solutions for Tadpole Graphs
Sebastian Brandt, Klaus-Tycho Foerster, Jonathan Maurer +1
We study the problem of online graph exploration on undirected graphs, where a searcher has to visit every vertex and return to the origin. Once a new vertex is visited, the search…
Algorithmic Blockchain Channel Design
Georgia Avarikioti, Yuyi Wang, Roger Wattenhofer
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 paymen…
Payment Network Design with Fees
Georgia Avarikioti, Gerrit Janssen, Yuyi Wang +1
Payment channels are the most prominent solution to the blockchain scalability problem. We introduce the problem of network design with fees for payment channels from the perspecti…