sagemath_mcqd: Finding maximum cliques with mcqd

About SageMath

“Creating a Viable Open Source Alternative to

Magma, Maple, Mathematica, and MATLAB”

Copyright (C) 2005-2024 The Sage Development Team

https://www.sagemath.org

SageMath fully supports all major Linux distributions, recent versions of macOS, and Windows (Windows Subsystem for Linux).

See https://doc.sagemath.org/html/en/installation/index.html for general installation instructions.

About this pip-installable source distribution

This pip-installable source distribution sagemath-mcqd is a small optional distribution for use with sagemath-standard.

It provides a Cython interface to the mcqd library, providing a fast exact algorithm for finding a maximum clique in an undirected graph.

Type

optional

Dependencies

• $(PYTHON)

• $(PYTHON_TOOLCHAIN)

• cysignals: Interrupt and signal handling for Cython

• cython: C-Extensions for Python, an optimizing static compiler

• mcqd: An exact algorithm for finding a maximum clique in an undirected graph

• memory_allocator: An extension class to allocate memory easily with Cython

• pkgconfig: Python interface to pkg-config

• sage-setup: Build system of the SageMath library

Version Information

package-version.txt:

10.5

version_requirements.txt:

sagemath-mcqd ~= 10.5

Equivalent System Packages

(none known)