Sign in
An improved approximation ratio for the minimum linear arrangement problem.
Uriel Feige
James R. Lee
Published in:
Inf. Process. Lett. (2007)
Keyphrases
</>
approximation ratio
approximation algorithms
np hard
minimum cost
special case
greedy algorithm
search algorithm
constant factor
approximately optimal
data sets
closed form
artificial intelligence
case study
computational complexity
worst case
square error