Software

This page contains software written by me or patches on others' people software.

Minimum Cycle Basis

Here you can find a LEDA extension package for computing a minimum cycle basis of a directed or undirected graph.

Matchings with One Sided Preferences

Here you can find a LEDA extension package for computing matchings with one sided preferences, for example Rank-Maximal matchings, Popular Matchings and others.

 

Any software on this page is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.