KaMinPar v3.0

• Added the option to reduce peak memory consumption via graph compression (-c flag)
• General improvements to reduce peak memory consumption
• General improvements to reduce running time and improve scalability
• Added compatibility for ARM
• Added compatibility for macOS

KaMinPar v2.2

• Fixed a bug that caused imbalanced intermediate partitions for non-power-of-two block counts, deteriorating running time and solution quality in some cases

KaMinPar v2.1

Shared memory partitioner

• Added a -P strong configuration which produces better solution quality by using parallel FM refinement
• Reworked the library interface
• Fixed a bug that caused excessive memory consumption during initial partitioning

KaMinPar v2.0

• Added a distributed-memory version
• Various bug fixes

KaMinPar v1.1

• Add option to use node degrees as node weights
• Fix bug when k is not a power of two
• Change licence to MIT
• Make input format more flexible
• Add command line option to disable console output
• Minor bug fixes

KaMinPar v1.0

Update README