Document Preview

I. A LAGRANGIAN RELAXATION METHOD FOR TESTING THE INFEASIBILITY OF CERTAIN VLSI ROUTING PROBLEMS. II. EFFICIENT REDUCTION OF PLANAR NETWORKS FOR SOLVING CERTAIN COMBINATORIAL PROBLEMS

FEO, THOMAS AURELIO.   University of California, Berkeley ProQuest Dissertations Publishing,  1985. 8610009.