Improved dynamic programming algorithms for bandwidth minimization and the MinCut Linear Arrangement problem

1984 ◽  
Vol 5 (4) ◽  
pp. 531-546 ◽  
Author(s):  
Eitan M Gurari ◽  
Ivan Hal Sudborough
Keyword(s):  
Dynamic Programming ◽  
Linear Arrangement ◽  
Arrangement Problem ◽  
Bandwidth Minimization ◽  
Linear Arrangement Problem ◽  
Programming Algorithms ◽  
Improved Dynamic Programming

scholarly journals Tractable Parameterizations for the Minimum Linear Arrangement Problem

2016 ◽  
Vol 8 (2) ◽  
pp. 1-12 ◽  
Author(s):  
Michael R. Fellows ◽  
Danny Hermelin ◽  
Frances Rosamond ◽  
Hadas Shachnai
Keyword(s):  
Linear Arrangement ◽  
Arrangement Problem ◽  
Linear Arrangement Problem

scholarly journals On minimum cuts and the linear arrangement problem

2000 ◽  
Vol 103 (1-3) ◽  
pp. 127-139 ◽  
Author(s):  
S.B. Horton ◽  
R.Gary Parker ◽  
R.B. Borie
Keyword(s):  
Linear Arrangement ◽  
Minimum Cuts ◽  
Arrangement Problem ◽  
Linear Arrangement Problem

On Bipartite Drawings and the Linear Arrangement Problem

2001 ◽  
Vol 30 (6) ◽  
pp. 1773-1789 ◽  
Author(s):  
Farhad Shahrokhi ◽  
Ondrej Sýkora ◽  
László A. Székely ◽  
Imrich Vrto
Keyword(s):  
Linear Arrangement ◽  
Arrangement Problem ◽  
Linear Arrangement Problem
Sign in / Sign up

Export Citation Format

Share Document