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


Type
----

optional


Dependencies
------------


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 :trac:`27330`

