Greedy wire-sizing is linear time.

Chris C. N. Chu D. F. Wong

Published in: ISPD (1998)

Keyphrases

greedy algorithm
search algorithm
worst case
dynamic programming
locally optimal
greedy strategy
greedy search
hill climbing
special case
scheduling problem
relational databases
decision trees
clustering algorithm
suffix array
information retrieval
machine learning
data sets