The authors obtain an O(log m)-approximation for the coverage problem (tight, as it generalizes set cover) and the first non-trivial O(log² m)-approximation for the connectivity problem via LP relaxation and randomized rounding.
Flow problems in multi- interface networks.IEEE Transactions on Computers, 63:361–374
4 Pith papers cite this work. Polarity classification is still indexing.
4
Pith papers citing it
years
2026 4verdicts
UNVERDICTED 4representative citing papers
UIFO is a new scheduling model that adds class-level dynamic reordering to programmable hardware while generalizing PIFO and PIEO and sustaining 100 Gbps line rate.
Initial coverage rate grows with more agents n, but if speed scales with footprint area then a single agent performs best overall while equal performance holds if speed scales with radius.
Three scheduling strategies for hybrid quantum-HPC systems cut classical resource use by up to 64% or boost QPU utilization depending on workload balance, validated on real hardware.
citing papers explorer
-
Polylogarithmic Approximation for Covering and Connecting Multi-Interface Networks
The authors obtain an O(log m)-approximation for the coverage problem (tight, as it generalizes set cover) and the first non-trivial O(log² m)-approximation for the connectivity problem via LP relaxation and randomized rounding.
-
Programmable Packet Scheduling with Dynamic Reordering at Line Rate
UIFO is a new scheduling model that adds class-level dynamic reordering to programmable hardware while generalizing PIFO and PIEO and sustaining 100 Gbps line rate.
-
Split over $n$ resource sharing problem: Are fewer capable agents better than many simpler ones?
Initial coverage rate grows with more agents n, but if speed scales with footprint area then a single agent performs best overall while equal performance holds if speed scales with radius.
-
Three ways to share a QPU: Scheduling strategies for hybrid Quantum-HPC applications
Three scheduling strategies for hybrid quantum-HPC systems cut classical resource use by up to 64% or boost QPU utilization depending on workload balance, validated on real hardware.