Skip to main content

passagemath: Finding cliques in graphs with cliquer

Project description

passagemath is open source mathematical software in Python, released under the GNU General Public Licence GPLv2+.

It is a fork of SageMath, which has been developed 2005-2026 under the motto “Creating a Viable Open Source Alternative to Magma, Maple, Mathematica, and MATLAB”.

The passagemath fork uses the motto “Creating a Free Passage Between the Scientific Python Ecosystem and Mathematical Software Communities.” It was created in October 2024 with the following goals:

Moreover, the passagemath project:

  • provides a stable, frequently updated version of the Sage distribution,

  • integrates additional mathematical software, notably Macaulay2, a full set of GAP packages, and the Combinatorial Matrix Recognition library,

  • curates a library of Sage user packages.

Full documentation is available online.

passagemath attempts to support and provides binary wheels suitable for all major Linux distributions and recent versions of macOS.

Binary wheels for native Windows (x86_64, ARM) are are available for a subset of the passagemath distributions. Use of the full functionality of passagemath on Windows currently requires the use of Windows Subsystem for Linux (WSL) or virtualization.

The supported Python versions in the passagemath-10.8.x series are 3.11.x-3.14.x; the passagemath-10.6.x series (EOL 2026-10) still supports Python 3.10.x.

About this pip-installable distribution package

This pip-installable distribution passagemath-cliquer provides an interface to cliquer, an exact branch-and-bound algorithm for finding cliques in an arbitrary weighted graph by Patric Östergård.

What is included

Examples

$ pipx run --pip-args="--prefer-binary" --spec "passagemath-cliquer[test]" ipython

In [1]: from passagemath_cliquer import *

In [2]: from sage.graphs.cliquer import max_clique

In [3]: C = graphs.PetersenGraph(); max_clique(C)
Out[3]: [7, 9]

Project details


Release history Release notifications | RSS feed

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distributions

No source distribution files available for this release.See tutorial on generating distribution archives.

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

passagemath_cliquer-10.8.5rc4-cp314-cp314t-win_arm64.whl (116.7 kB view details)

Uploaded CPython 3.14tWindows ARM64

passagemath_cliquer-10.8.5rc4-cp314-cp314t-win_amd64.whl (149.0 kB view details)

Uploaded CPython 3.14tWindows x86-64

passagemath_cliquer-10.8.5rc4-cp312-abi3-win_arm64.whl (110.2 kB view details)

Uploaded CPython 3.12+Windows ARM64

passagemath_cliquer-10.8.5rc4-cp312-abi3-win_amd64.whl (136.2 kB view details)

Uploaded CPython 3.12+Windows x86-64

passagemath_cliquer-10.8.5rc4-cp311-cp311-win_arm64.whl (111.4 kB view details)

Uploaded CPython 3.11Windows ARM64

passagemath_cliquer-10.8.5rc4-cp311-cp311-win_amd64.whl (137.5 kB view details)

Uploaded CPython 3.11Windows x86-64

File details

Details for the file passagemath_cliquer-10.8.5rc4-cp314-cp314t-win_arm64.whl.

File metadata

File hashes

Hashes for passagemath_cliquer-10.8.5rc4-cp314-cp314t-win_arm64.whl
Algorithm Hash digest
SHA256 07ce481ddd2175e69ccab3587a5d70d7865c86832e0c83b821becf8c85b80126
MD5 1abbea3f25c0ecd1ba524663dca258d1
BLAKE2b-256 b018e0f576f256430834dfc731fdb2d9f5b6f4ecc543e5ac2fb0286a7516c2d2

See more details on using hashes here.

File details

Details for the file passagemath_cliquer-10.8.5rc4-cp314-cp314t-win_amd64.whl.

File metadata

File hashes

Hashes for passagemath_cliquer-10.8.5rc4-cp314-cp314t-win_amd64.whl
Algorithm Hash digest
SHA256 dd0a9612ed973ea1ed78dc767cac95b55e8b6428c74d0e60228f2aa9dc563d76
MD5 3112245b439d08abbf3dfcb0ba23deb5
BLAKE2b-256 feb77105d9ce681e453e9d80cfd9f5d8a14cc31a51816e62210ab7fa0dfc2761

See more details on using hashes here.

File details

Details for the file passagemath_cliquer-10.8.5rc4-cp312-abi3-win_arm64.whl.

File metadata

File hashes

Hashes for passagemath_cliquer-10.8.5rc4-cp312-abi3-win_arm64.whl
Algorithm Hash digest
SHA256 5dfed2ba88a0460cd46c08eb2e2347c62be5e69e80d74522093891a75866269e
MD5 6ccdc4cd6699a8cbdafa9e61161c1d95
BLAKE2b-256 778ac6a8e54740d80eb191d163e18a8cc215ee59710244c935becdb2a31e5f40

See more details on using hashes here.

File details

Details for the file passagemath_cliquer-10.8.5rc4-cp312-abi3-win_amd64.whl.

File metadata

File hashes

Hashes for passagemath_cliquer-10.8.5rc4-cp312-abi3-win_amd64.whl
Algorithm Hash digest
SHA256 0775621d9057e4441765cb97a30cb61dd6d0ce05510b2f8bd84fa2629826b36d
MD5 09d329f180a66e6cfe4ff892e38d3104
BLAKE2b-256 0c771244fd2589ba416f37e87af24b07dd0edd5adba750804a9c59141922ce90

See more details on using hashes here.

File details

Details for the file passagemath_cliquer-10.8.5rc4-cp311-cp311-win_arm64.whl.

File metadata

File hashes

Hashes for passagemath_cliquer-10.8.5rc4-cp311-cp311-win_arm64.whl
Algorithm Hash digest
SHA256 d83f581dd28757bb057d4a697412db27c6e60b73cfd416b6a1dfdf9e729c7efb
MD5 ffe1cf6f9176e31eeacda0cafa421806
BLAKE2b-256 a944ccc7bd44c4b9bc550e78a517f54e378879201a1564220586e8494ba3d2dd

See more details on using hashes here.

File details

Details for the file passagemath_cliquer-10.8.5rc4-cp311-cp311-win_amd64.whl.

File metadata

File hashes

Hashes for passagemath_cliquer-10.8.5rc4-cp311-cp311-win_amd64.whl
Algorithm Hash digest
SHA256 83ae83025fe7f23e3e3d705111fd6fb2354201b74880816a43421080ee943341
MD5 e2681d8eb2084de7795d3d0d5b7759c8
BLAKE2b-256 f6cbb669549d05f1c60d4c057466c92ec755ec567b881043a9b567409b99b992

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page