Version 2.0.4

Version published in ACM Transactions on Mathematical Software.

Minor changes from v2.0.3 regarding the test suite.

Version 2.0.3

Minor updates to the build system and documentation.

Version 2.0.2

Minor updates from v2.0.0.

• Restructuring of the build system (now with a top-level makefile, and the build directory is now permanent).
• Fixes to minor issues in the documentation.
• Removal of the sample matrix troll.mtx in order to decrease the distribution size significantly.
• Mongoose is now included in SuiteSparse!

Version 2.0.0

No algorithmic changes, but the public API has been significantly altered (and simplified). To be consistent with semantic versioning, this is considered a major (backwards compatibility-breaking) release.

A few of the main changes are listed below:

• The Graph class has been greatly simplified and should be somewhat simpler to work with.
• The Options struct has been renamed to EdgeCut_Options to leave room for future problem options (e.g. VertexSeparator_Options).
• The EdgeCut_Options struct fields have been renamed to snake_case from camelCase to improve readability and consistency.
• ComputeEdgeSeparator has been renamed to edge_cut in the C++ API.
• edge_cut now returns an EdgeCut struct containing partitioning information (the Graph object passed in is now immutable).

Version 1.0.1

Mongoose version 1.0.1 with small documentation tweaks. Functionality has not changed.

A codemeta.json has been added to the repository for software citation support.

Version 1.0.0

Mongoose version 1.0.0 as submitted to ACM Transactions on Mathematical Software.

Features include the following:

• High quality and fast edge cuts for undirected graphs
• Novel graph matching and coarsening techniques for avoiding stalls
• MATLAB MEX interface for easy prototyping
• User Guide describing compilation, usage, and options