ISAR: Instance-Specific Approximation Ratios

Compiling

Before building, ensure you have:

• C++20 compatible compiler (e.g. clang++ ≥ 15)
• CMake version 3.22 or higher

Clone the repository and build the project using CMake:

git clone git@github.com:sl-dv/ISAR.git
cd ISAR/
mkdir build
cd build/
cmake ..
make

Usage

After building, the build/ directory will contain the executable ISAR.

It accepts an input file in the KONECT tsv or MatrixMarket mtx format. Signed graphs should have file names ending with .cc and signs in {-1,1}.

To run the algorithms use

./build/ISAR FILENAME -p PROBLEM

where FILENAME is a filepath and problem is one of CC, CE or MC (Correlation Clustering, Cluster Editing, Max Cut). An example instance is included in the data/ directory.

License

MIT License. See LICENSE for details.