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 yum 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.