Source: dejavu Section: math Maintainer: Debian Math Team Uploaders: Doug Torrance Build-Depends: cmake, debhelper-compat (= 13), libgtest-dev Standards-Version: 4.7.4 Homepage: https://automorphisms.org/ Vcs-Browser: https://salsa.debian.org/math-team/dejavu Vcs-Git: https://salsa.debian.org/math-team/dejavu.git Package: dejavu Architecture: any Multi-Arch: foreign Depends: ${misc:Depends}, ${shlibs:Depends} Description: fast probabilistic symmetry detection (binary) dejavu computes the automorphism group of an undirected graph, that is, the group of permutations of its vertices which map the graph onto itself. It is a Monte Carlo algorithm, so its results are only correct with a probability, which may be bounded by an arbitrarily small error chosen by the user. . This package contains the command line solver, which reads graphs in DIMACS format. Package: libdejavu-dev Section: libdevel Architecture: all Multi-Arch: foreign Depends: ${misc:Depends} Description: fast probabilistic symmetry detection (header-only library) dejavu computes the automorphism group of an undirected graph, that is, the group of permutations of its vertices which map the graph onto itself. It is a Monte Carlo algorithm, so its results are only correct with a probability, which may be bounded by an arbitrarily small error chosen by the user. . This package contains the header-only C++ library.