Bhaskar Dasgupta, Kishori M. Konwar, Ion I. M, Alex A. Shvartsman
Highly scalable algorithms for robust string
Feodor F. Dragan, Andrew B. Kahng, Ion I. M, Sudhakar Muddu, Alexander Zelikovsky
Abstract. We describe fully polynomial time approximation schemes for generalized multicommodity flow problems arising in VLSI applications such as Global Routing via Buffer Blocks (GRBB). We extend...
A New Heuristic for Rectilinear Steiner Trees
Ion I. Mandoiu, Rectilinear Steiner Trees, Ion I. M, Vijay V. Vazirani, Joseph L. Ganley
The minimum rectilinear Steiner tree (RST) problem is one of the fundamental problems in the field of electronic design automation. The problem is NP-hard, and much work has been devoted to designing...