activity
20142024
most citedOn the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks: NP-Completeness and Approximation Algorithms

65 citations · 105 across the 7 of their papers we have counts for

collaborators
Showing 2024Show all

1 paper · 1 filter

cs.DS2024

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line

Tung-Wei Kuo

We study the online minimum cost bipartite perfect matching with delays problem. In this problem, servers and requests arrive over time, and an online algorithm can delay t…