Sciweavers

Share
CEC
2008
IEEE

A new meta-method for graph partitioning

8 years 10 months ago
A new meta-method for graph partitioning
— In this paper, a new meta-method based on the physical nuclear process is presented. This meta-method called Fusion-Fission is applied to the two different class of graph partitioning problems. This paper presents results found by this method in comparison with results of classical methods for an air traffic management problem, an image segmentation problem and applied to classical benchmarks. All of these applications of the Fusion-Fission method are successful and the results found by this method outperform state-of-the-art graph partitioning packages both on classical benchmarks and on the air traffic management problem.
Charles-Edmond Bichot
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where CEC
Authors Charles-Edmond Bichot
Comments (0)
books