What is the best open-source implementation of "Accelerating Local Search for the Maximum Independent Set Problem"?

The best maintained implementation is karlsruhemis/kamis with 87 stars on GitHub. Confidence: high. Reproducibility: Moderate.

What framework is used to implement "Accelerating Local Search for the Maximum Independent Set Problem"?

The primary implementation uses none.

Accelerating Local Search for the Maximum Independent Set Problem

Q: How reproducible is "Accelerating Local Search for the Maximum Independent Set Problem"?

Estimated time to first reproduction: a few days. Risk flags: Dependency manifest is missing. Start with karlsruhemis/kamis and validate setup instructions in README.

Published Feb 1, 2016

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

Review before use

Results and benchmarks

Freshness tier: cold

Accelerating Local Search for the Maximum Independent Set Problem is the primary contribution described in this paper.

Benchmark evidence is limited

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

Implementation

Best maintained implementation now

Recommended

Confidence: High

Reproducibility: Moderate

karlsruhemis/kamis

Maximum independent sets and vertex covers of large sparse graphs.

87 stars · 33 forks · Last push Sep 30, 2026 · MIT license

License
CI
Dependencies
Docker

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

Why this implementation

Confidence: high

karlsruhemis/kamis is the strongest maintained implementation based on ranking signals. CI workflows are present. License is declared (MIT).

Open karlsruhemis/kamis

Reproduction risks

Dependency manifest is missing

Selected karlsruhemis/kamis as the strongest maintained implementation for new work.
Includes CI workflow signals.
Repository activity is within the last 24 months.

Reproduction readiness

Time to first repro: days

Last checked: Oct 29, 2026

Major work

No dependency manifest, manual reconstruction required

karlsruhemis/kamis 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 karlsruhemis/kamis

Hardware requirements