Now showing items 1-2 of 2
Serial and parallel multilevel graph partitioning using fixed centers
We present new serial and parallel algorithms for multilevel graph partitioning. Our algorithm has coarsening, partitioning and uncoarsening phases like other multilevel partitioning methods. However, we choose fixed nodes ...
Implementation of a cluster based routing protocol for mobile networks
We show the implementation and the simulation results of a hierarchical, cluster based routing protocol for mobile ad hoc networks using Parallel Virtual Machine (PVM). The network represented by a graph is partitioned ...