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
Dependencies¶
None
Type¶
optional
Equivalent System Packages¶
arch:
$ 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 https://trac.sagemath.org/ticket/27330