81 search results - page 1 / 17 » Parameterized algorithmics for linear arrangement problems |
DAM
2008
13 years 5 months ago
2008
We discuss different variants of linear arrangement problems from a parameterized perspective. More specifically, we concentrate on developing simple search tree algorithms for th...
CIAC
2006
Springer
13 years 8 months ago
2006
Springer
COR
2008
13 years 5 months ago
2008
In this paper, an improved Two-Stage Simulated Annealing algorithm is presented for the Minimum Linear Arrangement Problem for Graphs. This algorithm integrates several distinguis...
STOC
2006
ACM
14 years 5 months ago
2006
ACM
CORR
2006
Springer
13 years 4 months ago
2006
Springer
We present a linear time algorithm for the minimum linear arrangement problem on proper interval graphs. The obtained ordering is a 4-approximation for general interval graphs. 1 ...