libBipartiteMatch v0.9 "relic"
Fast Algorithm For Computing Weighted Bipartite Matching (libBipartiteMatch) v0.9
-------
Milestone information
- Project:
- libBipartiteMatch
- Series:
- release-0.9
- Version:
- v0.9
- Code name:
- relic
- Released:
- Registrant:
- Vamsi Kundeti
- Release registered:
- Active:
- No. Drivers cannot target bugs and blueprints to this milestone.
Activities
- Assigned to you:
- No blueprints or bugs assigned to you.
- Assignees:
- No users assigned to blueprints and bugs.
- Blueprints:
- No blueprints are targeted to this milestone.
- Bugs:
- No bugs are targeted to this milestone.
Download files for this release
Release notes
This release has extensively tested implementation of weighted bipartite matching, the algorithm uses fast dual update techniques proposed by V.Kundeti. This improves the performance of computing weighed matching extensively.
A comprehensive testing has been done on Sparse Test suite from University of Florida Sparse matrix collection.
COMING UP IN FUTURE RELEASES:
=======
1. Updating the function prototypes consistent with BOOST api and do a performance comparision
with BOOST.
Changelog
This release does not have a changelog.
0 blueprints and 0 bugs targeted
There are no feature specifications or bug tasks targeted to this milestone. The project's maintainer, driver, or bug supervisor can target specifications and bug tasks to this milestone to track the things that are expected to be completed for the release.