Skip to content
@KarlsruheMIS

KaMIS -- Karlsruhe Maximum Independent Sets

This is the open source framework to compute (weighted) independent sets and vertex covers.

Pinned Loading

  1. KaMIS KaMIS Public

    Maximum independent sets and vertex covers of large sparse graphs.

    C++ 63 26

  2. pace-2019 pace-2019 Public

    Winning Solver of PACE Challenge 2019 Track A

    TeX 11

  3. red2pack red2pack Public

    Scalable solver for the 2-packing set problem.

    C++ 4

Repositories

Showing 4 of 4 repositories
  • KaMIS Public

    Maximum independent sets and vertex covers of large sparse graphs.

    KarlsruheMIS/KaMIS’s past year of commit activity
    C++ 63 MIT 26 6 1 Updated Jul 2, 2024
  • KarlsruheMIS/karlsruhemis.github.io’s past year of commit activity
    HTML 0 0 0 0 Updated Jan 8, 2024
  • red2pack Public

    Scalable solver for the 2-packing set problem.

    KarlsruheMIS/red2pack’s past year of commit activity
    C++ 4 MIT 0 0 0 Updated Oct 6, 2023
  • pace-2019 Public

    Winning Solver of PACE Challenge 2019 Track A

    KarlsruheMIS/pace-2019’s past year of commit activity
    TeX 11 GPL-2.0 0 0 0 Updated Jun 29, 2021

Top languages

Loading…

Most used topics

Loading…