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

Dependencies

  • None

Patches

Type

standard

Version Information

package-version.txt:

1.22

Equivalent System Packages

conda:

$ 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:

$ sudo emerge sci-mathematics/cliquer

nix:

$ nix-env --install cliquer

opensuse:

$ sudo zypper install cliquer cliquer-devel

void:

$ sudo xbps-install  cliquer-devel

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

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