.. _spkg_mcqd:

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


Version Information
-------------------

package-version.txt::

    1.0.p0


Equivalent System Packages
--------------------------

arch:

.. CODE-BLOCK:: bash

    $ sudo pacman -S  mcqd

opensuse:

.. CODE-BLOCK:: bash

    $ 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