Skip to content
implementation starting point
Benchmarks: missing
Time to repro: a few days
2 risk flags
none

Results & Benchmarks

Freshness tier: cold
Direct + Inferred Evidence

No concrete benchmark grounding is available yet. Treat the page as context or an implementation starting point only.

Practical Minimum Cut Algorithms is the primary contribution described in this paper.

Use This Implementation Because…

Confidence: high

VieCut/VieCut is the strongest maintained implementation based on ranking signals. License is declared (MIT).

Open VieCut/VieCut

Reproduction Risks

  • No CI workflows detected
  • Dependency manifest is missing

Hardware Notes

Expect multi-day setup/compute for meaningful reproduction based on current guidance.

Evidence disclosure

Evidence graph: 3 refs, 3 links.

Utility signals: depth 65/100, grounding 75/100, status medium.

Implementation Comparison

Top 2 paths

Compare maintenance quality, reproducibility coverage, and evidence confidence before choosing a reproduction baseline.

VieCut/VieCut
best maintained
Maintenance: Recently updated
Confidence: High
Reproducibility: Limited

Official implementation from Papers with Code · Strong overlap with paper title keywords

Stars
49
Last push
Apr 15, 2026 (66d ago)
Releases

Risk flags

  • No CI pipeline detected
  • No Docker setup
  • Dependency manifest missing
alexnoe/VieCut
alternative
Maintenance: Recently updated
Confidence: Low
Reproducibility: Limited

Strong overlap with paper title keywords · Community adoption signal (49 stars)

Stars
49
Last push
Apr 15, 2026 (66d ago)
Releases

Risk flags

  • No CI pipeline detected
  • No Docker setup
  • Dependency manifest missing

Best implementation now

VieCut/VieCut
Confidence: High
Reproducibility: Limited

Shared-memory parallel minimum cut algorithms (inexact, exact, cactus, multiterminal)

Stars: 49
Forks: 12
Last push: Apr 15, 2026
License: MIT
Official implementation from Papers with Code
Strong overlap with paper title keywords
Community adoption signal (49 stars)
License ✓
CI –
Deps –
Docker –
  • Selected VieCut/VieCut as the strongest maintained implementation for new work.
  • Repository activity is within the last 24 months.

Reproduction readiness

Major Work
Time to first repro: days
Last checked: Jun 19, 2026

Hardware requirements

  • Expect multi-day setup/compute for meaningful reproduction based on current guidance.

No dependency manifest — manual reconstruction required

  • · VieCut/VieCut has no requirements.txt, environment.yml, pyproject.toml, or Dockerfile.
  • · You will need to reverse-engineer dependencies from import statements in the source code.
Open VieCut/VieCut

No benchmark numbers could be verified. You will not be able to validate reproduction correctness against published numbers.

Additional implementations

No additional verified repositories beyond the primary recommendation.

These repositories had low-confidence matching signals and are hidden by default.

Hugging Face artifacts

No direct paper-linked artifacts were found. Showing strongest curated related artifacts for faster exploration.

Models

No trustworthy model matches right now.

Search models on Hugging Face

Datasets

Broaden dataset search

practical minimum algorithms dataset

Spaces

No trustworthy demo spaces right now.

Search spaces on Hugging Face
Search models Search datasets Search spaces

Research context

Evaluation & Human Feedback Data

Open this paper in HFEPX to review benchmark signals, evaluation modes, and human-feedback protocol context.

Open in HFEPX

Need human evaluators for your AI research? Scale annotation with expert AI Trainers.

Post a Job Get a Quote