Aida benchmarks SoCG 2025

This folder contains the benchmarks script used in the paper

Tamal Dey, Jan Jendrysiak, Michael Kerber: Decomposing Multiparameter Persistence Modules. 41st International Symposium on Computational Geometry (SoCG) 2025.

The repository also contains the version of aida with which the benchmarks were
performed for convenience. The current version of aida is available at

https://github.com/JanJend/AIDA

The data sets that were used in the experiments are available in the
repository

Michael Kerber: Benchmark data sets of minimal presentations of 2-parameter persistence modules. TU Graz data repository, 2025. DOI: 10.3217/rxedk-qyq77

---

Contents:

(1) The folder "aida" contains the code of the aida library.
It contains a Cmake script, and building the library should
be simple by just saying

cmake .
make

(requires C++-17 and boost installed in the current version)

(2) The folder "aida_benchmarks" contains various script to run aida
in different configurations to create the tables in the paper.
To run these benchmarks, a link called "aida_without_stats" and
"aida_with_stats" has to be put in the folder.
The structure is always similar - check the aida calls in the script
and read about the parameter passed to aida by "aida --help"
Every script needs a folder name as command line parameter and applies
the script to each file in this folder. The folder "test_instances" can
be used to see whether the script works.
The python file "compare_decompositions.py" checks whether the
decompositions returned by the different versions are (likely to be)
isomorphic.

(3) The folder "barcode_templates" contains the code to compute the barcode
templates. It requires to compiler the program "play.cpp" (using cmake+make)
which requires the CGAL library. The (very small) benchmark files used in
the paper are in the "barcode_instances" folder. To run the test, you need
to put a link to the program "aida_without_stats" from the aida folder here,
compile play.cpp and say

> ./run_arrangement_benchmark.sh ./barcode_instances

(4) The folder "results" contains the output of our various test runs;
the numbers in these files are the basis of the tables in the submission.