BSD Ports

math/kamis 3.2 FreeBSD

Maximum independent sets and vertex covers of large sparse graphs

System
FreeBSD
Repository
FreeBSD ports
Maintainer
[email protected]
Last update
Commit
70f20d6d43
License
MIT
Categories
math
Package size
437.2 KiB, 2999.1 KiB installed

Description

KaMIS (Karlsruhe Maximum Independent Sets) is an open source project finding maximum independent sets and vertex covers of large sparse graphs.

Given a graph G=(V,E), the goal of the maximum independent set problem is to compute a maximum cardinality set of vertices I, such that no vertices in the set are adjacent to one another. Such a set is called a maximum independent set. The problem is NP-hard and particularly difficult to solve in large sparse graphs.

In the other systems

SystemPortVersion
FreeBSDmath/kamis3.2
DragonFlymath/kamis2.1

Install

Binary package:

pkg install kamis

From the ports tree:

cd /usr/ports/math/kamis/ && make install clean

To depend on this port in another port's Makefile:

RUN_DEPENDS=	kamis>0:math/kamis

Packages

The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.

Repositoryaarch64amd64armv6armv7i386
FreeBSD:14:latest3.23.2--3.2
FreeBSD:14:quarterly3.23.2n/a-3.2
FreeBSD:15:latest3.23.2n/a-2.1
FreeBSD:15:quarterly3.23.2n/an/an/a
FreeBSD:16:latest3.23.2n/an/an/a
FreeBSD:16:quarterlyn/an/an/an/an/a

Dependencies

The Makefile names none itself; they come from USES and USE_*.

The full lists below include those, and their dependencies in turn.

Build dependencies 15

No port depends on this one.

Configuration

No options to configure.

USES
cmake
Service scripts
none

Files

distinfo 1
FileSizeSHA256
KarlsruheMIS-KaMIS-v3.2_GH0.tar.gz9980364ba5ebb2fe72d8263cacec1550f56e4013bbad45a0b615ac7098d1bb865a8f74

Commit history 2

DateCommitCreditsLog message
70f20d6d43 Yuri Victorovich */*: CMake 4 compatibility
PR: 295319
41a4030095 Yuri Victorovich math/kamis: update 3.1 → 3.2