The goal was to implement the algorithm described here:
https://www.cs.purdue.edu/homes/apothen/Papers/bMatching-SISC-2016.pdf
Orginal task description (partially in polish) can be found at:
https://www.mimuw.edu.pl/~janowska/PW-LAB/Zadania/Zadanie2/zadanie-adoratorzy.html
Due to their fairly big size, they aren't included in this repo.
You can download them from here: https://drive.google.com/file/d/1Tp6k-bqTdRJrho9gWJPAMmp3ML688pHA/view
After downloading, extract the tar.gz file into the root directory of the repo, and run ./run_tests.sh