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
5 Pith papers cite this work. Polarity classification is still indexing.
5
Pith papers citing it
citation-role summary
background 1
citation-polarity summary
verdicts
UNVERDICTED 5roles
background 1polarities
background 1representative 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.
A constrained NMF framework disaggregates national grid load data into identifiable residential, services, and industrial components whose monthly estimates match reported statistics.
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.
-
A Blind Source Separation Framework to Monitor Sectoral Power Demand from Grid-Scale Load Measurements
A constrained NMF framework disaggregates national grid load data into identifiable residential, services, and industrial components whose monthly estimates match reported statistics.