On approximation algorithms for microcode bit minimization.

S. S. Ravi Dechang Gu

Published in: MICRO (1988)

Keyphrases

approximation algorithms
np hard
special case
worst case
vertex cover
minimum cost
facility location problem
approximation schemes
approximation ratio
set cover
network design problem
objective function
primal dual
precedence constraints
open shop
np hardness
constant factor
exact algorithms