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