#1148688 Subject: ITP: dejavu -- fast probabilistic symmetry detection

Package:
wnpp
Source:
wnpp
Submitter:
Torrance, Douglas A
Date:
2026-09-22 02:57:02 UTC
Severity:
normal
#1148688#5
Date:
2026-09-22 02:54:46 UTC
From:
To:
* Package name    : dejavu
  Version         : 2.1
  Upstream Contact: Markus Anders <markus.anders@kuleuven.be>
* URL             : https://automorphisms.org/
* License         : MIT
  Programming Lang: C++
  Description     : fast probabilistic symmetry detection

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.

I plan to maintain this package as a member of the Debian Math Team.