most citedApproximation Schemes for Covering and Packing in the Streaming Model

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

cs.CG2017★ 1 cited

Approximation Schemes for Covering and Packing in the Streaming Model

Christopher Liaw, Paul Liu, Robert Reiss

The shifting strategy, introduced by Hochbaum and Maass, and independently by Baker, is a unified framework for devising polynomial approximation schemes to NP-Hard problems. This…