Skip to content
OpenTrain AIFor AI Companies

Shared-memory Exact Minimum Cuts

Published Aug 1, 2018
arXiv PDF
Researcher verdict
Starting point
Use as implementation starting point
Benchmark evidence
Missing
Not verified yet
Time to first repro
A few days
Plan setup time
Risk flags
2
Review before use

Results and benchmarks

Freshness tier: cold
Shared-memory Exact Minimum Cuts is the primary contribution described in this paper.

Implementation

Best maintained implementation now

Recommended
Confidence: High
Reproducibility: Limited
VieCut/VieCut

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

49 stars · 12 forks · Last push Apr 15, 2026 · MIT license

  • License
  • CI
  • Dependencies
  • Docker

Official implementation from Papers with Code · Strong overlap with paper title keywords · Community adoption signal (49 stars)

Why this implementation
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
  • Selected VieCut/VieCut as the strongest maintained implementation for new work.
  • Repository activity is within the last 24 months.

Compare implementation paths

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

VieCut/VieCut
best maintained
Maintenance
Stale risk
Confidence
High
Reproducibility
Limited
Stars
49
Last push
Apr 15, 2026 (198d)

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

  • No CI pipeline detected
  • No Docker setup
  • Dependency manifest missing
alexnoe/VieCut
alternative
Maintenance
Stale risk
Confidence
Low
Reproducibility
Limited
Stars
49
Last push
Apr 15, 2026 (198d)

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

  • No CI pipeline detected
  • No Docker setup
  • Dependency manifest missing
Fatih-Sengul/VieCut
alternative
Maintenance
Stale risk
Confidence
Low
Reproducibility
Limited
Stars
0
Last push
Dec 24, 2025 (310d)

Matched via arXiv identifier search

  • No CI pipeline detected
  • No tagged releases
  • No Docker setup

Reproduction readiness

Time to first repro: days
Last checked: Oct 30, 2026

Major work

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.
  • Last push was 198 days ago.
Open VieCut/VieCut

Hardware requirements

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

Repositories and ecosystem

No additional verified repositories beyond the primary recommendation.

Hugging Face artifacts

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

Models

No trustworthy models matches right now.

Search models on Hugging Face

Datasets

Curated Related

Broaden dataset search

shared memory exact minimum dataset

Spaces

Curated Related

Broaden space search

shared memory exact minimum demo

Research context

Evaluation and human feedback data

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

Open in HFEPX

Data includes links from Papers with Code ( CC-BY-SA-4.0 ).