SAL Home NUMERICS Discrete Methods & Related Tools


PARTY, a graph partitioning library, uses a combination of local and global graph partitioning algorithms to attempt to find a partition that minimizes the cut size (sum of edge weights incident on different partitions) while keeping the balance of vertex weights among the partitions as low as possible. All partitioning methods implemented in PARTY are capable of handling unequal weights of vertices and edges. It has been reported to work on Linux with minor modification, according to the author.

Current Version:   1.1

License Type:   Free

Home Site:

Source Code Availability:

Yes with registration (see Home Site)

Available Binary Packages:

  • Debian Package: No
  • RedHat RPM Package: No
  • Other Packages: No

Targeted Platforms:


Software/Hardware Requirements:


Other Links:

Mailing Lists/USENET News Groups:


User Comments:

  • None

See A Screen Shot? (Not Yet)

  SAL Home   |   Numerical Analysis   |   Discrete Methods & Related Tools

Comments? SAL@KachinaTech.COM
Copyright © 1995-2001 by Herng-Jeng Jou
Copyright © 1997-2001 by Kachina Technologies, Inc.
All rights reserved.