COS 521 Project

Nalin Ranjan, Simon Park, Alex Valtchanov

The notebooks here are all run in the SageMath Jupyter Notebook Kernel.

• test_jsz.ipynb runs all the experiments on the JSW(e) algorithm that we propose.
• test_virtual.ipynb runs all the experiments on the generalized matroid virtual algorithm that we describe in the paper.
• misc_figures.ipynb generates some miscellaneous figures (like figure 1) from the paper.
• figs contains some generated figures in the paper.
• You can ignore calculation.py.