This repository contains different implementations of the Micali-Vazirani algorithm, and experiments to compare performance.