Port details on branch 2022Q2 |
- kamis Maximum independent sets and vertex covers of large sparse graphs
- 2.1 math =0 2.1Version of this port present on the latest quarterly branch.
- Maintainer: yuri@FreeBSD.org
- Port Added: 2022-07-01 18:33:07
- Last Update: 2023-12-20 19:21:35
- Commit Hash: d84fb44
- License: MIT
- WWW:
- https://karlsruhemis.github.io/
- 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.
- ¦ ¦ ¦ ¦
- Manual pages:
- FreshPorts has no man page information for this port.
- pkg-plist: as obtained via:
make generate-plist - Dependency lines:
-
- To install the port:
- cd /usr/ports/math/kamis/ && make install clean
- To add the package, run one of these commands:
- pkg install math/kamis
- pkg install kamis
NOTE: If this package has multiple flavors (see below), then use one of them instead of the name specified above.- PKGNAME: kamis
- Flavors: there is no flavor information for this port.
- distinfo:
- TIMESTAMP = 1703096854
SHA256 (KarlsruheMIS-KaMIS-v2.1_GH0.tar.gz) = 22a650ad7ff243f98f871d0e4c522977bd351f23583186d3fc1a1216350a6173
SIZE (KarlsruheMIS-KaMIS-v2.1_GH0.tar.gz) = 782448
Packages (timestamps in pop-ups are UTC):
- Dependencies
- NOTE: FreshPorts displays only information on required and default dependencies. Optional dependencies are not covered.
- Build dependencies:
-
- cmake : devel/cmake-core
- ninja : devel/ninja
- There are no ports dependent upon this port
Configuration Options:
- No options to configure
- Options name:
- math_kamis
- USES:
- cmake
- FreshPorts was unable to extract/find any pkg message
- Master Sites:
|