cliquer: Routines for clique searching#

Description#

Cliquer is a set of C routines for finding cliques in an arbitrary weighted graph. It uses an exact branch-and-bound algorithm developed by Patric Östergård.

License#

GNU General Public License v2

Upstream Contact#

Cliquer was mainly written by Sampo Niskanen, sampo.niskanenQiki.fi (Q=@).

https://users.aalto.fi/~pat/cliquer.html

Patches#

minor config updates (v1.22)
autotoolized - see https://github.com/dimpase/autocliquer (v1.21)

Type#

standard

Dependencies#

Version Information#

package-version.txt:

1.22

Equivalent System Packages#

conda-forge

$ conda install cliquer

Debian/Ubuntu

$ sudo apt-get install cliquer libcliquer-dev

Fedora/Redhat/CentOS

$ sudo yum install cliquer cliquer-devel

FreeBSD

$ sudo pkg install math/cliquer

Gentoo Linux

$ sudo emerge sci-mathematics/cliquer

Nixpkgs

$ nix-env --install cliquer

openSUSE

$ sudo zypper install cliquer cliquer-devel

Void Linux

$ sudo xbps-install cliquer-devel

See https://repology.org/project/cliquer/versions

If the system package is installed, ./configure will check if it can be used.