Sciweavers

3 search results - page 1 / 1
» Graph minimum linear arrangement by multilevel weighted edge...
Sort
View
JGAA
2006
72views more  JGAA 2006»
13 years 4 months ago
A Multilevel Algorithm for the Minimum 2-sum Problem
In this paper we introduce a direct motivation for solving the minimum 2-sum problem, for which we present a linear-time algorithm inspired by the Algebraic Multigrid approach whi...
Ilya Safro, Dorit Ron, Achi Brandt
JEA
2008
88views more  JEA 2008»
13 years 4 months ago
Multilevel algorithms for linear ordering problems
Linear ordering problems are combinatorial optimization problems which deal with the minimization of different functionals in which the graph vertices are mapped onto (1, 2, ..., ...
Ilya Safro, Dorit Ron, Achi Brandt