mcqd: An exact algorithm for finding a maximum clique in an undirected graph - Packages and Features

Skip to content
Back to top
View this page
Edit this page

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

## Description

MaxCliqueDyn is a fast exact algorithm for finding a maximum clique in an undirected graph.

## License

GPL 3

## Upstream Contact

MCQD is currently being maintained by Janez Konc. https://gitlab.com/janezkonc/mcqd

## Type

optional

## Dependencies

## Version Information

package-version.txt:

    1.0.p0

## Equivalent System Packages

Arch Linux

    $ sudo pacman -S mcqd

Fedora/Redhat/CentOS

    $ sudo dnf install mcqd mcqd-devel

openSUSE

    $ sudo zypper install mcqd

See https://repology.org/project/mcqd/versions

However, these system packages will not be used for building Sage because `spkg-configure.m4` has not been written for this package; see Issue #27330 for more information.