遇见数据集

Maximum Matching Benchmark: Blossom vs Micali-Vazirani vs Gabow 1976 — Criterion Results

收藏
Zenodo2026-04-02 更新2026-06-12 收录
官方服务:

资源简介:

Raw Criterion.rs benchmark results comparing four maximum matching algorithms (Blossom (Edmonds, 1965), Gabow (1976), Micali-Vazirani (1980), and Hopcroft-Karp (1973)) from the `geometric-traits` Rust crate, across 112 graph configurations spanning 36 benchmark groups (941 individual measurements). The tarball contains the full `target/criterion/` output tree: HTML reports, SVG plots, and raw JSON estimates (`estimates.json`) for every configuration. Benchmark source code and analysis are in the companion repository. Machine: AMD Ryzen Threadripper PRO 5975WX (32 cores), 1 TB RAM, Ubuntu 24.04, rustc 1.96.0-nightly (2026-03-01). Repository: https://github.com/LucaCappelletti94/maximal-matching-benchmark Commit: aeb55f8

提供机构:
Zenodo
创建时间:
2026-03-22
二维码
社区交流群
二维码
科研交流群
商业服务