65 citations · 105 across the 7 of their papers we have counts for
4 papers · 1 filter
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…
Minimizing Norm of Flow Time by Starvation Mitigation
Tung-Wei Kuo
The assessment of a job's Quality of Service (QoS) often revolves around its flow time, also referred to as response time. This study delves into two fundamental objectives for sch…
Minimum Age TDMA Scheduling
Tung-Wei Kuo
We consider a transmission scheduling problem in which multiple systems receive update information through a shared Time Division Multiple Access (TDMA) channel. To provide timely…
On the Approximability and Hardness of the Minimum Connected Dominating Set with Routing Cost Constraint
Tung-Wei Kuo
In the problem of minimum connected dominating set with routing cost constraint, we are given a graph , and the goal is to find the smallest connected dominating set o…