Provably Good Global Routing of Integrated Circuits

DOI10.1137/S1052623497331786zbMath0999.90033MaRDI QIDQ2706313

Thomas Lengauer, Martin Lügering

Publication date: 19 March 2001

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

zbMATH Keywords

integer programmingcombinatorial optimizationintegrated circuitsrouting

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

On routing in VLSI design and communication networks

This page was built for publication: Provably Good Global Routing of Integrated Circuits