Sciweavers

188 search results - page 1 / 38
» A new meta-method for graph partitioning
Sort
View
EUROPAR
1999
Springer
13 years 9 months ago
A New Algorithm for Multi-objective Graph Partitioning
Recently, a number of graph partitioning applications have emerged with additional requirements that the traditional graph partitioning model alone cannot e ectively handle. One s...
Kirk Schloegel, George Karypis, Vipin Kumar
DAM
2008
63views more  DAM 2008»
13 years 4 months ago
Skew partitions in perfect graphs
We discuss some new and old results about skew partitions in perfect graphs.
Bruce A. Reed
JPDC
1998
124views more  JPDC 1998»
13 years 4 months ago
Multilevel k-way Partitioning Scheme for Irregular Graphs
In this paper we present a parallel formulation of a multilevel k-way graph partitioning algorithm. A key feature of this parallel formulation is that it is able to achieve a high ...
George Karypis, Vipin Kumar
CEC
2008
IEEE
13 years 11 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 parti...
Charles-Edmond Bichot
ICPR
2008
IEEE
13 years 11 months ago
A new clustering approach based on graph partitioning for navigation patterns mining
We present a study of the web based user navigation patterns mining and propose a novel approach for clustering of user navigation patterns. The approach is based on the graph par...
Mehrdad Jalali, Norwati Mustapha, Ali Mamat, Nasir...