Sciweavers

3 search results - page 1 / 1
» Graph minimum linear arrangement by multilevel weighted edge...
Sort
View
66
Voted
JAL
2006
67views more  JAL 2006»
14 years 10 months ago
Graph minimum linear arrangement by multilevel weighted edge contractions
Ilya Safro, Dorit Ron, Achi Brandt
70
Voted
JGAA
2006
72views more  JGAA 2006»
14 years 10 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
78
Voted
JEA
2008
88views more  JEA 2008»
14 years 11 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