Practical Approximation Algorithms for Separable Packing Linear Programs (2008)
Feodor F. Dragan, Andrew B. Kahn, Ion I. Mandoiu, Sudhakar Muddu, Alexander Zelikovsky, Er Zelikovsky
We describefVkw polynomial time approximation schemes fm generalized multicommodity flow problems arising in VLSI applications such as Global Routing via Bu#er Blocks (GRBB). We extend...