Greedy wire-sizing is linear time.

Chris C. N. Chu Martin D. F. Wong

Published in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (1999)

Keyphrases

greedy algorithm
worst case
search algorithm
dynamic programming
search space
greedy algorithms
locally optimal
feature selection
greedy heuristic
computer vision
power losses
neural network
marginal utility
greedy search
linear space
hill climbing
medical images
preprocessing
decision making