PARTY: The problem of partitioning a graph into a number of pieces is one of the fundamental tasks in computer science and occurs in several applications like parallel programming or VLSI design.Finding optimal partitions according to different measures is in most cases NP-complete. A large number of efficient partitioning heuristics have been developed, but their performance in terms of computation time as well as solution quality is heavily influenced by choices of parameters and certain implementation details. Fortunately, the partitioning problem itself is clearly defined and its description leads to a small interface. The PARTY partitioning library serves a variety of different partitioning methods. Instead of implementing the methods by himself, the user may take advantage of the PARTY implementations. The performance of the code has been improved over several years and the default setting of the library enables a fast and easy start for the user. Two kinds of interfaces allow the use as stand-alone tool as well as the inclusion into application codes. Several research projects currently use the PARTY partitioning library successfully to solve their partitioning problem. For further information, in particular on how to obtain it, please contact Prof. Dr. Robert Preis.
Keywords for this software
References in zbMATH (referenced in 10 articles )
Showing results 1 to 10 of 10.
- Davis, Timothy A.; Hager, William W.; Kolodziej, Scott P.; Yeralan, S. Nuri: Algorithm 1003: Mongoose, a graph coarsening and partitioning library (2020)
- Duan, Ran; Pettie, Seth: Linear-time approximation for maximum weight matching (2014)
- Hager, William W.; Phan, Dzung T.; Zhang, Hongchao: An exact algorithm for graph partitioning (2013)
- Cai, Xing; Bouhmala, Noureddine: A unified framework of multi-objective cost functions for partitioning unstructured finite element meshes (2007)
- Monien, Burkhard; Preis, Robert: Upper bounds on the bisection width of 3- and 4-regular graphs (2006)
- Devine, Karen D.; Boman, Erik G.; Heaphy, Robert T.; Hendrickson, Bruce A.; Teresco, James D.; Faik, Jamal; Flaherty, Joseph E.; Gervasio, Luis G.: New challenges in dynamic load balancing (2005)
- Felner, Ariel: Finding optimal solutions to the graph partitioning problem with heuristic search (2005)
- Diekmann, R.; Preis, R.; Schlimbach, F.; Walshaw, C.: Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM (2000)
- Hendrickson, Bruce: Load balancing fictions, falsehoods and fallacies (2000)
- Monien, B.; Preis, R.; Diekmann, R.: Quality matching and local improvement for multilevel graph-partitioning (2000)