Practical Approximation Algorithms for Zero- and Bounded-Skew Trees

DOI10.1137/S0895480100378367zbMath0992.68238OpenAlexW2060400450MaRDI QIDQ2784505

Ion I. Măndoiu, Alexander Z. Zelikovsky

Publication date: 23 April 2002

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480100378367

zbMATH Keywords

approximation algorithmsSteiner treesclock routingVLSI physical design

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Trees (05C05) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

This page was built for publication: Practical Approximation Algorithms for Zero- and Bounded-Skew Trees