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

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 github issue #27330 for more information.