HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Relabeling nodes according to the structure of the graph

Abstract : In this paper we introduce a new algorithm to find a approximate solution for cyclic bandwidth sum problem (CBSP). This problem consists in a minimization of the sum of the distances in the numbering between pairs of vertices connected by a edge. A method based on a depth-first search is proposed where the order in which the nodes are traversed depends on a criterion based on the the Jaccard index between the current node and its neighbors. This method is faster and more effective than the other available heuristics.
Complete list of metadata

Contributor : Ronan Hamon Connect in order to contact the contributor
Submitted on : Tuesday, October 29, 2013 - 3:34:58 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:03 PM
Long-term archiving on: : Friday, April 7, 2017 - 6:39:01 PM


Files produced by the author(s)


  • HAL Id : ensl-00878041, version 1


Ronan Hamon, Céline Robardet, Pierre Borgnat, Patrick Flandrin. Relabeling nodes according to the structure of the graph. 2013. ⟨ensl-00878041⟩



Record views


Files downloads